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: h3bdf8c651ece54af
Venue: VLDB
Year: 2015
Pagerank: 9.4809535e-05
Overall Rank: 1,863 | 87.48%
DOI: 10.14778/2735508.2735517
PDF: Download (CC BY-NC-ND 3.0)

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
239	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00023499655
1,486	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010517584
2,939	RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark	2019	SIGMOD	7.8318902e-05
3,670	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	7.1097731e-05
4,071	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.8182854e-05
4,286	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	6.6854487e-05
7,139	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	5.5983435e-05
7,288	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.5632324e-05
8,261	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	5.3651252e-05
9,299	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	5.1987786e-05
9,318	Revisiting Graph Analytics Benchmark	2025	SIGMOD	5.1944733e-05
9,859	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	5.117216e-05
9,907	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	5.1092231e-05
10,268	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	5.0480912e-05
11,990	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	4.9769913e-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.0012087459
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055938421
497	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017315387
959	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00012849025
1,310	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011063446
1,677	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	9.908814e-05
2,340	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	8.6083649e-05
3,109	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.6384672e-05

Semantically Similar Papers

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