ContraNorm: A Contrastive Learning Perspective on Oversmoothing and Beyond

03/12/2023
by   Xiaojun Guo, et al.
1

Oversmoothing is a common phenomenon in a wide range of Graph Neural Networks (GNNs) and Transformers, where performance worsens as the number of layers increases. Instead of characterizing oversmoothing from the view of complete collapse in which representations converge to a single point, we dive into a more general perspective of dimensional collapse in which representations lie in a narrow cone. Accordingly, inspired by the effectiveness of contrastive learning in preventing dimensional collapse, we propose a novel normalization layer called ContraNorm. Intuitively, ContraNorm implicitly shatters representations in the embedding space, leading to a more uniform distribution and a slighter dimensional collapse. On the theoretical analysis, we prove that ContraNorm can alleviate both complete collapse and dimensional collapse under certain conditions. Our proposed normalization layer can be easily integrated into GNNs and Transformers with negligible parameter overhead. Experiments on various real-world datasets demonstrate the effectiveness of our proposed ContraNorm. Our implementation is available at https://github.com/PKU-ML/ContraNorm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2022

Bayesian Robust Graph Contrastive Learning

Graph Neural Networks (GNNs) have been widely used to learn node represe...
research
06/30/2023

Graphtester: Exploring Theoretical Boundaries of GNNs on Graph Datasets

Graph Neural Networks (GNNs) have emerged as a powerful tool for learnin...
research
05/31/2023

Improving Expressivity of GNNs with Subgraph-specific Factor Embedded Normalization

Graph Neural Networks (GNNs) have emerged as a powerful category of lear...
research
06/03/2023

Scaling Up, Scaling Deep: Blockwise Graph Contrastive Learning

Oversmoothing is a common phenomenon in graph neural networks (GNNs), in...
research
10/26/2021

Tackling Oversmoothing of GNNs with Contrastive Learning

Graph neural networks (GNNs) integrate the comprehensive relation of gra...
research
04/18/2021

Contrastive Out-of-Distribution Detection for Pretrained Transformers

Pretrained transformers achieve remarkable performance when the test dat...

Please sign up or login with your details

Forgot password? Click here to reset