A comprehensive survey and experimental study of subgraph matching: trends, unbiasedness, and interaction

Z Zhang, Y Lu, W Zheng, X Lin - … of the ACM on Management of Data, 2024 - dl.acm.org
Subgraph matching is a fundamental problem in graph analysis. In recent years, many
subgraph matching algorithms have been proposed, making it pressing and challenging to …

Parallel k-clique counting on gpus

M Almasri, IE Hajj, R Nagi, J **ong, W Hwu - Proceedings of the 36th …, 2022 - dl.acm.org
Counting k-cliques in a graph is an important problem in graph analysis with many
applications such as community detection and graph partitioning. Counting k-cliques is …

Mandheling: Mixed-precision on-device dnn training with dsp offloading

D Xu, M Xu, Q Wang, S Wang, Y Ma, K Huang… - Proceedings of the 28th …, 2022 - dl.acm.org
This paper proposes Mandheling, the first system that enables highly resource-efficient on-
device training by orchestrating mixed-precision training with on-chip Digital Signal …

Circinus: Fast redundancy-reduced subgraph matching

T **, B Li, Y Li, Q Zhou, Q Ma, Y Zhao, H Chen… - Proceedings of the …, 2023 - dl.acm.org
Subgraph matching is one of the most important problems in graph analytics. Many
algorithms and systems have been proposed for subgraph matching. Most of these works …

Efficient gpu-accelerated subgraph matching

X Sun, Q Luo - Proceedings of the ACM on Management of Data, 2023 - dl.acm.org
Subgraph matching is a basic operation in graph analytics, finding all occurrences of a
query graph Q in a data graph G. A common approach is to first filter out non-candidate …

A Survey on Concurrent Processing of Graph Analytical Queries: Systems and Algorithms

Y Li, S Sun, H **ao, C Ye, S Lu… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Graph analytical queries (GAQs) are becoming increasingly important in various domains,
including social networks, recommendation systems, and bioinformatics, among others …

Parallelizing maximal clique enumeration on gpus

M Almasri, YH Chang, I El Hajj, R Nagi… - 2023 32nd …, 2023 - ieeexplore.ieee.org
We present a GPU solution for exact maximal clique enumeration (MCE) that performs a
search tree traversal following the Bron-Kerbosch algorithm. Prior works on parallelizing …

DuMato: An efficient warp-centric subgraph enumeration system for GPU

S Ferraz, V Dias, CHC Teixeira, S Parthasarathy… - Journal of Parallel and …, 2024 - Elsevier
Subgraph enumeration is a heavy-computing procedure that lies at the core of Graph
Pattern Mining (GPM) algorithms, whose goal is to extract subgraphs from larger graphs …

PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware

S Cai, B Tian, H Zhang, M Gao - … of the ACM on Management of Data, 2024 - dl.acm.org
Graph pattern matching is powerful and widely applicable to many application domains.
Despite the recent algorithm advances, matching patterns in large-scale real-world graphs …

gsword: Gpu-accelerated sampling for subgraph counting

C Ye, Y Li, S Sun, W Guo - Proceedings of the ACM on Management of …, 2024 - dl.acm.org
Subgraph counting is a fundamental component for many downstream applications such as
graph representation learning and query optimization. Since obtaining the exact count is …