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: hc4d4d9bd1b02b8c1
Venue: VLDB
Year: 2014
Pagerank: 0.00011068618
Overall Rank: 1,310 | 91.20%
DOI: 10.14778/2732977.2732979

Incoming Non-self Citations Over Time

Authors

1. Minyang Han (University of Waterloo)
2. Khuzaima Daudjee (University of Waterloo)
3. Khaled Ammar (University of Waterloo)
4. M. Tamer Özsu (University of Waterloo)
5. Xingfang Wang (University of Waterloo)
6. Tianqi Jin (University of Waterloo)

BibTeX Citation

@article{han_vldb14,
        title = {{An Experimental Comparison of Pregel-like Graph Processing Systems}},
        author = {Han, Minyang and Daudjee, Khuzaima and Ammar, Khaled and Özsu, M. Tamer and Wang, Xingfang and Jin, Tianqi},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {12},
        pages = {1047--1058},
        doi = {10.14778/2732977.2732979},
        url = {https://doi.org/10.14778/2732977.2732979},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
394	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00019191286
778	The case against specialized graph analytics engines	2015	CIDR	0.00014043807
1,486	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	0.00010522557
1,862	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.485436e-05
1,907	An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing	2017	VLDB	9.397856e-05
2,372	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.5610804e-05
2,966	Choosing A Cloud DBMS: Architectures and Tradeoffs	2019	VLDB	7.8039817e-05
3,390	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	7.3509644e-05
3,830	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.9966388e-05
4,068	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.8215122e-05
4,988	Ringo: Interactive Graph Analytics on Big-Memory Machines	2015	SIGMOD	6.3251086e-05
5,787	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.9954332e-05
6,723	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	5.6951102e-05
7,101	GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra	2021	VLDB	5.601767e-05
7,137	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	5.600995e-05
7,286	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.565865e-05
9,900	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	5.1116429e-05
10,262	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	5.050482e-05
11,984	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	4.9793485e-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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012092602
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055962491
496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017323054
497	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00017318153
2,338	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	8.6124366e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,372	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB
2	5,787	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB
3	3,107	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB
4	3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD
5	1,998	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB
6	394	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB
7	2,338	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB
8	1,862	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
9	7,286	Experimental Analysis of Distributed Graph Systems	2018	VLDB
10	496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB