Cover Image

Spectral Graph Neural Networks are Incomplete on Graphs with a Simple Spectrum

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hordan, Snir, Bechler-Speicher, Maya, Lifshitz, Gur, Dym, Nadav
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weisfeiler-Leman Is Incomplete on Simple Spectrum Graphs, so Canonicalize Them
by: Hordan, Snir, et al.
Published: (2026)

Complete Neural Networks for Complete Euclidean Graphs
by: Hordan, Snir, et al.
Published: (2023)

Weisfeiler Leman for Euclidean Equivariant Machine Learning
by: Hordan, Snir, et al.
Published: (2024)

A General Recipe for Contractive Graph Neural Networks -- Technical Report
by: Bechler-Speicher, Maya, et al.
Published: (2024)

When and How to Canonize: A Generalization Perspective
by: Sverdlov, Yonatan, et al.
Published: (2026)

The Interpretable and Effective Graph Neural Additive Networks
by: Bechler-Speicher, Maya, et al.
Published: (2024)

TREE-G: Decision Trees Contesting Graph Neural Networks
by: Bechler-Speicher, Maya, et al.
Published: (2022)

Graph Neural Networks Use Graphs When They Shouldn't
by: Bechler-Speicher, Maya, et al.
Published: (2023)

On the Hölder Stability of Multiset and Graph Neural Networks
by: Davidson, Yair, et al.
Published: (2024)

Cayley Graph Propagation
by: Wilson, JJ, et al.
Published: (2024)

Quantitative Approximation Rates for Group Equivariant Learning
by: Siegel, Jonathan W., et al.
Published: (2026)

Towards Invariance to Node Identifiers in Graph Neural Networks
by: Bechler-Speicher, Maya, et al.
Published: (2025)

On the Utilization of Unique Node Identifiers in Graph Neural Networks
by: Bechler-Speicher, Maya, et al.
Published: (2024)

FSW-GNN: A Bi-Lipschitz WL-Equivalent Graph Neural Network
by: Sverdlov, Yonatan, et al.
Published: (2024)

A Graph Meta-Network for Learning on Kolmogorov-Arnold Networks
by: Bar-Shalom, Guy, et al.
Published: (2026)

Lost in Tokenization: Fundamental Trade-offs in Graph Tokenization for Transformers
by: Bechler-Speicher, Maya, et al.
Published: (2026)

Improving LLM Final Representations with Inter-Layer Geometry
by: Ulanovski, Tom, et al.
Published: (2026)

Graph Mixing Additive Networks
by: Bechler-Speicher, Maya, et al.
Published: (2025)

Depth-Width tradeoffs in Algorithmic Reasoning of Graph Tasks with Transformers
by: Yehudai, Gilad, et al.
Published: (2025)

Billion-Scale Graph Foundation Models
by: Bechler-Speicher, Maya, et al.
Published: (2026)

Identifying Critical Phases for Disease Onset with Sparse Haematological Biomarkers
by: Zerio, Andrea, et al.
Published: (2025)

Fourier Sliced-Wasserstein Embedding for Multisets and Measures
by: Amir, Tal, et al.
Published: (2024)

Fourier Sliced-Wasserstein Embedding for Multisets and Measures
by: Amir, Tal, et al.
Published: (2025)

On the (Non) Injectivity of Piecewise Linear Janossy Pooling
by: Reshef, Ilai, et al.
Published: (2025)

On the Expressive Power of Sparse Geometric MPNNs
by: Sverdlov, Yonatan, et al.
Published: (2024)

Monotone and Separable Set Functions: Characterizations and Neural Models
by: Sarangi, Soutrik, et al.
Published: (2025)

Revisiting Multi-Permutation Equivariance through the Lens of Irreducible Representations
by: Sverdlov, Yonatan, et al.
Published: (2024)

Equivariant Frames and the Impossibility of Continuous Canonicalization
by: Dym, Nadav, et al.
Published: (2024)

Transport, Don't Generate: Deterministic Geometric Flows for Combinatorial Optimization
by: Friedmann, Benjy, et al.
Published: (2026)

A Simple Spectral Failure Mode for Graph Convolutional Networks
by: Priebe, Carey E., et al.
Published: (2020)

SuperMAN: Interpretable and Expressive Networks over Temporally Sparse Heterogeneous Data
by: Bechler-Speicher, Maya, et al.
Published: (2025)

MDS-GNN: A Mutual Dual-Stream Graph Neural Network on Graphs with Incomplete Features and Structure
by: Yuan, Peng, et al.
Published: (2024)

Full-Spectrum Graph Neural Networks: Expressive and Scalable
by: Wang, Xiaohan, et al.
Published: (2026)

Asymmetric Learning for Spectral Graph Neural Networks
by: Liu, Fangbing, et al.
Published: (2024)

Spatio-Spectral Graph Neural Networks
by: Geisler, Simon, et al.
Published: (2024)

Short-Range Oversquashing
by: Mishayev, Yaaqov, et al.
Published: (2025)

Position: Graph Learning Will Lose Relevance Due To Poor Benchmarks
by: Bechler-Speicher, Maya, et al.
Published: (2025)

Homomorphism Expressivity of Spectral Invariant Graph Neural Networks
by: Gai, Jingchu, et al.
Published: (2025)

Simple and Efficient Heterogeneous Temporal Graph Neural Network
by: Wang, Yili, et al.
Published: (2025)

Federated Incomplete Multi-View Clustering with Heterogeneous Graph Neural Networks
by: Yan, Xueming, et al.
Published: (2024)