mlsanityData to 14 Oct 2026

From Phase Transition to Systemic Failure: A Decoupled Analytics Framework for GNN Robustness

arXiv 2609.31656 ↗First posted 15 Sep 2026cs.LG cs.AI cs.IRcited by 0

Not on the map. Why?

Abstract (arXiv)

Data quality is a major bottleneck for the reliable deployment of graph neural networks (GNNs) in real-world graph mining tasks. Among various sources of degradation, label noise and feature distribution shift (hereafter referred to as distribution shift) are two common yet fundamentally different challenges. To study their effects under controlled conditions, this paper constructs a synthetic homophilic graph regression benchmark in which the two factors can be manipulated separately. A total of 41 configurations and 410 runs are conducted to evaluate the behavior of representative GNN models under varying noise and shift conditions. The results show two distinct patterns. First, under additive label corruption, performance remains relatively stable over a broad range of noise settings and begins to deteriorate sharply only after an observed transition region around the 50 percent noise ratio. Second, under extreme feature distribution shift, all tested models suffer substantial degradation, with test MSE increasing by 48 times to 316 times and correlation dropping by 73 percent to 89 percent. These findings suggest that, in the present controlled setting, GNNs are considerably more tolerant to moderate label perturbation than to severe distribution mismatch. The study provides a controlled empirical baseline for understanding how data quality affects GNN-based graph mining systems and offers practical implications for deployment-oriented monitoring and model maintenance.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 10 of its 15 references that are in the map. First posted on arXiv 15 Sep 2026.

Builds on

10 of 15 references.

References · 10

  1. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,919
  2. 2019Simplifying Graph Convolutional Networkscited by 1,477
  3. 2020WILDS: A Benchmark of in-the-Wild Distribution Shiftscited by 1,375
  4. 2021How Attentive are Graph Attention Networks?cited by 835
  5. 2020Adaptive Universal Generalized PageRank Graph Neural Networkcited by 595
  6. 2019Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological Viewcited by 545
  7. 2021Accuracy on the Line: On the Strong Correlation Between Out-of-Distribution and In-Distribution Generalizationcited by 249
  8. 2022GOOD: A Graph Out-of-Distribution Benchmarkcited by 141
  9. 2021Size-Invariant Graph Representations for Graph Classification Extrapolationscited by 84
  10. 2021Generalizing Graph Neural Networks on Out-Of-Distribution Graphscited by 71

Built on by

Not cited yet.