Gaojie Xu

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

The objective of graph coarsening is to generate smaller, more manageable graphs while preserving key information of the original graph. Previous work were mainly based on the perspective of spectrum-preserving, using some predefined coarsening rules to make the eigenvalues of the Laplacian matrix o