English

Recent Advances in Graph Partitioning

Data Structures and Algorithms 2015-02-04 v3 Distributed, Parallel, and Cluster Computing Combinatorics
Authors: Aydin Buluc , Henning Meyerhenke , Ilya Safro , Peter Sanders , Christian Schulz
View on arXiv ↗ PDF ↗

Abstract

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions.

Keywords

graph algorithms graph theory

Cite

@article{arxiv.1311.3144,
  title  = {Recent Advances in Graph Partitioning},
  author = {Aydin Buluc and Henning Meyerhenke and Ilya Safro and Peter Sanders and Christian Schulz},
  journal= {arXiv preprint arXiv:1311.3144},
  year   = {2015}
}

Related papers

View all related →
Data Structures and Algorithms · Computer Science
More Recent Advances in (Hyper)Graph Partitioning
Ümit V. Çatalyürek, Karen D. Devine, Marcelo Fonseca Faraj, Lars Gottesbüren +7
2022-07-01
Distributed, Parallel, and Cluster Computing · Computer Science
A Survey of Distributed Graph Algorithms on Massive Graphs
Lingkai Meng, Yu Shao, Long Yuan, Longbin Lai +6
2024-10-29
Data Structures and Algorithms · Computer Science
Multi-Dimensional Balanced Graph Partitioning via Projected Gradient Descent
Dmitrii Avdiukhin, Sergey Pupyrev, Grigory Yaroslavtsev
2019-02-19
Data Structures and Algorithms · Computer Science
Recent Advances in Fully Dynamic Graph Algorithms
Kathrin Hanauer, Monika Henzinger, Christian Schulz
2022-11-21
Distributed, Parallel, and Cluster Computing · Computer Science
Distributed Balanced Partitioning via Linear Embedding
Kevin Aydin, MohammadHossein Bateni, Vahab Mirrokni
2015-12-10
Data Structures and Algorithms · Computer Science
Enhancing Balanced Graph Edge Partition with Effective Local Search
Zhenyu Guo, Mingyu Xiao, Yi Zhou, Dongxiang Zhang +1
2020-12-18
Data Structures and Algorithms · Computer Science
Algorithm Engineering for Cut Problems
Alexander Noe
2021-08-11
Computer Vision and Pattern Recognition · Computer Science
Joint Cuts and Matching of Partitions in One Graph
Tianshu Yu, Junchi Yan, Jieyi Zhao, Baoxin Li
2017-11-28
Databases · Computer Science
Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms
Baoling Ning, Jianzhong Li
2024-04-10
Data Structures and Algorithms · Computer Science
A new algorithm for graph center computation and graph partitioning according to the distance to the center
Frédéric Protin
2019-10-08
Combinatorics · Mathematics
What are graph amalgamations?
Amin Bahmanian, Chris Rodger
2017-10-12
Machine Learning · Computer Science
Fairness in Graph Mining: A Survey
Yushun Dong, Jing Ma, Song Wang, Chen Chen +1
2023-04-12
Data Structures and Algorithms · Computer Science
Recent Advances in Practical Data Reduction
Faisal Abu-Khzam, Sebastian Lamm, Matthias Mnich, Alexander Noe +2
2021-01-01
Data Structures and Algorithms · Computer Science
Distributed Graph Clustering by Load Balancing
He Sun, Luca Zanetti
2019-04-12
Data Structures and Algorithms · Computer Science
Deep Multilevel Graph Partitioning
Lars Gottesbüren, Tobias Heuer, Peter Sanders, Christian Schulz +1
2021-05-06
Data Structures and Algorithms · Computer Science
Graph Partitioning for Independent Sets
Sebastian Lamm, Peter Sanders, Christian Schulz
2015-02-06
Data Structures and Algorithms · Computer Science
Balanced Districting on Grid Graphs with Provable Compactness and Contiguity
Cyrus Hettle, Shixiang Zhu, Swati Gupta, Yao Xie
2021-02-10
Distributed, Parallel, and Cluster Computing · Computer Science
Machine Learning-based Selection of Graph Partitioning Strategy Using the Characteristics of Graph Data and Algorithm
YoungJoon Park, DongKyu Lee, Tien-Cuong Bui
2022-09-12
Distributed, Parallel, and Cluster Computing · Computer Science
Partitioner Selection with EASE to Optimize Distributed Graph Processing
Nikolai Merkel, Ruben Mayer, Tawkir Ahmed Fakir, Hans-Arno Jacobsen
2023-04-12
Data Structures and Algorithms · Computer Science
Dynamic Graph Algorithms and Graph Sparsification: New Techniques and Connections
Gramoz Goranci
2019-09-17
Data Structures and Algorithms · Computer Science
Scalable Edge Partitioning
Sebastian Schlag, Christian Schulz, Daniel Seemaier, Darren Strash
2018-10-12
Data Structures and Algorithms · Computer Science
High-Quality Shared-Memory Graph Partitioning
Yaroslav Akhremtsev, Peter Sanders, Christian Schulz
2018-10-16
Distributed, Parallel, and Cluster Computing · Computer Science
WindGP: Efficient Graph Partitioning on Heterogenous Machines
Li Zeng, Haohan Huang, Binfan Zheng, Kang Yang +5
2024-03-07
Quantum Physics · Physics
Graph Partitioning Methods for Fast Parallel Quantum Molecular Dynamics
Hristo N. Djidjev, Georg Hahn, Susan M. Mniszewski, Christian F. A. Negre +2
2018-02-01
Data Structures and Algorithms · Computer Science
Think Locally, Act Globally: Perfectly Balanced Graph Partitioning
Peter Sanders, Christian Schulz
2012-10-02
R2 v1 2026-06-22T02:06:41.964Z