DBScholar

Back to papers

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
6022
Venue
SIGMOD
Year
2020
Pagerank
6.740899e-05
Overall Rank
4,365 | 70.06%
DOI
10.1145/3318464.3389745

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fan_sigmod20,
        title = {{Application Driven Graph Partitioning}},
        author = {Fan, Wenfei and Jin, Ruochun and Liu, Muyang and Lu, Ping and Luo, Xiaojian and Xu, Ruiqi and Yin, Qiang and Yu, Wenyuan and Zhou, Jingren},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389745},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389745},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
2,915 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.9666977e-05
4,368 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.7393882e-05
5,197 Scalable Mining of Maximal Quasi-Cliques: An Algorithm-System Codesign Approach 2021 VLDB 6.3229492e-05
5,608 Big Graphs: Challenges and Opportunities 2022 VLDB 6.1514145e-05
5,610 Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints 2021 SIGMOD 6.1508076e-05
6,408 CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression 2023 SIGMOD 5.8842681e-05
7,380 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 5.6288836e-05
9,729 Scalable Graph Convolutional Network Training on Distributed-Memory Systems 2023 VLDB 5.2289669e-05
10,903 Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure 2025 VLDB 5.093636e-05
11,096 A Single Machine System for Querying Big Graphs with PRAM 2025 VLDB 5.093636e-05
11,197 Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing 2024 SIGMOD 5.093636e-05
11,236 Improving Graph Compression for Efficient Resource-Constrained Graph Analytics 2024 VLDB 5.093636e-05
11,238 FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition 2024 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
956 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.0001297452
1,803 Towards Effective Partition Management for Large Graphs 2012 SIGMOD 9.724402e-05
2,332 LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs 2016 VLDB 8.7410236e-05
3,109 Managing Large Dynamic Graphs Efficiently 2012 SIGMOD 7.7482727e-05
3,225 A Scalable Distributed Graph Partitioner 2015 VLDB 7.6245396e-05
3,601 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 7.27018e-05
4,697 Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent 2019 VLDB 6.5575113e-05
6,599 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 5.8250554e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,892 Dynamic Scaling for Parallel Graph Computations 2019 VLDB
2 7,362 A Study of Partitioning Policies for Graph Analytics on Large-scale Distributed Platforms 2019 VLDB
3 3,752 Distributed Edge Partitioning for Trillion-edge Graphs 2019 VLDB
4 3,362 Experimental Analysis of Streaming Algorithms for Graph Partitioning 2019 SIGMOD
5 3,616 Parallel Local Graph Clustering 2016 VLDB
6 5,811 Incrementalization of Graph Partitioning Algorithms 2020 VLDB
7 5,610 Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints 2021 SIGMOD
8 2,221 Streaming Graph Partitioning: An Experimental Study 2018 VLDB
9 4,697 Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent 2019 VLDB
10 1,865 An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing 2017 VLDB