Application Driven Graph Partitioning

Summary: Application-driven hybrid partitioning learns a cost model for A via poly regression to refine edge-cut/vertex-cut into a hybrid partition. Identifies a condition for partition transparency; yields up to 22.5x speedups on real/synthetic graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5961
Venue: SIGMOD
Year: 2020
Pagerank: 5.8595544e-05
Overall Rank: 4,868 | 66.17%
DOI: 10.1145/3318464.3389745

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
4,431	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1870601e-05
5,148	Scalable Mining of Maximal Quasi-Cliques: An Algorithm-System Codesign Approach	2021	VLDB	5.6572863e-05
5,563	Big Graphs: Challenges and Opportunities	2022	VLDB	5.4328211e-05
5,951	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD	5.2547916e-05
6,983	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	4.8682622e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
9,596	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	4.3150788e-05
10,659	Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure	2025	VLDB	4.1905499e-05
10,877	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1905499e-05
10,987	Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing	2024	SIGMOD	4.1905499e-05
11,029	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	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 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
441	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00023172424
1,977	Towards Effective Partition Management for Large Graphs	2012	SIGMOD	9.8780062e-05
2,596	LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs	2016	VLDB	8.4690558e-05
3,234	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.3302974e-05
3,577	A Scalable Distributed Graph Partitioner	2015	VLDB	6.9485009e-05
4,025	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5174688e-05
4,499	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB	6.132875e-05
6,834	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.9072544e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,702	Dynamic Scaling for Parallel Graph Computations	2019	VLDB	4.1905499e-05
8,250	A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms	2019	VLDB	4.5448177e-05
4,236	Distributed Edge Partitioning for Trillion-edge Graphs	2019	VLDB	6.3296839e-05
3,840	Experimental Analysis of Streaming Algorithms for Graph Partitioning	2019	SIGMOD	6.7098606e-05
3,600	Parallel Local Graph Clustering	2016	VLDB	6.9285467e-05
6,195	Incrementalization of Graph Partitioning Algorithms	2020	VLDB	5.1583102e-05
5,951	Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints	2021	SIGMOD	5.2547916e-05
2,497	Streaming Graph Partitioning: An Experimental Study	2018	VLDB	8.6427191e-05
4,499	Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent	2019	VLDB	6.132875e-05
1,971	An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing	2017	VLDB	9.898018e-05