mlsanityData to 7 Oct 2026

Are We Measuring Oversmoothing in Graph Neural Networks Correctly?

arXiv 2502.04591 ↗First posted 7 Feb 2025cs.LG cs.AI stat.MLcited by 6

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

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Graph Attention Networkscited by 8,854
  3. 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,099
  4. 2021How Attentive are Graph Attention Networks?cited by 818
  5. 2019Graph Neural Networks for Social Recommendationcited by 711
  6. 2019DropEdge: Towards Deep Graph Convolutional Networks on Node Classificationcited by 679
  7. 2019Measuring and Relieving the Over-smoothing Problem for Graph Neural Networks from the Topological Viewcited by 544
  8. 2019Implicit Regularization in Deep Matrix Factorizationcited by 402
  9. 2020Point-GNN: Graph Neural Network for 3D Object Detection in a Point Cloudcited by 335
  10. 2019PairNorm: Tackling Oversmoothing in GNNscited by 297
  11. 2019Revisiting Graph Neural Networks: All We Have is Low-Pass Filterscited by 260
  12. 2023A Survey on Oversmoothing in Graph Neural Networkscited by 246
27 more
  1. 2020A Note on Over-Smoothing for Graph Neural Networkscited by 245
  2. 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 208
  3. 2022Graph-Coupled Oscillator Networkscited by 123
  4. 2022Not too little, not too much: a theoretical analysis of graph (over)smoothingcited by 106
  5. 2021Dirichlet Energy Constrained Learning for Deep Graph Neural Networkscited by 97
  6. 2022Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvaturecited by 96
  7. 2023Knowledge Graphs: Opportunities and Challengescited by 70
  8. 2020Tackling Over-Smoothing for General Graph Convolutional Networkscited by 66
  9. 2022Understanding convolution on graphs via energiescited by 58
  10. 2022Gradient Gating for Deep Multi-Rate Learning on Graphscited by 49
  11. 2022A Non-Asymptotic Analysis of Oversmoothing in Graph Neural Networkscited by 49
  12. 2023Demystifying Oversmoothing in Attention-Based Graph Neural Networkscited by 47
  13. 2023A Fractional Graph Laplacian Approach to Oversmoothingcited by 45
  14. 2023ContraNorm: A Contrastive Learning Perspective on Oversmoothing and Beyondcited by 39
  15. 2022ACMP: Allen-Cahn Message Passing with Attractive and Repulsive Forces for Graph Neural Networkscited by 31
  16. 2024Residual Connections and Normalization Can Provably Prevent Oversmoothing in GNNscited by 31
  17. 2022Preventing Over-Smoothing for Hypergraph Neural Networkscited by 19
  18. 2023Rank Collapse Causes Over-Smoothing and Over-Correlation in Graph Neural Networkscited by 18
  19. 2022SVD-GCN: A Simplified Graph Convolution Paradigm for Recommendationcited by 16
  20. 2023From Coupled Oscillators to Graph Neural Networks: Reducing Over-smoothing via a Kuramoto Model-based Approachcited by 15
  21. 2024Towards Graph Foundation Models for Personalizationcited by 12
  22. 2024Non-convolutional Graph Neural Networkscited by 11
  23. 2024Understanding Oversmoothing in Diffusion-Based GNNs From the Perspective of Operator Semigroup Theorycited by 8
  24. 2024Graph Neural Networks Do Not Always Oversmoothcited by 7
  25. 2021Fixed points of nonnegative neural networkscited by 5
  26. 2024Simplifying the Theory on Over-Smoothingcited by 4
  27. 2024Subhomogeneous Deep Equilibrium Modelscited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 3; 2026: 3.

6 papers.