An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing

Summary: Empirical comparison of partitioning strategies in distributed graph systems, evaluating performance and resources across workloads. No single strategy dominates; outcomes depend on degree distribution, duration, cluster size, and PowerLyra results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11734
Venue: VLDB
Year: 2017
Pagerank: 9.5915721e-05
Overall Rank: 1,865 | 87.21%
DOI: 10.14778/3055540.3055542

Incoming Non-self Citations Over Time

Authors

1. Shiv Verma (University of Illinois Urbana-Champaign)
2. Luke M. Leslie (University of Illinois Urbana-Champaign)
3. Yosub Shin (Samsara Inc.)
4. Indranil Gupta (University of Illinois Urbana-Champaign)

BibTeX Citation

@article{verma_vldb17,
        title = {{An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing}},
        author = {Verma, Shiv and Leslie, Luke M. and Shin, Yosub and Gupta, Indranil},
        journal = {PVLDB},
        series = {{VLDB} '17},
        volume = {10},
        number = {5},
        pages = {493--504},
        doi = {10.14778/3055540.3055542},
        url = {https://doi.org/10.14778/3055540.3055542},
        year = {2017}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,221	Streaming Graph Partitioning: An Experimental Study	2018	VLDB	8.9260308e-05
2,940	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	7.9381573e-05
3,362	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	7.4833791e-05
3,601	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	7.27018e-05
3,752	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	7.15217e-05
4,697	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB	6.5575113e-05
5,610	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD	6.1508076e-05
7,144	Towards Distributed Bitruss Decomposition on Bipartite Graphs	2022	VLDB	5.6910663e-05
7,362	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB	5.6338252e-05
7,447	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.6149936e-05
8,085	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	5.4907964e-05
10,899	Can Graph Reordering Speed Up Graph Neural Network Training? An Experimental Study	2025	VLDB	5.093636e-05
11,238	FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
389	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00019386526
1,300	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00011258552

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,225	A Scalable Distributed Graph Partitioner	2015	VLDB
2	6,566	Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning	2024	SIGMOD
3	7,447	Experimental Analysis of Distributed Graph Systems	2018	VLDB
4	3,752	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB
5	1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
6	4,365	Application Driven Graph Partitioning	2020	SIGMOD
7	5,610	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD
8	7,362	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB
9	2,221	Streaming Graph Partitioning: An Experimental Study	2018	VLDB
10	3,362	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD