arxivcs.LGeess.SPmath.NA2026-07-24
Remedying Coarsening-Based GNN Training under Heterophily via Adaptive Complementary Enhancement
Guoming Li, Jian Yang, Xukun Wang, Zixiao Wang, Shangsong Liang, Yifan Chen
Coarsening-based training for graph neural networks (GNNs), i.e.\ training on coarsened graphs rather than the original large ones, has become a promising direction for scaling GNNs to massive graphs. However, prior work has been evaluated almost exclusively on \textit{homophilic…