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: 11142
Venue: VLDB
Year: 2015
Pagerank: 0.00010236803
Overall Rank: 1,877 | 86.95%
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
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
2,200	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3075881e-05
2,919	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.9047279e-05
4,020	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5237459e-05
4,581	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0703328e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7392415e-05
7,687	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.677974e-05
8,115	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	4.5816155e-05
9,471	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	4.3341665e-05
9,477	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3341665e-05
9,566	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3254416e-05
9,596	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	4.319218e-05
10,997	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	4.1945683e-05
11,479	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	4.1945683e-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.0019005923
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,171	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013511313
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
2,336	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0109891e-05
2,927	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.8823626e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
1,171	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013511313
2,927	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.8823626e-05
6,709	Big Graph Analytics Systems	2016	SIGMOD	4.9529145e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
2,336	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0109891e-05
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
7,687	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.677974e-05