Cover Image

Homomorphism Expressivity of Spectral Invariant Graph Neural Networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gai, Jingchu, Du, Yiheng, Zhang, Bohang, Maron, Haggai, Wang, Liwei
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

On the Expressive Power of Spectral Invariant Graph Neural Networks
by: Zhang, Bohang, et al.
Published: (2024)

Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
by: Zhang, Bohang, et al.
Published: (2024)

On the Expressive Power of Permutation-Equivariant Weight-Space Networks
by: Dayan, Adir, et al.
Published: (2026)

Rethinking the Expressive Power of GNNs via Graph Biconnectivity
by: Zhang, Bohang, et al.
Published: (2023)

On the Reconstruction of Training Data from Group Invariant Networks
by: Elbaz, Ran, et al.
Published: (2024)

Learning from Historical Activations in Graph Neural Networks
by: Galron, Yaniv, et al.
Published: (2026)

GRANOLA: Adaptive Normalization for Graph Neural Networks
by: Eliasof, Moshe, et al.
Published: (2024)

It Takes a Graph to Know a Graph: Rewiring for Homophily with a Reference Graph
by: Mendelman, Harel, et al.
Published: (2025)

Neural Message-Passing on Attention Graphs for Hallucination Detection
by: Frasca, Fabrizio, et al.
Published: (2025)

Subgraphormer: Unifying Subgraph GNNs and Graph Transformers via Graph Products
by: Bar-Shalom, Guy, et al.
Published: (2024)

Taming the Curses of Multiagency in Robust Markov Games with Large State Space through Linear Function Approximation
by: Gai, Jingchu, et al.
Published: (2026)

On The Expressive Power of GNN Derivatives
by: Eitan, Yam, et al.
Published: (2025)

Graph Metanetworks for Processing Diverse Neural Architectures
by: Lim, Derek, et al.
Published: (2023)

Invariant-Stratified Propagation for Expressive Graph Neural Networks
by: Hevapathige, Asela, et al.
Published: (2026)

A Flexible, Equivariant Framework for Subgraph GNNs via Graph Products and Graph Coarsening
by: Bar-Shalom, Guy, et al.
Published: (2024)

Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality
by: Southern, Joshua, et al.
Published: (2025)

Topological Blindspots: Understanding and Extending Topological Deep Learning Through the Lens of Expressivity
by: Eitan, Yam, et al.
Published: (2024)

Differential Smoothing Mitigates Sharpening and Improves LLM Reasoning
by: Gai, Jingchu, et al.
Published: (2025)

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

Foldable SuperNets: Scalable Merging of Transformers with Different Initializations and Tasks
by: Kinderman, Edan, et al.
Published: (2024)

Generalization of Graph Neural Networks through the Lens of Homomorphism
by: Li, Shouheng, et al.
Published: (2024)

On the Expressive Power of Subgraph Graph Neural Networks for Graphs with Bounded Cycles
by: Chen, Ziang, et al.
Published: (2025)

FS-KAN: Permutation Equivariant Kolmogorov-Arnold Networks via Function Sharing
by: Elbaz, Ran, et al.
Published: (2025)

The Empirical Impact of Neural Parameter Symmetries, or Lack Thereof
by: Lim, Derek, et al.
Published: (2024)

Neural Spectral Methods: Self-supervised learning in the spectral domain
by: Du, Yiheng, et al.
Published: (2023)

Improving Expressive Power of Spectral Graph Neural Networks with Eigenvalue Correction
by: Lu, Kangkang, et al.
Published: (2024)

Momentum Streams for Optimizer-Inspired Transformers
by: Gai, Jingchu, et al.
Published: (2026)

Towards Expressive Spectral-Temporal Graph Neural Networks for Time Series Forecasting
by: Jin, Ming, et al.
Published: (2023)

Efficient GNN Training Through Structure-Aware Randomized Mini-Batching
by: Balaji, Vignesh, et al.
Published: (2025)

Towards Bridging Generalization and Expressivity of Graph Neural Networks
by: Li, Shouheng, et al.
Published: (2024)

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

On the Expressive Power of Graph Neural Networks
by: Nalwade, Ashwin, et al.
Published: (2024)

Learning on LoRAs: GL-Equivariant Processing of Low-Rank Weight Spaces for Large Finetuned Models
by: Putterman, Theo, et al.
Published: (2024)

Training Transformers for KV Cache Compressibility
by: Gelberg, Yoav, et al.
Published: (2026)

Efficient Subgraph GNNs by Learning Effective Selection Policies
by: Bevilacqua, Beatrice, et al.
Published: (2023)

Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs
by: Rauchwerger, Levi, et al.
Published: (2024)

Homomorphism Counts for Graph Neural Networks: All About That Basis
by: Jin, Emily, et al.
Published: (2024)

On the Relationship Between Robustness and Expressivity of Graph Neural Networks
by: Kummer, Lorenz, et al.
Published: (2025)

Towards Dynamic Graph Neural Networks with Provably High-Order Expressive Power
by: Wang, Zhe, et al.
Published: (2024)

Improved Generalization of Weight Space Networks via Augmentations
by: Shamsian, Aviv, et al.
Published: (2024)