Experimental Analysis of Distributed Graph Systems

Summary: Independent scale-out evaluation of eight parallel graph systems (Hadoop, HaLoop, Vertica, Giraph, GraphLab/PowerGraph, Blogel, Flink Gelly, GraphX) on four large graphs (Twitter, World Road Network, UK-200705, ClueWeb) with PageRank, WCC, SSSP, and K-hop. Reports performance, usability, and scalability up to 128 machines with tuning heuristics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hcdfae5a840a6a61a
Venue: VLDB
Year: 2018
Pagerank: 5.565865e-05
Overall Rank: 7,286 | 51.02%
DOI: 10.14778/3231751.3231764

Incoming Non-self Citations Over Time

Authors

1. Khaled Ammar (University of Waterloo)
2. M. Tamer Özsu (University of Waterloo)

BibTeX Citation

@article{ammar_vldb18,
        title = {{Experimental Analysis of Distributed Graph Systems}},
        author = {Ammar, Khaled and Özsu, M. Tamer},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {10},
        pages = {1151--1164},
        doi = {10.14778/3231751.3231764},
        url = {https://doi.org/10.14778/3231751.3231764},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,824	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	7.9698957e-05
3,390	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	7.3509644e-05
10,202	Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs	2020	VLDB	5.0610409e-05
10,262	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	5.050482e-05
10,939	BiLink: Bidirectional Meta-paths for Link Discovery in Billion-Scale Heterogeneous Graphs	2026	VLDB	4.9793485e-05
11,984	Vertex-centric Parallel Computation of SQL Queries	2021	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
239	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.000235107
387	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00019426275
394	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00019191286
442	Differential dataflow	2013	CIDR	0.00018210463
496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017323054
778	The case against specialized graph analytics engines	2015	CIDR	0.00014043807
959	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00012854625
1,310	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011068618
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	959	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB
2	3,390	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD
3	496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB
4	394	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB
5	3,066	Scalable Big Graph Processing in MapReduce	2014	SIGMOD
6	4,897	Systems for Big-Graphs	2014	VLDB
7	4,285	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD
8	1,907	An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing	2017	VLDB
9	1,310	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB
10	1,862	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB