An Experimental Comparison of Pregel-like Graph Processing Systems

Summary: Comparison of Pregel-like systems (Giraph, GPS, Mizan, GraphLab) on four algorithms: PageRank, SSSP, WCC, MST across 128 EC2 nodes. Optimization effects: Giraph and GraphLab outperform; 1.0.0 gains over prior versions, with room for improvements. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10765
Venue: VLDB
Year: 2014
Pagerank: 0.00012133511
Overall Rank: 1,408 | 90.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
851	The case against specialized graph analytics engines	2015	CIDR	0.0001594441
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
1,968	An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing	2017	VLDB	9.9071968e-05
2,200	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3075881e-05
2,754	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.169411e-05
3,753	Choosing A Cloud DBMS: Architectures and Tradeoffs	2019	VLDB	6.7871241e-05
3,839	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	6.7120651e-05
4,234	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3355073e-05
4,581	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0703328e-05
4,798	Ringo: Interactive Graph Analytics on Big-Memory Machines	2015	SIGMOD	5.9121709e-05
5,788	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.3273911e-05
6,001	GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra	2021	VLDB	5.2415551e-05
6,835	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.91158e-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
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 5 of 5 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
435	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00023260172
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
2,336	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0109891e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,754	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.169411e-05
5,788	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.3273911e-05
2,927	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.8823626e-05
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
2,529	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5940768e-05
396	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024424102
2,336	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0109891e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
7,687	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.677974e-05
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211