English

Measuring Over-smoothing beyond Dirichlet energy

Machine Learning 2025-12-09 v1

Abstract

While Dirichlet energy serves as a prevalent metric for quantifying over-smoothing, it is inherently restricted to capturing first-order feature derivatives. To address this limitation, we propose a generalized family of node similarity measures based on the energy of higher-order feature derivatives. Through a rigorous theoretical analysis of the relationships among these measures, we establish the decay rates of Dirichlet energy under both continuous heat diffusion and discrete aggregation operators. Furthermore, our analysis reveals an intrinsic connection between the over-smoothing decay rate and the spectral gap of the graph Laplacian. Finally, empirical results demonstrate that attention-based Graph Neural Networks (GNNs) suffer from over-smoothing when evaluated under these proposed metrics.

Keywords

Cite

@article{arxiv.2512.06782,
  title  = {Measuring Over-smoothing beyond Dirichlet energy},
  author = {Weiqi Guan and Zihao Shi},
  journal= {arXiv preprint arXiv:2512.06782},
  year   = {2025}
}

Comments

17 pages, 1 figure

R2 v1 2026-07-01T08:13:35.617Z