Capacity-Controlled Global Attention for Graph Transformers
Not on the map. Why?
Abstract (arXiv)
Global self-attention drives modern graph transformers, yet the softmax at its core imposes a structural constraint rarely examined directly: every attention row is non-negative and sums to one, so each per-head output is a mass-conserving convex combination of value vectors. A node can never "attend to nothing." We argue this conservation constraint is a single root cause behind three pathologies usually studied in isolation: the collapse of node representations with depth (over-smoothing), a low-rank bottleneck on per-head outputs, and brittle optimization in deep stacks. Drawing on how sigmoid gating removes analogous attention sinks in language models, we introduce SigGate-GT, a graph transformer that applies a learned, per-head, input-conditioned sigmoid gate to the attention output inside the GraphGPS framework. The gate is a smooth, per-dimension "volume control" that can drive head outputs toward zero, relaxing the constraint without abandoning attention's probabilistic interpretation. Analytically and through synthetic experiments, we show the gate strictly increases the stable rank of per-head outputs, and connect this rank gain to all three manifestations. On five molecular and long-range benchmarks, SigGate-GT matches the prior best on ZINC (0.059 MAE), records the strongest result among the graph-transformer baselines we evaluate on ogbg-molhiv (82.47% ROC-AUC), and is competitive on ogbg-molpcba and the Long-Range Graph Benchmark, with statistically significant gains over GraphGPS on all five datasets (p < 0.05). Mechanism analyses confirm the diagnosis: gating slows over-smoothing (a 30% mean relative gain in representation diversity across 4-16 layers), keeps attention entropy from collapsing, and stabilizes training across a 10x learning-rate range, at about 1% parameter overhead on OGB and under 3% wall-clock cost.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 30 of its 50 references that are in the map. First posted on arXiv 19 Apr 2026.
Builds on
30 of 50 references.
References · 30
- 2017Attention Is All You Needcited by 59,932
- 2017Graph Attention Networkscited by 8,854
- 2016Layer Normalizationcited by 5,579
- 2017Neural Message Passing for Quantum Chemistrycited by 3,460
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
- 2020GLU Variants Improve Transformercited by 1,724
- 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,099
- 2018Predict then Propagate: Graph Neural Networks meet Personalized PageRankcited by 987
- 2020On Layer Normalization in the Transformer Architecturecited by 906
- 2015Gated Graph Sequence Neural Networkscited by 792
- 2019DropEdge: Towards Deep Graph Convolutional Networks on Node Classificationcited by 679
- 2020On the Bottleneck of Graph Neural Networks and its Practical Implicationscited by 624
18 more
- 2019Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological Viewcited by 544
- 2019Graph Transformer Networkscited by 520
- 2020Principal Neighbourhood Aggregation for Graph Netscited by 477
- 2021Rethinking Graph Transformers with Spectral Attentioncited by 468
- 2017Residual Gated Graph ConvNetscited by 341
- 2021Graph Neural Networks with Learnable Structural and Positional Representationscited by 326
- 2019PairNorm: Tackling Oversmoothing in GNNscited by 297
- 2025Gated Attention for Large Language Models: Non-linearity, Sparsity, and Attention-Sink-Freecited by 266
- 2020DeeperGCN: All You Need to Train Deeper GCNscited by 249
- 2023NodeFormer: A Scalable Graph Structure Learning Transformer for Node Classificationcited by 207
- 2023Stabilizing Transformer Training by Preventing Attention Entropy Collapsecited by 154
- 2023Graph Inductive Biases in Transformers without Message Passingcited by 150
- 2022NAGphormer: A Tokenized Graph Transformer for Node Classification in Large Graphscited by 137
- 2023SGFormer: Simplifying and Empowering Transformers for Large-Graph Representationscited by 131
- 2021Walking Out of the Weisfeiler Leman Hierarchy: Graph Learning Beyond Message Passingcited by 46
- 2023Replacing softmax with ReLU in Vision Transformerscited by 43
- 2023On the Stability of Expressive Positional Encodings for Graphscited by 31
- 2023Graph Convolutions Enrich the Self-Attention in Transformers!cited by 11
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Gated Graph Attention Networks with Learnable Temperature28 May 2026