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

CREATORJiaqi Wang, Xinyi Wu, James Cheng, Yifei Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-11394

Browse the full library · About the Tower of Babel