Gauge-Equivariant Graph Networks via Self-Interference Cancellation
Yoonhyuk Choi, Jiho Choi, Jiwoo Kang
Abstract
Graph neural networks often degrade on heterophilous graphs because repeated neighbor aggregation can reinforce self-aligned low-frequency components while suppressing phase-inconsistent signals. We propose GESC, a complex-valued graph network that augments attention-based message passing with gauge-consistent U(1) transport and projection-based self-interference cancellation. For each transported neighbor message, GESC removes the component parallel to the target representation before computing attention and applies a sign-aware gate based on gauge-invariant complex alignment. We prove gauge equivariance of the hidden update and derive coefficient-frozen stability bounds showing that SIC contracts self-parallel message components. On nine benchmarks, GESC ranks first on seven datasets and remains within the top three on the other two. These results suggest that explicit self-parallel cancellation is an effective mechanism for improving message passing under heterophily. Our code is available at https://github.com/ChoiYoonHyuk/GESC.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext c96ac8ce-40f3-40a5-88f2-08783faa66d2Builds on26
- Simple and Deep Graph Convolutional NetworksMing Chen, Zhewei Wei, Zengfeng Huang, Bolin Ding et al.ICML 2020 · 1,910 citations
- 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
- Geom-GCN: Geometric Graph Convolutional NetworksHongbin Pei, Bingzhe Wei, Kevin Chen-Chuan Chang, Yu Lei et al.ICLR 2020 · 1,445 citations
- Recipe for a General, Powerful, Scalable Graph TransformerLadislav Rampásek, Michael Galkin, Vijay Prakash Dwivedi, Anh Tuan Luu et al.NeurIPS 2022 · 1,216 citations
- Graph Neural Networks Exponentially Lose Expressive Power for Node ClassificationKenta Oono, Taiji SuzukiICLR 2020 · 864 citations
Related papers
- The Hidden Fragility of GNNs: How Graph Structure Amplifies Numerical ErrorsJiawei Gu, Ziyue QiaoKDD 2026
- GAMMA: Gated Multi-hop Message Passing for Homophily-Agnostic Node Representation in GNNsAmir Ghazizadeh, Rickard Ewetz, Hao ZhengNeurIPS 2025
- Polarized Graph Neural NetworksZheng Fang, Lingjun Xu, Guojie Song, Qingqing Long et al.WWW 2022 · 31 citations
- AGS-GNN: Attribute-guided Sampling for Graph Neural NetworksSiddhartha Shankar Das, S. M. Ferdous, Mahantesh M. Halappanavar, Edoardo Serra et al.KDD 2024 · 3 citations
- Contextual Structure-Enhanced Selective Graph Convolutional NetworkShifei Ding, Fangchen Li, Lili Guo, Jian ZhangWWW 2026
