A Signed Graph Approach to Understanding and Mitigating Oversmoothing in GNNs
Jiaqi Wang, Xinyi Wu, James Cheng, Yifei Wang · 2025
Read A Signed Graph Approach to Understanding and Mitigating Oversmoothing in GNNs by Jiaqi Wang, Xinyi Wu, James Cheng, Yifei Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-11394.txt.
Description
Deep networks on graphs can blur each node's traits into one sameness, and Jiaqi Wang and co-authors trace that blur to missing signed links, in work from twenty twenty-five. Past fixes such as scaling, skip links, and dropped edges were built one by one, with thin shared theory. The signed graph frame ties them as one.
In that frame, past fixes all add bad-feeling links that fight the blur. But stray bad links are not enough: their strength and layout set the end state. A balance rule fixes the layout, joining like nodes with good links and unlike nodes with bad ones. A plug-in method built on that rule lifted scores on nine test sets, even at great depth.
Catalog record
| CREATOR | Jiaqi Wang, Xinyi Wu, James Cheng, Yifei Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-11394