DBScholar

Back to papers

GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra

Summary: GraphMineSuite (GMS) is the first graph-mining benchmark suite with a literature-grounded spec and a modular platform hosting 40+ parallel baselines. Its set-algebra design enables fast, modular mining; a throughput metric shows gains: degeneracy >2x, maximal clique >9x, subgraph isomorphism ~2.5x. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12563
Venue
VLDB
Year
2021
Pagerank
5.7303405e-05
Overall Rank
6,961 | 52.25%
DOI
10.14778/3476249.3476252

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{besta_vldb21,
        title = {{GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra}},
        author = {Besta, Maciej and Vonarburg-Shmaria, Zur and Schaffner, Yannick and Schwarz, Leonardo and Kwasniewski, Grzegorz and Gianinazzi, Lukas and Beranek, Jakub and Janda, Kacper and Holenstein, Tobias and Leisinger, Sebastian and Tatkowski, Peter and Ozdemir, Esref and Balla, Adrian and Copik, Marcin and Lindenberger, Philipp and Konieczny, Marek and Mutlu, Onur and Hoefler, Torsten},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {1922--1936},
        doi = {10.14778/3476249.3476252},
        url = {https://doi.org/10.14778/3476249.3476252},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
11,102 The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clustering 2025 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
211 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024797217
232 LinkBench: a Database Benchmark Based on the Facebook Social Graph 2013 SIGMOD 0.00023830978
389 One Trillion Edges: Graph Processing at Facebook-Scale 2015 VLDB 0.00019386526
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017717377
825 K-Core Decomposition of Large Networks on a Single PC 2016 VLDB 0.00013779895
1,300 An Experimental Comparison of Pregel-like Graph Processing Systems 2014 VLDB 0.00011258552
2,112 Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions 2018 SIGMOD 9.1514258e-05
2,288 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.8025299e-05
2,522 Fractal: A General-Purpose Graph Pattern Mining System 2019 SIGMOD 8.4713567e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,205 Bound-Tightened Densest Subgraph Discovery on GPU 2026 SIGMOD
2 10,564 gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026 VLDB
3 1,654 Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets 2014 SIGMOD
4 1,085 GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph 2014 VLDB
5 5,197 Scalable Mining of Maximal Quasi-Cliques: An Algorithm-System Codesign Approach 2021 VLDB
6 4,581 Mining Graph Patterns Efficiently via Randomized Summaries 2009 VLDB
7 4,025 Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation 2019 VLDB
8 5,833 Managing and Mining Large Graphs: Systems and Implementations 2012 SIGMOD
9 9,622 Revisiting Graph Analytics Benchmark 2025 SIGMOD
10 2,709 GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications 2005 SIGMOD