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: 11241
Venue: VLDB
Year: 2016
Pagerank: 9.3075881e-05
Overall Rank: 2,200 | 84.70%
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.0001497475
1,561	Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together	2019	SIGMOD	0.00011358946
2,905	Teseo and the Analysis of Structural Dynamic Graphs	2021	VLDB	7.9352789e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
3,668	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8591612e-05
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
5,847	Spruce: A Fast yet Space-saving Structure for Dynamic Graph Storage	2024	SIGMOD	5.302174e-05
6,668	TrillionG: A Trillion-scale Synthetic Graph Generator using a Recursive Vector Model	2017	SIGMOD	4.968252e-05
7,255	Automatic Algorithm Transformation for Efficient Multi-Snapshot Analytics on Temporal Graphs	2017	VLDB	4.7877161e-05
7,257	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	4.786584e-05
7,687	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.677974e-05
7,735	AeonG: An Efficient Built-in Temporal Support in Graph Databases	2024	VLDB	4.6644355e-05
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
8,267	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.545679e-05
8,676	VeriBench: Analyzing the Performance of Database Systems with Verifiability	2023	VLDB	4.4707331e-05
9,477	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3341665e-05
9,647	BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers	2024	VLDB	4.3109001e-05
9,650	Dynamic Graph Databases with Out-of-order Updates	2024	VLDB	4.3109001e-05
9,745	GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support	2025	SIGMOD	4.2897489e-05
10,163	Enumerating Graph Pattern Matches with ML Oracles	2026	SIGMOD	4.1945683e-05
10,200	RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage	2026	SIGMOD	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05
10,426	Catching up with Disorder: Dynamic Graphs with Out-of-Order Updates	2025	SIGMOD	4.1945683e-05
10,652	The LDBC Financial Benchmark: Transaction Workload	2025	VLDB	4.1945683e-05
10,702	Shifting Transaction Isolation on Graphs: From Systems to Data	2025	VLDB	4.1945683e-05
10,873	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1945683e-05
13,250	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.0002906793
536	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020722862
851	The case against specialized graph analytics engines	2015	CIDR	0.0001594441
1,408	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012133511
1,678	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010933417
1,727	BigBench: Towards an Industry Standard Benchmark for Big Data Analytics	2013	SIGMOD	0.00010740936
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
2,449	GraphMat: High performance graph analytics made productive	2015	VLDB	8.7915899e-05
2,709	Vertexica: Your Relational Friend for Graph Analytics!	2014	VLDB	8.2530203e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,455	GraphScope Flex: LEGO-like Graph Computing Stack	2024	SIGMOD	4.3388007e-05
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
7,940	DPGraph: A Benchmark Platform for Differentially Private Graph Analysis	2021	SIGMOD	4.613363e-05
1,678	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010933417
536	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020722862
4,581	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0703328e-05
3,668	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8591612e-05
10,652	The LDBC Financial Benchmark: Transaction Workload	2025	VLDB	4.1945683e-05
9,477	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3341665e-05