Synapse
⌘+K
Synapse
PulseExploreClubsResearchersJournals
Instagram
HomeClubsExplore
September 20, 2025

GBGC: Efficient and Adaptive Graph Coarsening via Granular-ball Computing

View Full Paper
Ask AI
Bookmark
Share

Authors

SXShuyin XiaGWGuan WangGXG. F. Xu

Discussion

Loading...

Member takes

Overview

This method improves graph coarsening by preserving structure while increasing processing speed significantly.

Key Points

  • GBGC provides a more efficient method of graph coarsening by leveraging multi-granularity characteristics.
  • The proposed method offers a processing speed increase of tens to hundreds of times compared to traditional coarsening methods.
  • By using adaptive granular-balls as supernodes, GBGC enhances the coarsening results while maintaining accuracy.
  • The method's low time complexity and robustness make it a promising standard for graph data preprocessing.

Cite This Study

Xia et al. (2025) studied this question.

synapsesocial.com/papers/68d469d631b076d99fa67166https://doi.org/10.24963/ijcai.2025/388
View Full Paper
Ask AI
Bookmark
Share