[2303.10371] Geometric Imbalance in Semi-Supervised Node Classification

Computer Science > Machine Learning arXiv:2303.10371 (cs) [Submitted on 18 Mar 2023 (v1), last revised 21 Mar 2026 (this version, v4)] Title:Geometric Imbalance in Semi-Supervised Node Classification Authors:Liang Yan, Shengzhong Zhang, Bisheng Li, Menglin Yang, Chen Yang, Min Zhou, Weiyang Ding, Yutong Xie, Zengfeng Huang View a PDF of the paper titled Geometric Imbalance in Semi-Supervised Node Classification, by Liang Yan and 8 other authors View PDF HTML (experimental) Abstract:Class imbalance in graph data presents a significant challenge for effective node classification, particularly in semi-supervised scenarios. In this work, we formally introduce the concept of geometric imbalance, which captures how message passing on class-imbalanced graphs leads to geometric ambiguity among minority-class nodes in the riemannian manifold embedding space. We provide a rigorous theoretical analysis of geometric imbalance on the riemannian manifold and propose a unified framework that explicitly mitigates it through pseudo-label alignment, node reordering, and ambiguity filtering. Extensive experiments on diverse benchmarks show that our approach consistently outperforms existing methods, especially under severe class imbalance. Our findings offer new theoretical insights and practical tools for robust semi-supervised node classification. Comments: Subjects: Machine Learning (cs.LG) Cite as: arXiv:2303.10371 [cs.LG]   (or arXiv:2303.10371v4 [cs.LG] for this version)   https://doi....