Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation

Summary: Comprehensive evaluation of distributed graph systems across graph structures, algorithms, and scales. Dissects optimization techniques and scalability, exposing system trade-offs and guiding platform selection and future design. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11330
Venue: VLDB
Year: 2015
Pagerank: 9.5728308e-05
Overall Rank: 1,875 | 87.14%
DOI: 10.14778/2735508.2735517

Incoming Non-self Citations Over Time

Authors

1. Yi Lu (Chinese University of Hong Kong)
2. James Cheng (Chinese University of Hong Kong)
3. Da Yan (Chinese University of Hong Kong)
4. Huanhuan Wu (Chinese University of Hong Kong)

BibTeX Citation

@article{lu_vldb15,
        title = {{Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation}},
        author = {Lu, Yi and Cheng, James and Yan, Da and Wu, Huanhuan},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {3},
        pages = {281--292},
        doi = {10.14778/2735508.2735517},
        url = {https://doi.org/10.14778/2735508.2735517},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
264	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00022980015
1,563	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010352314
2,935	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.9444531e-05
3,601	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	7.27018e-05
4,025	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.947875e-05
4,323	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	6.7608401e-05
7,281	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	5.6567845e-05
7,447	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.6149936e-05
8,085	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	5.4907964e-05
9,605	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	5.247855e-05
9,622	Revisiting Graph Analytics Benchmark	2025	SIGMOD	5.2434488e-05
9,704	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	5.2351259e-05
9,729	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	5.2289669e-05
11,208	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	5.093636e-05
11,677	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	5.093636e-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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017645653
937	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013091546
1,300	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011258552
1,654	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010104703
2,295	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	8.7932254e-05
3,065	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.7989716e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB
2	1,246	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB
3	937	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB
4	3,065	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB
5	6,450	Big Graph Analytics Systems	2016	SIGMOD
6	3,109	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD
7	3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD
8	2,295	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB
9	4,787	Systems for Big-Graphs	2014	VLDB
10	7,447	Experimental Analysis of Distributed Graph Systems	2018	VLDB