{"id":"arxiv/2607.21885","url":"https://arxiv.org/abs/2607.21885","tags":["cs.LG","eess.SP","math.NA"],"score":0,"title":"Remedying Coarsening-Based GNN Training under Heterophily via Adaptive Complementary Enhancement","domain":"cs.LG","source":"arxiv","authors":["Guoming Li","Jian Yang","Xukun Wang","Zixiao Wang","Shangsong Liang","Yifan Chen"],"reviews":0,"subject":"cs.LG","summary":"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} graphs, leaving the more challenging \\textit{heterophilic} settings underexplored. We show, both empirically and theoretically, that existing coarsening-based training methods suffer significant performance degradation on heterophilic graphs due to inevitable loss of graph information during coarsening. To address…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-24","reactions":{}}