Are We Measuring Oversmoothing in Graph Neural Networks Correctly?
Not on the map. Why?
Abstract (arXiv)
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 has been quantified using metrics that measure the similarity of neighbouring node features, such as the Dirichlet energy. We argue that these metrics have critical limitations and fail to reliably capture oversmoothing in realistic scenarios. For instance, they provide meaningful insights only for very deep networks, while typical GNNs show a performance drop already with as few as 10 layers. As an alternative, we propose measuring oversmoothing by examining the numerical or effective rank of the feature representations. We provide extensive numerical evaluation across diverse graph architectures and datasets to show that rank-based metrics consistently capture oversmoothing, whereas energy-based metrics often fail. Notably, we reveal that drops in the rank align closely with performance degradation, even in scenarios where energy metrics remain unchanged. Along with the experimental evaluation, we provide theoretical support for this approach, clarifying why Dirichlet-like measures may fail to capture performance drop and proving that the numerical rank of feature representations collapses to one for a broad family of GNN architectures.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 39 of its 53 references that are in the map. First posted on arXiv 7 Feb 2025.
Builds on
39 of 53 references.
References · 39
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,099
- 2021How Attentive are Graph Attention Networks?cited by 818
- 2019Graph Neural Networks for Social Recommendationcited by 711
- 2019DropEdge: Towards Deep Graph Convolutional Networks on Node Classificationcited by 679
- 2019Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological Viewcited by 544
- 2019Implicit Regularization in Deep Matrix Factorizationcited by 402
- 2020Point-GNN: Graph Neural Network for 3D Object Detection in a Point Cloudcited by 335
- 2019PairNorm: Tackling Oversmoothing in GNNscited by 297
- 2019Revisiting Graph Neural Networks: All We Have is Low-Pass Filterscited by 260
- 2023A Survey on Oversmoothing in Graph Neural Networkscited by 246
27 more
- 2020A Note on Over-Smoothing for Graph Neural Networkscited by 245
- 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 208
- 2022Graph-Coupled Oscillator Networkscited by 123
- 2022Not too little, not too much: a theoretical analysis of graph (over)smoothingcited by 106
- 2021Dirichlet Energy Constrained Learning for Deep Graph Neural Networkscited by 97
- 2022Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvaturecited by 96
- 2023Knowledge Graphs: Opportunities and Challengescited by 70
- 2020Tackling Over-Smoothing for General Graph Convolutional Networkscited by 66
- 2022Understanding convolution on graphs via energiescited by 58
- 2022Gradient Gating for Deep Multi-Rate Learning on Graphscited by 49
- 2022A Non-Asymptotic Analysis of Oversmoothing in Graph Neural Networkscited by 49
- 2023Demystifying Oversmoothing in Attention-Based Graph Neural Networkscited by 47
- 2023A Fractional Graph Laplacian Approach to Oversmoothingcited by 45
- 2023ContraNorm: A Contrastive Learning Perspective on Oversmoothing and Beyondcited by 39
- 2022ACMP: Allen-Cahn Message Passing with Attractive and Repulsive Forces for Graph Neural Networkscited by 31
- 2024Residual Connections and Normalization Can Provably Prevent Oversmoothing in GNNscited by 31
- 2022Preventing Over-Smoothing for Hypergraph Neural Networkscited by 19
- 2023Rank Collapse Causes Over-Smoothing and Over-Correlation in Graph Neural Networkscited by 18
- 2022SVD-GCN: A Simplified Graph Convolution Paradigm for Recommendationcited by 16
- 2023From Coupled Oscillators to Graph Neural Networks: Reducing Over-smoothing via a Kuramoto Model-based Approachcited by 15
- 2024Towards Graph Foundation Models for Personalizationcited by 12
- 2024Non-convolutional Graph Neural Networkscited by 11
- 2024Understanding Oversmoothing in Diffusion-Based GNNs From the Perspective of Operator Semigroup Theorycited by 8
- 2024Graph Neural Networks Do Not Always Oversmoothcited by 7
- 2021Fixed points of nonnegative neural networkscited by 5
- 2024Simplifying the Theory on Over-Smoothingcited by 4
- 2024Subhomogeneous Deep Equilibrium Modelscited by 3
Built on by
Citing papers per year: 2025: 3; 2026: 3.
6 papers.
- 2025Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learningcited by 18
- 2025Stuart-Landau Oscillatory Graph Neural Networkcited by 3
- 2025Adaptive Initial Residual Connections for GNNs with Theoretical Guaranteescited by 2
- 2026Sheaf Neural Networks on SPD Manifolds: Second-Order Geometric Representation Learningcited by 2
- 2026Does Graph Compression Preserve Signal Propagation?cited by 0
- 2026Demystifying Oversmoothing in Sheaf Neural Networks: An Index-Theoretic Criterioncited by 0
- 2026Demystifying Oversmoothing in Sheaf Neural Networks: An Index-Theoretic Criterion17 Aug 2026
- 2026Does Graph Compression Preserve Signal Propagation?25 Jul 2026
- 2026Sheaf Neural Networks on SPD Manifolds: Second-Order Geometric Representation Learning22 Apr 2026
- 2025Stuart-Landau Oscillatory Graph Neural Network11 Nov 2025
- 2025Adaptive Initial Residual Connections for GNNs with Theoretical Guarantees10 Nov 2025
- 2025Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learning21 May 2025