mlsanityData to 14 Oct 2026

Efficient and Scalable Granular-ball Graph Coarsening Method for Large-scale Graph Node Classification

arXiv 2603.29148 ↗First posted 31 Mar 2026cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Graph Convolutional Network (GCN) is a model that can effectively handle graph data tasks and has been successfully applied. However, for large-scale graph datasets, GCN still faces the challenge of high computational overhead, especially when the number of convolutional layers in the graph is large. Currently, there are many advanced methods that use various sampling techniques or graph coarsening techniques to alleviate the inconvenience caused during training. However, among these methods, some ignore the multi-granularity information in the graph structure, and the time complexity of some coarsening methods is still relatively high. In response to these issues, based on our previous work, in this paper, we propose a new framework called Efficient and Scalable Granular-ball Graph Coarsening Method for Large-scale Graph Node Classification. Specifically, this method first uses a multi-granularity granular-ball graph coarsening algorithm to coarsen the original graph to obtain many subgraphs. The time complexity of this stage is linear and much lower than that of the exiting graph coarsening methods. Then, subgraphs composed of these granular-balls are randomly sampled to form minibatches for training GCN. Our algorithm can adaptively and significantly reduce the scale of the original graph, thereby enhancing the training efficiency and scalability of GCN. Ultimately, the experimental results of node classification on multiple datasets demonstrate that the method proposed in this paper exhibits superior performance. The code is available at https://anonymous.4open.science/r/1-141D/.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 36 of its 62 references that are in the map. First posted on arXiv 31 Mar 2026.

Builds on

36 of 62 references.

References · 36

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  2. 2017Graph Attention Networkscited by 8,923
  3. 2017Inductive Representation Learning on Large Graphscited by 6,320
  4. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,919
  5. 2019Simplifying Graph Convolutional Networkscited by 1,477
  6. 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,138
  7. 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,102
  8. 2023A Comprehensive Survey of Continual Learning: Theory, Method and Applicationcited by 872
  9. 2018FastGCN: Fast Learning with Graph Convolutional Networks via Importance Samplingcited by 584
  10. 2019Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networkscited by 541
  11. 2018Adaptive Sampling Towards Fast Graph Representation Learningcited by 180
  12. 2021Graph Condensation for Graph Neural Networkscited by 150
24 more
  1. 2020Structural Deep Clustering Networkcited by 145
  2. 2022A Survey of Knowledge Graph Reasoning on Graph Types: Static, Dynamic, and Multimodalcited by 106
  3. 2022Condensing Graphs via One-Step Gradient Matchingcited by 100
  4. 2021Scaling Up Graph Neural Networks Via Graph Coarseningcited by 80
  5. 2021Generalizing Graph Neural Networks on Out-Of-Distribution Graphscited by 71
  6. 2021Graph Coarsening with Neural Networkscited by 55
  7. 2024A Survey of Graph Neural Networks in Real world: Imbalance, Noise, Privacy and OOD Challengescited by 54
  8. 2018Graph Coarsening with Preserved Spectral Propertiescited by 41
  9. 2021ConsisRec: Enhancing GNN for Social Recommendation via Consistent Neighbor Aggregationcited by 39
  10. 2022Parallel and Distributed Graph Neural Networks: An In-Depth Concurrency Analysiscited by 29
  11. 2023Irregular Traffic Time Series Forecasting Based on Asynchronous Spatio-Temporal Graph Convolutional Networkcited by 20
  12. 2023Granular-ball computing: an efficient, robust, and interpretable adaptive multi-granularity representation and computation methodcited by 16
  13. 2021Graph Pooling via Coarsened Graph Infomaxcited by 15
  14. 2023A Gromov--Wasserstein Geometric View of Spectrum-Preserving Graph Coarseningcited by 15
  15. 2022ES-GNN: Generalizing Graph Neural Networks Beyond Homophily with Edge Splittingcited by 13
  16. 2022A Unified Granular-ball Learning Model of Pawlak Rough Set and Neighborhood Rough Setcited by 12
  17. 2023Graph Coarsening via Convolution Matching for Scalable Graph Neural Network Trainingcited by 12
  18. 2025COHESION: Composite Graph Convolutional Network with Dual-Stage Fusion for Multimodal Recommendationcited by 10
  19. 2024Improved Diversity-Promoting Collaborative Metric Learning for Recommendationcited by 9
  20. 2024Graph Coarsening via Supervised Granular-Ball for Scalable Graph Neural Network Trainingcited by 9
  21. 2024LGB: Language Model and Graph Neural Network-Driven Social Bot Detectioncited by 4
  22. 2024Non-Euclidean Mixture Model for Social Network Embeddingcited by 4
  23. 2025Granular-Ball-Induced Multiple Kernel K-Meanscited by 2
  24. 2025GBGC: Efficient and Adaptive Graph Coarsening via Granular-ball Computingcited by 2

Built on by

Not cited yet.