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: 11547
Venue: VLDB
Year: 2017
Pagerank: 9.898018e-05
Overall Rank: 1,971 | 86.31%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,497	Streaming Graph Partitioning: An Experimental Study	2018	VLDB	8.6427191e-05
3,644	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	6.8842065e-05
3,840	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	6.7098606e-05
4,025	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5174688e-05
4,236	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3296839e-05
4,499	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB	6.132875e-05
5,951	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD	5.2547916e-05
7,688	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.6735925e-05
7,789	Towards Distributed Bitruss Decomposition on Bipartite Graphs	2022	VLDB	4.6465475e-05
8,120	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	4.5772218e-05
8,250	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB	4.5448177e-05
10,655	Can Graph Reordering Speed Up Graph Neural Network Training? An Experimental Study	2025	VLDB	4.1905499e-05
11,031	FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition	2024	VLDB	4.1905499e-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
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
395	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024440144
1,410	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012127229

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,577	A Scalable Distributed Graph Partitioner	2015	VLDB	6.9485009e-05
6,443	Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning	2024	SIGMOD	5.0540558e-05
7,688	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.6735925e-05
4,236	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3296839e-05
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
4,868	Application Driven Graph Partitioning	2020	SIGMOD	5.8595544e-05
5,951	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD	5.2547916e-05
8,250	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB	4.5448177e-05
2,497	Streaming Graph Partitioning: An Experimental Study	2018	VLDB	8.6427191e-05
3,840	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	6.7098606e-05