More Like this

1. Scalable Nearest Neighbor Sparse Graph Approximation by Exploiting Graph Structure

   https://doi.org/10.1109/TBDATA.2016.2617883  

   Shao, Ming ; Wu, Xindong ; Fu, Yun ( December 2016 , IEEE Transactions on Big Data)
2. Convex graph invariant relaxations for graph edit distance

   https://doi.org/10.1007/s10107-020-01564-4  

   Candogan, Utkan Onur ; Chandrasekaran, Venkat ( September 2020 , Mathematical Programming)
3. COVID-Forecast-Graph: An Open Knowledge Graph for Consolidating COVID-19 Forecasts and Economic Indicators via Place and Time

   https://doi.org/10.5194/agile-giss-3-21-2022  

   Zhu, Rui ; Janowicz, Krzysztof ; Mai, Gengchen ; Cai, Ling ; Shi, Meilin ( January 2022 , AGILE: GIScience Series)

   Abstract. The longer the COVID-19 pandemic lasts, the more apparent it becomes that understanding its social drivers may be as important as understanding the virus itself. One such social driver is misinformation and distrust in institutions. This is particularly interesting as the scientific process is more transparent than ever before. Numerous scientific teams have published datasets that cover almost any imaginable aspects of COVID-19 during the last two years. However, consistently and efficiently integrating and making sense of these separate data “silos” to scientists, decision makers, journalists, and more importantly the general public remain a key challenge with important implications for transparency. Several types of knowledge graphs have been published to tackle this issue and to enable data crosswalks by providing rich contextual information. Interestingly, none of these graphs has focused on COVID-19 forecasts despite them acting as the underpinning for decision making. In this work we motivate the need for exposing forecasts as a knowledge graph, showcase queries that run against the graph, and geographically interlink forecasts with indicators of economic impacts. 

   more » « less
4. CEGMA: Coordinated Elastic Graph Matching Acceleration for Graph Matching Networks

   https://doi.org/10.1109/HPCA56546.2023.10070956  

   Dai, Yue ; Zhang, Youtao ; Tang, Xulong ( February 2023 , IEEE International Symposium on High-Performance Computer Architecture)
5. Performance-Portable Graph Coarsening for Efficient Multilevel Graph Analysis

   https://doi.org/10.1109/IPDPS49936.2021.00030  

   Gilbert, Michael S. ; Acer, Seher ; Boman, Erik G. ; Madduri, Kamesh ; Rajamanickam, Sivasankaran ( May 2021 , 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS))

   null (Ed.)

   The multilevel heuristic is an effective strategy for speeding up graph analytics, and graph coarsening is an integral step of multilevel methods. We perform a comprehensive study of multilevel coarsening in this work. We primarily focus on the graphics processing unit (GPU) parallelization of the Heavy Edge Coarsening (HEC) method executed in an iterative setting. We present optimizations for the two phases of coarsening, a fine-to-coarse vertex mapping phase, and a coarse graph construction phase. We also express several other coarsening algorithms using the Kokkos framework and discuss their parallelization. We demonstrate the efficacy of parallelized HEC on an NVIDIA Turing GPU and a 32-core AMD Ryzen processor using multilevel spectral graph partitioning as the primary case study. 

   more » « less