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: 10766
Venue: VLDB
Year: 2014
Pagerank: 0.00012127229
Overall Rank: 1,410 | 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
395	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024440144
847	The case against specialized graph analytics engines	2015	CIDR	0.00015939766
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
1,971	An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing	2017	VLDB	9.898018e-05
2,201	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3042485e-05
2,761	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.1616217e-05
3,753	Choosing A Cloud DBMS: Architectures and Tradeoffs	2019	VLDB	6.7850001e-05
3,840	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	6.7098606e-05
4,236	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3296839e-05
4,574	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0663571e-05
4,801	Ringo: Interactive Graph Analytics on Big-Memory Machines	2015	SIGMOD	5.906922e-05
5,780	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.327262e-05
6,005	GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra	2021	VLDB	5.2365238e-05
6,834	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.9072544e-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
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 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.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
435	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00023268266
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
2,332	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0173968e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,761	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.1616217e-05
5,780	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.327262e-05
2,916	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.9062736e-05
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
2,528	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5953347e-05
395	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024440144
2,332	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0173968e-05
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
7,688	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.6735925e-05
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021