Scalable graph processing frameworks: A taxonomy and open challenges

S Heidari, Y Simmhan, RN Calheiros… - ACM Computing Surveys …, 2018 - dl.acm.org
The world is becoming a more conjunct place and the number of data sources such as
social networks, online transactions, web search engines, and mobile devices is increasing …

In-memory subgraph matching: An in-depth study

S Sun, Q Luo - Proceedings of the 2020 ACM SIGMOD International …, 2020 - dl.acm.org
We study the performance of eight representative in-memory subgraph matching algorithms.
Specifically, we put QuickSI, GraphQL, CFL, CECI, DP-iso, RI and VF2++ in a common …

Ceci: Compact embedding cluster index for scalable subgraph matching

B Bhattarai, H Liu, HH Huang - … of the 2019 International Conference on …, 2019 - dl.acm.org
Subgraph matching finds all distinct isomorphic embeddings of a query graph on a data
graph. For large graphs, current solutions face the scalability challenge due to expensive …

Peregrine: a pattern-aware graph mining system

K Jamshidi, R Mahadasa, K Vora - Proceedings of the Fifteenth …, 2020 - dl.acm.org
Graph mining workloads aim to extract structural properties of a graph by exploring its
subgraph structures. General purpose graph mining systems provide a generic runtime to …

Rapidmatch: A holistic approach to subgraph query processing

S Sun, X Sun, Y Che, Q Luo, B He - Proceedings of the VLDB …, 2020 - dl.acm.org
A subgraph query searches for all embeddings in a data graph that are identical to a query
graph. Two kinds of algorithms, either graph exploration based or join based, have been …

Pangolin: An efficient and flexible graph mining system on cpu and gpu

X Chen, R Dathathri, G Gill, K Pingali - Proceedings of the VLDB …, 2020 - dl.acm.org
There is growing interest in graph pattern mining (GPM) problems such as motif counting.
GPM systems have been developed to provide unified interfaces for programming …

Efficient maximum clique computation over large sparse graphs

L Chang - Proceedings of the 25th ACM SIGKDD International …, 2019 - dl.acm.org
This paper studies the problem of MCC-Sparse, Maximum Clique Computation over large
real-world graphs that are usually Sparse. In the literature, MCC-Sparse has been studied …

Distributed subgraph matching on timely dataflow

L Lai, Z Qing, Z Yang, X Jin, Z Lai, R Wang… - Proceedings of the …, 2019 - dl.acm.org
Recently there emerge many distributed algorithms that aim at solving subgraph matching at
scale. Existing algorithm-level comparisons failed to provide a systematic view of distributed …

Gpu-accelerated subgraph enumeration on partitioned graphs

W Guo, Y Li, M Sha, B He, X Xiao, KL Tan - Proceedings of the 2020 …, 2020 - dl.acm.org
Subgraph enumeration is important for many applications such as network motif discovery
and community detection. Recent works utilize graphics processing units (GPUs) to …

Huge: An efficient and scalable subgraph enumeration system

Z Yang, L Lai, X Lin, K Hao, W Zhang - Proceedings of the 2021 …, 2021 - dl.acm.org
Subgraph enumeration is a fundamental problem in graph analytics, which aims to find all
instances of a given query graph on a large data graph. In this paper, we propose a system …