paper-with-me

Papers

ContraNorm: A Contrastive Learning Perspective on Oversmoothing and Beyond

2023-03-12 · Xiaojun Guo, Yifei Wang, Tianqi Du, Yisen Wang

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.

📄 PDF Abstract BibTeX arXiv:2303.06562

Code (2)

pku-ml/contranorm 공식 구현 jax
PKU-ML/ContraNorm/tree/main/OGB jax

Tasks

Contrastive Learning

Methods 이 논문이 사용한 방법론

Contrastive Learning 설명 없음

Similar Papers 제목 키워드 기반

Oversmoothing: A Nightmare for Graph Contrastive Learning?

2023-06-03 · Jintang Li, Wangbin Sun, Ruofan Wu, Yuchang Zhu 외

Oversmoothing is a common phenomenon observed in graph neural networks (GNNs), in which an increase in the network depth leads to a deterioration in their performance. Graph contrastive learning (GCL) is emerging as a pr…

Contrastive Learning

Beyond ReLU: Bifurcation, Oversmoothing, and Topological Priors

2026-02-17 · Erkan Turan, Gaspard Abel, Maysam Behmanesh, Emery Pierson 외 arxiv

Graph Neural Networks (GNNs) learn node representations through iterative network-based message-passing. While powerful, deep GNNs suffer from oversmoothing, where node features converge to a homogeneous, non-informative…

Understanding Oversmoothing in Diffusion-Based GNNs From the Perspective of Operator Semigroup Theory

2024-02-23 · Weichen Zhao, Chenguang Wang, Xinyan Wang, Congying Han 외

This paper presents a novel study of the oversmoothing issue in diffusion-based Graph Neural Networks (GNNs). Diverging from extant approaches grounded in random walk analysis or particle systems, we approach this proble…

Node Classification

Rethinking Oversmoothing in Graph Neural Networks: A Rank-Based Perspective

2025-02-07 · Kaicheng Zhang, Piero Deidda, Desmond Higham, Francesco Tudisco

Oversmoothing is a fundamental challenge in graph neural networks (GNNs): as the number of layers increases, node embeddings become increasingly similar, and model performance drops sharply. Traditionally, oversmoothing …

Two Sides of the Same Coin: Heterophily and Oversmoothing in Graph Convolutional Neural Networks

2021-02-12 · Yujun Yan, Milad Hashemi, Kevin Swersky, Yaoqing Yang 외

In node classification tasks, graph convolutional neural networks (GCNs) have demonstrated competitive performance over traditional methods on diverse graph data. However, it is known that the performance of GCNs degrade…

Node ClassificationNode Classification on Non-Homophilic (Heterophilic) Graphs