Probing Graph Neural Network Activation Patterns Through Graph Topology
Not on the map. Why?
Abstract (arXiv)
Curvature notions on graphs provide a theoretical description of graph topology, highlighting bottlenecks and denser connected regions. Artifacts of the message passing paradigm in Graph Neural Networks, such as oversmoothing and oversquashing, have been attributed to these regions. However, it remains unclear how the topology of a graph interacts with the learned preferences of GNNs. Through Massive Activations, which correspond to extreme edge activation values in Graph Transformers, we probe this correspondence. Our findings on synthetic graphs and molecular benchmarks reveal that MAs do not preferentially concentrate on curvature extremes, despite their theoretical link to information flow. On the Long Range Graph Benchmark, we identify a systemic textitcurvature shift: global attention mechanisms exacerbate topological bottlenecks, drastically increasing the prevalence of negative curvature. Our work reframes curvature as a diagnostic probe for understanding when and why graph learning fails.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 22 of its 27 references that are in the map. First posted on arXiv 24 Feb 2026.
Builds on
22 of 27 references.
References · 22
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
- 2023Efficient Streaming Language Models with Attention Sinkscited by 2,186
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
- 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,102
- 2022Recipe for a General, Powerful, Scalable Graph Transformercited by 713
- 2020A Generalization of Transformer Networks to Graphscited by 661
- 2020On the Bottleneck of Graph Neural Networks and its Practical Implicationscited by 631
- 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 478
- 2021Rethinking Graph Transformers with Spectral Attentioncited by 473
- 2024Massive Activations in Large Language Modelscited by 294
- 2022Long Range Graph Benchmarkcited by 263
- 2021GraphiT: Encoding Graph Structure in Transformerscited by 147
10 more
- 2022FoSR: First-order spectral rewiring for addressing oversquashing in GNNscited by 105
- 2023Understanding Oversquashing in GNNs through the Lens of Effective Resistancecited by 97
- 2023Where Did the Gap Go? Reassessing the Long-Range Graph Benchmarkcited by 85
- 2022On the Trade-off between Over-smoothing and Over-squashing in Deep Graph Neural Networkscited by 64
- 2023How does over-squashing affect the power of GNNs?cited by 53
- 2025Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learningcited by 19
- 2022Leave Graphs Alone: Addressing Over-Squashing without Rewiringcited by 14
- 2024The Effectiveness of Curvature-Based Rewiring and the Role of Hyperparameters in GNNs Revisitedcited by 11
- 2024Massive Activations in Graph Neural Networks: Decoding Attention for Domain-Dependent Interpretabilitycited by 2
- 2026Position: Don't be Afraid of Over-Smoothing And Over-Squashingcited by 2
Built on by
Not cited yet.