Cover Image

Beyond Oversquashing: Understanding Signal Propagation in GNNs Via Observables

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nagar, Eden, Lin, Ya-Wei Eileen, Levie, Ron
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Adaptive Canonicalization with Application to Invariant Anisotropic Geometric Networks
by: Lin, Ya-Wei Eileen, et al.
Published: (2025)

Equivariant Machine Learning on Graphs with Nonlinear Spectral Filters
by: Lin, Ya-Wei Eileen, et al.
Published: (2024)

A Note on Graphon-Signal Analysis of Graph Neural Networks
by: Rauchwerger, Levi, et al.
Published: (2025)

Cross-attentive Cohesive Subgraph Embedding to Mitigate Oversquashing in GNNs
by: Hossain, Tanvir, et al.
Published: (2026)

Understanding Virtual Nodes: Oversquashing and Node Heterogeneity
by: Southern, Joshua, et al.
Published: (2024)

PieClam: A Universal Graph Autoencoder Based on Overlapping Inclusive and Exclusive Communities
by: Zilberg, Daniel, et al.
Published: (2024)

A Graphop Analysis of Graph Neural Networks on Sparse Graphs: Generalization and Universal Approximation
by: Amran, Ofek, et al.
Published: (2026)

Neural Networks With Dense Weights Are Not Universal Approximators
by: Rauchwerger, Levi, et al.
Published: (2026)

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

Generalization Bounds for Message Passing Networks on Mixture of Graphons
by: Maskey, Sohir, et al.
Published: (2024)

Position: Message-passing and spectral GNNs are two sides of the same coin
by: Vasileiou, Antonis, et al.
Published: (2026)

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

Survey on Generalization Theory for Graph Neural Networks
by: Vasileiou, Antonis, et al.
Published: (2025)

Efficient Learning on Large Graphs using a Densifying Regularity Lemma
by: Kouchly, Jonathan, et al.
Published: (2025)

Revisiting Pre-Propagation GNNs: Robust Diffusion Operators and Hidden-State Re-Propagation
by: Yue, Zichao, et al.
Published: (2026)

On Oversquashing in Graph Neural Networks Through the Lens of Dynamical Systems
by: Gravina, Alessio, et al.
Published: (2024)

Asynchronous Message Passing for Addressing Oversquashing in Graph Neural Networks
by: Bose, Kushal, et al.
Published: (2025)

Dataset of Pathloss and ToA Radio Maps With Localization Application
by: Yapar, Çağkan, et al.
Published: (2022)

Learning on Large Graphs using Intersecting Communities
by: Finkelshtein, Ben, et al.
Published: (2024)

Equivariance Everywhere All At Once: A Recipe for Graph Foundation Models
by: Finkelshtein, Ben, et al.
Published: (2025)

Graph Learning at Scale: Characterizing and Optimizing Pre-Propagation GNNs
by: Yue, Zichao, et al.
Published: (2025)

Deeper with Riemannian Geometry: Overcoming Oversmoothing and Oversquashing for Graph Foundation Models
by: Sun, Li, et al.
Published: (2025)

Gate the Filter, Not the Message: Node-Channel Mixtures for Pre-Propagation GNNs
by: Yue, Zichao, et al.
Published: (2026)

Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreaching
by: Errica, Federico, et al.
Published: (2023)

Understanding GNNs and Homophily in Dynamic Node Classification
by: Ito, Michael, et al.
Published: (2025)

On the Complexity of Optimal Graph Rewiring for Oversmoothing and Oversquashing in Graph Neural Networks
by: Chehreghani, Mostafa Haghir
Published: (2026)

LieAugmenter: Equivariant Learning by Discovering Symmetries with Learnable Augmentations
by: Santos-Escriche, Eduardo, et al.
Published: (2025)

Understanding GNNs for Boolean Satisfiability through Approximation Algorithms
by: Hůla, Jan, et al.
Published: (2024)

Observable Propagation: Uncovering Feature Vectors in Transformers
by: Dunefsky, Jacob, et al.
Published: (2023)

A Signed Graph Approach to Understanding and Mitigating Oversmoothing in GNNs
by: Wang, Jiaqi, et al.
Published: (2025)

What Do GNNs Actually Learn? Towards Understanding their Representations
by: Nikolentzos, Giannis, et al.
Published: (2023)

Beyond Topological Self-Explainable GNNs: A Formal Explainability Perspective
by: Azzolin, Steve, et al.
Published: (2025)

Covered Forest: Fine-grained generalization analysis of graph neural networks
by: Vasileiou, Antonis, et al.
Published: (2024)

Understanding and Improving Laplacian Positional Encodings For Temporal GNNs
by: Galron, Yaniv, et al.
Published: (2025)

Joint Hierarchical Representation Learning of Samples and Features via Informed Tree-Wasserstein Distance
by: Lin, Ya-Wei Eileen, et al.
Published: (2025)

Tree-Wasserstein Distance for High Dimensional Data with a Latent Feature Hierarchy
by: Lin, Ya-Wei Eileen, et al.
Published: (2024)

Beyond Optimism: Exploration With Partially Observable Rewards
by: Parisi, Simone, et al.
Published: (2024)

Hierarchical Multi-Scale Graph Neural Networks: Scalable Heterophilous Learning with Oversmoothing and Oversquashing Mitigation
by: Hossen, Md Sazzad, et al.
Published: (2026)

Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learning
by: Arnaiz-Rodriguez, Adrian, et al.
Published: (2025)

Classic GNNs are Strong Baselines: Reassessing GNNs for Node Classification
by: Luo, Yuankai, et al.
Published: (2024)