Research map / Graph learning / GNN architectures
Spectral GNN design
Improve spectral GNN filters and understand their reliance on Fourier basis.
37 accepted papers at ICML, NeurIPS, ICLR, CVPR and AAAI (2019–2026) · an approach in GNN architectures, keyword cluster “convolutional · gcns · spectral”
State History Benchmarks Tried Baselines Checklist Preprints Who Export
Where it stands
Still moving The best reported result is still improving on 1 of 6 tracked benchmarks.
13 papers in 2023–24 and 16 in 2025–26 (at ICML, NeurIPS, ICLR, CVPR and AAAI); its share of the topic grew, from 2.7% to 3.1%.
Open questions the data points to
- Actor (accuracy): best went from 41.93 (up to 2024) to 42.98 in 2025 — GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers (ICML 2025 · 1 citation)
- Papers report Specformer on Squirrel (accuracy (%)) anywhere from 38.24 to 64.64: comparisons against it depend on whose number you take.
- Papers report Specformer on Chameleon (accuracy (%)) anywhere from 49.79 to 74.72: comparisons against it depend on whose number you take.
What looks settled
- Citeseer (accuracy): best up to 2024 82.83, best in 2025–26 81.92 from 3 papers, at most 0.2% better, if at all.
- Cora (accuracy): best up to 2024 90.73, best in 2025–26 89.67 from 3 papers, at most 0.2% better, if at all.
- Chameleon (accuracy (%)): best up to 2024 77.16, best in 2025–26 75.58 from 2 papers, at most 0.2% better, if at all.
- Pubmed (accuracy (%)): best up to 2024 91.66, best in 2025–26 91.39 from 3 papers, at most 0.2% better, if at all.
- Squirrel (accuracy): best up to 2024 72.27, best in 2025–26 65.12 from 2 papers, at most 0.2% better, if at all.
How this is decided
A benchmark is tracked when at least four papers of this approach report their own method on the same dataset and metric in at least two different years. Its record is the best number reported up to 2024 compared with the best reported in 2025–26: still improving means at least 1% better, flat means at most 0.2% better with at least two papers from 2025–26 trying. Numbers on a different scale from the rest (a fraction among percentages) and far outliers are left out. Results come from different papers with different setups, so they are signals, not head-to-head comparisons. The share of papers is counted at ICML, NeurIPS, ICLR, CVPR and AAAI.
How it got here
Most cited paper of each year
- 2019 · Stability of Graph Scattering Transforms (NeurIPS 2019 · 38 citations)
- 2020 · On the equivalence of molecular graph convolution and molecular wave function with poor basis set (NeurIPS 2020 · 6 citations)
- 2021 · BernNet: Learning Arbitrary Graph Spectral Filters via Bernstein Approximation (NeurIPS 2021 · 30 citations)
- 2022 · Convolutional Neural Networks on Graphs with Chebyshev Approximation, Revisited (NeurIPS 2022 · 46 citations)
- 2023 · Sign and Basis Invariant Networks for Spectral Graph Representation Learning (ICLR 2023 · 24 citations)
- 2024 · Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction (AAAI 2024 · 12 citations)
- 2025 · A General Graph Spectral Wavelet Convolution via Chebyshev Order Decomposition (ICML 2025 · 2 citations)
- 2026 · L2G-NET: Local to Global Spectral Graph Neural Networks via Cauchy Factorizations (ICML 2026 · 0 citations)
Earliest papers here
- Stability of Graph Scattering Transforms (NeurIPS 2019 · 38 citations)
- DFNets: Spectral CNNs for Graphs with Feedback-Looped Filters (NeurIPS 2019 · 13 citations)
- On the equivalence of molecular graph convolution and molecular wave function with poor basis set (NeurIPS 2020 · 6 citations)
Benchmark records
The best number each year that beat every earlier one, among papers of this approach reporting their own method. Numbers are extracted by AI from each paper's text; check the paper before citing.
Citeseer · accuracy (higher is better)
9 papers, 2023–2025 · flat since 2024
| Year | Best so far | Set by |
|---|---|---|
| 2023 | 81.49 | Specformer: Spectral Graph Neural Networks Meet Transformers (ICLR 2023 · 16 citations) |
| 2024 | 82.83 | Unifying Homophily and Heterophily for Spectral Graph Neural Networks via Triple Filter Ensembles (NeurIPS 2024 · 9 citations) |
Cora · accuracy (higher is better)
9 papers, 2023–2025 · flat since 2024
| Year | Best so far | Set by |
|---|---|---|
| 2023 | 88.57 | Specformer: Spectral Graph Neural Networks Meet Transformers (ICLR 2023 · 16 citations) |
| 2024 | 90.73 | Unifying Homophily and Heterophily for Spectral Graph Neural Networks via Triple Filter Ensembles (NeurIPS 2024 · 9 citations) |
Actor · accuracy (higher is better)
8 papers, 2023–2025 · still improving
| Year | Best so far | Set by |
|---|---|---|
| 2023 | 41.93 | Specformer: Spectral Graph Neural Networks Meet Transformers (ICLR 2023 · 16 citations) |
| 2025 | 42.98 | GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers (ICML 2025 · 1 citation) |
Chameleon · accuracy (%) (higher is better)
8 papers, 2023–2025 · flat since 2024
| Year | Best so far | Set by |
|---|---|---|
| 2023 | 74.72 | Specformer: Spectral Graph Neural Networks Meet Transformers (ICLR 2023 · 16 citations) |
| 2024 | 77.16 | Unifying Homophily and Heterophily for Spectral Graph Neural Networks via Triple Filter Ensembles (NeurIPS 2024 · 9 citations) |
Pubmed · accuracy (%) (higher is better)
8 papers, 2024–2025 · flat since 2024
| Year | Best so far | Set by |
|---|---|---|
| 2024 | 91.66 | Unifying Homophily and Heterophily for Spectral Graph Neural Networks via Triple Filter Ensembles (NeurIPS 2024 · 9 citations) |
Squirrel · accuracy (higher is better)
7 papers, 2023–2025 · flat since 2024
| Year | Best so far | Set by |
|---|---|---|
| 2023 | 64.64 | Specformer: Spectral Graph Neural Networks Meet Transformers (ICLR 2023 · 16 citations) |
| 2024 | 72.27 | Unifying Homophily and Heterophily for Spectral Graph Neural Networks via Triple Filter Ensembles (NeurIPS 2024 · 9 citations) |
What has been tried
28 papers here report 300 measured changes (a component added, removed or swapped, compared with a baseline): helped 67%, no clear effect 9%, hurt 19%, mixed 5%. Papers mostly publish changes that helped, so "helped" is over-represented.
Ablations in recent papers
| What was changed | Measured on | Result | Effect | Paper |
|---|---|---|---|---|
| Replace the mixed corrected eigenvalues with equidistant eigenvalues only (β=0) | Cora, Photo, Chameleon, and Squirrel · accuracy | Hurt | Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction (AAAI 2024 · 12 citations) | |
| add the low-pass ensemble TFE1 | Citeseer · accuracy | 61.00±1.19 -> 82.83±1.24 | Helped | Unifying Homophily and Heterophily for Spectral Graph Neural Networks via Triple Filter Ensembles (NeurIPS 2024 · 9 citations) |
| use only the heterophily basis instead of combining homophily and heterophily bases | synthetic graph G_s, varying h · accuracy | Mixed | How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashing (ICML 2024 · 7 citations) | |
| use a matrix-valued rather than vector-valued kernel | Computer · accuracy | 89.96 -> 92.26 | Helped | A General Graph Spectral Wavelet Convolution via Chebyshev Order Decomposition (ICML 2025 · 2 citations) |
| Vary the parameter-norm EMA decay values βπΘ and βπW from 0 to 0.99 | Node classification datasets · test accuracy | No clear effect | Asymmetric Learning for Spectral Graph Neural Networks (AAAI 2025 · 1 citation) | |
| Add Graph Fourier KAN to efficient self-attention | Cora · accuracy | 77.42 -> 89.57 | Helped | GrokFormer: Graph Fourier Kolmogorov-Arnold Transformers (ICML 2025 · 1 citation) |
| Use adaptive polynomial patcher instead of a bandpass filter | Cora · accuracy | 71.3 ± 0.8 -> 77.3 ± 0.6 | Helped | HeroFilter: Adaptive Spectral Graph Filter for Varying Heterophilic Relations (NeurIPS 2025 · 0 citations) |
| Replace the normalized graph Laplacian with a general sheaf Laplacian | Node classification across seven datasets · accuracy | Helped | Enhancing Spectral GNNs: From Topology and Perturbation Perspectives (ICML 2025) | |
| include boundary and coboundary adjacency information rather than only Hodge Laplacians | primary-school · accuracy | 81.63 ± 3.29 -> 91.43 ± 2.20 | Helped | Unsupervised Parameter-free Simplicial Representation Learning with Scattering Transforms (ICML 2024) |
Baseline numbers that disagree
The same baseline on the same benchmark and metric, reported more than 5% apart by different papers here. Training budgets, data splits and reimplementations differ, so state which number you compare with.
| Baseline | Benchmark | Metric | Reported | Papers |
|---|---|---|---|---|
| Specformer | Squirrel | accuracy (%) | 38.24 – 64.64 | 4 papers, e.g. NeurIPS 2024 and ICML 2024 |
| Specformer | Chameleon | accuracy (%) | 49.79 – 74.72 | 4 papers, e.g. NeurIPS 2024 and ICML 2024 |
| JacobiConv | Cora | accuracy (%) | 84.12 – 88.98 | 4 papers, e.g. NeurIPS 2024 and AAAI 2024 |
| BernNet | Actor | accuracy | 35.4 – 41.79 | 2 papers, e.g. NeurIPS 2025 and ICLR 2023 |
| Specformer | Citeseer | accuracy (%) | 73.45 – 81.49 | 2 papers, e.g. NeurIPS 2024 and ICML 2024 |
| GPR-GNN | Actor | accuracy (%) | 36.42 – 39.92 | 2 papers, e.g. ICML 2025 and AAAI 2024 |
What reviewers will expect
Datasets and baselines named in the 12 papers of this approach from 2025–2026 that have a full-text summary. Leaving out the common ones is a frequent review question.
Datasets
- Cora · 7 of 12 papers
- Texas · 5 of 12 papers
- Actor · 5 of 12 papers
- Citeseer · 5 of 12 papers
- PubMed · 5 of 12 papers
- Chameleon · 4 of 12 papers
- Squirrel · 4 of 12 papers
- Cornell · 4 of 12 papers
Baselines
- GCN · 6 of 12 papers
- GPRGNN · 5 of 12 papers
- BernNet · 4 of 12 papers
- GAT · 4 of 12 papers
- APPNP · 3 of 12 papers
- ChebNet · 2 of 12 papers
- ChebNetII · 2 of 12 papers
- JacobiConv · 2 of 12 papers
Recent preprints
Loading recent arXiv preprints…
Who publishes on it
Institutions on the most papers of this approach since 2023 (of 29 papers; from OpenAlex and the papers' affiliations).
- National University of Singapore · 4 papers
- Renmin University of China · 2 papers
- Massachusetts Institute of Technology · 2 papers
- Dalian University of Technology · 2 papers
- University of Illinois, Urbana Champaign · 2 papers
- IBM · 2 papers
Use it
Download BibTeX of 32 key papersOpen the topic in the interactive map
Get alerts. Describe your idea in scime atlas and save it (free scime account): you get a weekly email when new preprints land close to it.
Related approaches
Same keyword cluster
- Deep graph convolution and simplification (82 papers)
- Oversmoothing and heterophily (60 papers)
- Theory of graph convolutional networks (83 papers)
Elsewhere in the topic
- Graph structure learning (201 papers)
- GNN generalization theory (187 papers)
- Simple and scalable GNNs (131 papers)
- Expressive equivariant message passing (109 papers)
- Robustness, privacy, and fairness of GNNs (94 papers)
- Physics-inspired GNNs (81 papers)
- Graph rewiring and scalable message passing (72 papers)
- Weisfeiler-Leman expressivity hierarchies (66 papers)
Benchmark numbers, ablations and baseline numbers are extracted by AI from each paper's full text and can be wrong; the paper is the authority. Data: results index of 2026-11-02, citation counts from OpenAlex (2026-10-09).
