LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms

Summary: LDBC Graphalytics is an industrial-grade benchmark for graph analytics on parallel platforms, with six deterministic algorithms, standard datasets, and synthetic data generators. Its harness yields scalable and robust metrics and compares six implementations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11242
Venue: VLDB
Year: 2016
Pagerank: 9.3042485e-05
Overall Rank: 2,201 | 84.71%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
964	G-CORE: A Core for Future Graph Query Languages	2018	SIGMOD	0.00014967208
1,522	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.0001152219
2,910	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	7.9276339e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
3,670	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8557811e-05
4,466	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1545841e-05
5,857	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.2970837e-05
6,658	TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model	2017	SIGMOD	4.9684622e-05
7,252	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	4.7832161e-05
7,256	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	4.7819929e-05
7,688	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.6735925e-05
7,734	AeonG: An Efficient Built-in Temporal Support in Graph Databases	2024	VLDB	4.6599626e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
8,264	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.541321e-05
8,672	VeriBench: Analyzing the Performance of Database Systems with Verifiability	2023	VLDB	4.4664475e-05
9,479	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3300131e-05
9,648	BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers	2024	VLDB	4.3067693e-05
9,651	Dynamic Graph Databases with Out-of-order Updates	2024	VLDB	4.3067693e-05
9,744	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	4.2856385e-05
10,163	Enumerating Graph Pattern Matches with ML Oracles	2026	SIGMOD	4.1905499e-05
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1905499e-05
10,379	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1905499e-05
10,436	Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates	2025	SIGMOD	4.1905499e-05
10,660	The LDBC Financial Benchmark: Transaction Workload	2025	VLDB	4.1905499e-05
10,710	Shifting Transaction Isolation on Graphs: From Systems to Data	2025	VLDB	4.1905499e-05
10,877	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1905499e-05
13,263	Errata for “Teseo and the Analysis of Structural Dynamic Graphs” (PVLDB 14(6): 1053 - 1066)	2021	VLDB	-

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
281	LinkBench: a Database Benchmark Based on the Facebook Social Graph	2013	SIGMOD	0.00029084275
530	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020823189
847	The case against specialized graph analytics engines	2015	CIDR	0.00015939766
1,410	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012127229
1,679	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010926732
1,728	BigBench: Towards an Industry Standard Benchmark for Big Data Analytics	2013	SIGMOD	0.00010731422
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
2,452	GraphMat: High performance graph analytics made productive	2015	VLDB	8.782919e-05
2,711	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.2548656e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,457	GraphScope Flex: LEGO-like Graph Computing Stack	2024	SIGMOD	4.3346427e-05
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
7,943	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD	4.6089395e-05
1,679	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010926732
530	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020823189
4,574	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0663571e-05
3,670	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8557811e-05
10,660	The LDBC Financial Benchmark: Transaction Workload	2025	VLDB	4.1905499e-05
9,479	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3300131e-05