Position-aware Structure Learning for Graph Topology-imbalance by Relieving Under-reaching and Over-squashing
Position-aware Structure Learning for Graph Topology-imbalance by Relieving Under-reaching and Over-squashing
Topology-imbalance is a graph-specific imbalance problem caused by the uneven topology positions of labeled nodes, which significantly damages the performance of GNNs. What topology-imbalance means and how to measure its impact on graph learning remain under-explored. In this paper, we provide a new understanding of topology-imbalance from a global view …