Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation

Summary: Extensive empirical comparison of distributed graph systems, many vertex-centric (Pregel-like), across graph characteristics and algorithms. Assesses the effectiveness of existing techniques, scalability, strengths/limitations, and delivers guidance for users, researchers, and system developers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11143
Venue: VLDB
Year: 2015
Pagerank: 0.00010242818
Overall Rank: 1,876 | 86.97%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
327	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027312381
2,201	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3042485e-05
2,922	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.897179e-05
4,025	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5174688e-05
4,574	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0663571e-05
5,014	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7519428e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7346959e-05
7,688	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.6735925e-05
8,120	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	4.5772218e-05
9,473	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	4.3300131e-05
9,479	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3300131e-05
9,565	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3212967e-05
9,596	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	4.3150788e-05
11,000	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	4.1905499e-05
11,483	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
1,170	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013526297
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
2,332	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0173968e-05
2,916	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.9062736e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
1,170	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013526297
2,916	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.9062736e-05
6,706	Big Graph Analytics Systems	2016	SIGMOD	4.9501419e-05
3,234	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.3302974e-05
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
2,332	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0173968e-05
4,834	Systems for Big-Graphs	2014	VLDB	5.8867916e-05
7,688	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.6735925e-05