The Hidden Fragility of GNNs: How Graph Structure Amplifies Numerical Errors
Jiawei Gu, Ziyue Qiao
Abstract
Graph Neural Networks exhibit a puzzling numerical fragility under mixed-precision training, failing significantly more often than MLPs or CNNs. This failure is inherently tied to graph structure, with heterophilic graphs and high-degree nodes being particularly vulnerable. We identify the root cause as catastrophic cancellation during neighborhood aggregation. When neighboring node embeddings point in opposite directions, their sum collapses toward zero and amplifies floating-point errors by orders of magnitude. We formalize this through the cancellation ratio ?, proving that it is fundamentally governed by graph topology, including heterophily, node degree, and network depth. Consequently, we propose Aggregation-Aware Representation Learning (AARL) to learn numerically stable and cancellation-resistant representations without sacrificing expressiveness. Unlike naive approaches that enforce neighbor alignment and destroy discriminative power, AARL maintains representation diversity while ensuring numerically safe aggregation. Experiments on diverse benchmarks demonstrate that AARL substantially improves training stability under low precision while preserving or improving classification accuracy.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get 75739619-c14f-4aab-a32e-7b2656a5277fRelated papers
- When Compilation Breaks Your GNN: A Numerical Stability PerspectiveJiawei Gu, Zechao LiKDD 2026
- Gauge-Equivariant Graph Networks via Self-Interference CancellationYoonhyuk Choi, Jiho Choi, Jiwoo KangICML 2026 · 1 citation
- Beyond Homophily in Graph Neural Networks: Current Limitations and Effective DesignsJiong Zhu, Yujun Yan, Lingxiao Zhao, Mark Heimann et al.NeurIPS 2020 · 1,490 citations
- : Aggregation-Aware Quantization for Graph Neural NetworksZeyu Zhu, Fanrong Li, Zitao Mo, Qinghao Hu et al.ICLR 2023
- Finding Global Homophily in Graph Neural Networks When Meeting HeterophilyXiang Li, Renyu Zhu, Yao Cheng, Caihua Shan et al.ICML 2022 · 277 citations
