mlsanityData to 7 Oct 2026

LaguerreNet: Advancing a Unified Solution for Heterophily and Over-smoothing with Adaptive Continuous Polynomials

arXiv 2511.15328 ↗First posted 19 Nov 2025cs.LG eess.SPcited by 2

Not on the map. Why?

Abstract (arXiv)

Spectral Graph Neural Networks (GNNs) suffer from two critical limitations: poor performance on "heterophilic" graphs and performance collapse at high polynomial degrees (K), known as over-smoothing. Both issues stem from the static, low-pass nature of standard filters (e.g., ChebyNet). While adaptive polynomial filters, such as the discrete MeixnerNet, have emerged as a potential unified solution, their extension to the continuous domain and stability with unbounded coefficients remain open questions. In this work, we propose `LaguerreNet`, a novel GNN filter based on continuous Laguerre polynomials. `LaguerreNet` learns the filter's spectral shape by making its core alpha parameter trainable, thereby advancing the adaptive polynomial approach. We solve the severe O(k^2) numerical instability of these unbounded polynomials using a `LayerNorm`-based stabilization technique. We demonstrate experimentally that this approach is highly effective: 1) `LaguerreNet` achieves state-of-the-art results on challenging heterophilic benchmarks. 2) It is exceptionally robust to over-smoothing, with performance peaking at K=10, an order of magnitude beyond where ChebyNet collapses.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Builds on 17 of its 29 references that are in the map. First posted on arXiv 19 Nov 2025.

Builds on

17 of 29 references.

References · 17

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Inductive Representation Learning on Large Graphscited by 6,284
  3. 2016Layer Normalizationcited by 5,579
  4. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
  5. 2018Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learningcited by 1,099
  6. 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,097
  7. 2018Predict then Propagate: Graph Neural Networks meet Personalized PageRankcited by 987
  8. 2016Revisiting Semi-Supervised Learning with Graph Embeddingscited by 970
  9. 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 875
  10. 2020Simple and Deep Graph Convolutional Networkscited by 857
  11. 2020Geom-GCN: Geometric Graph Convolutional Networkscited by 821
  12. 2021Beyond Low-frequency Information in Graph Convolutional Networkscited by 361
5 more
  1. 2017CayleyNets: Graph Convolutional Neural Networks with Complex Rational Spectral Filterscited by 203
  2. 2019Graph Neural Networks with convolutional ARMA filterscited by 185
  3. 2022Graph Filters for Signal Processing and Machine Learning on Graphscited by 53
  4. 2024ERGNN: Spectral Graph Neural Network With Explicitly-Optimized Rational Graph Filterscited by 5
  5. 2025MeixnerNet: Adaptive and Robust Spectral Graph Neural Networks with Discrete Orthogonal Polynomialscited by 5

Built on by

Cited by year

Citing papers per year: 2025: 2.

2 papers.