mlsanityData to 7 Oct 2026

Recent Advances in Graph Partitioning

arXiv 1311.3144 ↗First posted 13 Nov 2013cs.DS cs.DC math.COcited by 24

Not on the map. Why?

Abstract (arXiv)

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

Key facts. Cited by 24 papers in the map (data through 7 Oct 2026). First posted on arXiv 13 Nov 2013.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2021: 1; 2022: 11; 2023: 6; 2024: 2; 2025: 4.

24 papers.

Sort:

By area:

  1. 2022A Generalization of ViT/MLP-Mixer to Graphscited by 93
  2. 2022Decentralized Training of Foundation Models in Heterogeneous Environmentscited by 87
  3. 2022BNS-GCN: Efficient Full-Graph Training of Graph Convolutional Networks with Partition-Parallelism and Random Boundary Node Samplingcited by 43
  4. 2022Parallel and Distributed Graph Neural Networks: An In-Depth Concurrency Analysiscited by 29
  5. 2022Survey on Graph Neural Network Acceleration: An Algorithmic Perspectivecited by 26
  6. 2022More Recent Advances in (Hyper)Graph Partitioningcited by 12
  7. 2023A Survey on the Densest Subgraph Problem and Its Variantscited by 8
  8. 2023A Data-driven Region Generation Framework for Spatiotemporal Transportation Service Managementcited by 6
  9. 2023Multi-Factor Spatio-Temporal Prediction based on Graph Decomposition Learningcited by 4
  10. 2024Exploring Key Point Analysis with Pairwise Generation and Graph Partitioningcited by 4
  11. 2021Co-clustering Vertices and Hyperedges via Spectral Hypergraph Partitioningcited by 3
  12. 2024MassiveGNN: Efficient Training via Prefetching for Massively Connected Distributed Graphscited by 3
12 more
  1. 2025Sparsity-Aware Communication for Distributed Graph Neural Network Trainingcited by 3
  2. 2023Distributed Graph Embedding with Information-Oriented Random Walkscited by 2
  3. 2023Counterfactual Explanations for Graph Classification Through the Lenses of Densitycited by 2
  4. 2025Divide by Question, Conquer by Agent: SPLIT-RAG with Question-Driven Graph Partitioningcited by 2
  5. 2022Sampling-based techniques for designing school boundariescited by 1
  6. 2022Memetic algorithms for Spatial Partitioning problemscited by 1
  7. 2022A Bayesian Approach To Graph Partitioningcited by 0
  8. 2022Partition Pooling for Convolutional Graph Network Applications in Particle Physicscited by 0
  9. 2022Direct Comparative Analysis of Nature-inspired Optimization Algorithms on Community Detection Problem in Social Networkscited by 0
  10. 2023Optimal Clustering with Dependent Costs in Bayesian Networkscited by 0
  11. 2025Minimum Bisection Problem: Machine Learning-Based Penalty Parameter Tuning for Optimization on Quantum Annealerscited by 0
  12. 2025Surrogate Graph Partitioning for Spatial Predictioncited by 0