Buchumschlag

How does over-squashing affect the power of GNNs?

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Di Giovanni, Francesco, Rusch, T. Konstantin, Bronstein, Michael M., Deac, Andreea, Lackenby, Marc, Mishra, Siddhartha, Veličković, Petar
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Relaxed Equivariance via Multitask Learning
von: Elhag, Ahmed A., et al.
Veröffentlicht: (2024)

Commute-Time-Optimised Graphs for GNNs
von: Sterner, Igor, et al.
Veröffentlicht: (2024)

What makes a good feedforward computational graph?
von: Vitvitskyi, Alex, et al.
Veröffentlicht: (2025)

Transformers need glasses! Information over-squashing in language tasks
von: Barbero, Federico, et al.
Veröffentlicht: (2024)

Locality-Aware Graph-Rewiring in GNNs
von: Barbero, Federico, et al.
Veröffentlicht: (2023)

Over-squashing in Spatiotemporal Graph Neural Networks
von: Marisca, Ivan, et al.
Veröffentlicht: (2025)

Leveraging Classical Algorithms for Graph Neural Networks
von: Wu, Jason, et al.
Veröffentlicht: (2025)

Low-Pass Flow Matching
von: Ruscio, Francesco M., et al.
Veröffentlicht: (2026)

Recurrent Aggregators in Neural Algorithmic Reasoning
von: Xu, Kaijia, et al.
Veröffentlicht: (2024)

Message-Passing Monte Carlo: Generating low-discrepancy point sets via Graph Neural Networks
von: Rusch, T. Konstantin, et al.
Veröffentlicht: (2024)

Parallel Algorithms Align with Neural Execution
von: Engelmayer, Valerie, et al.
Veröffentlicht: (2023)

How LLMs Detect and Correct Their Own Errors: The Role of Internal Confidence Signals
von: Kumaran, Dharshan, et al.
Veröffentlicht: (2026)

The Key to State Reduction in Linear Attention: A Rank-based Perspective
von: Nazari, Philipp, et al.
Veröffentlicht: (2026)

Latent Space Representations of Neural Algorithmic Reasoners
von: Mirjanić, Vladimir V., et al.
Veröffentlicht: (2023)

Understanding Virtual Nodes: Oversquashing and Node Heterogeneity
von: Southern, Joshua, et al.
Veröffentlicht: (2024)

Cayley Graph Propagation
von: Wilson, JJ, et al.
Veröffentlicht: (2024)

Oscillatory State-Space Models
von: Rusch, T. Konstantin, et al.
Veröffentlicht: (2024)

MarS-FM: Generative Modeling of Molecular Dynamics via Markov State Models
von: Kapuśniak, Kacper, et al.
Veröffentlicht: (2025)

Learning to Dissipate Energy in Oscillatory State-Space Models
von: Boyer, Jared, et al.
Veröffentlicht: (2025)

KNARsack: Teaching Neural Algorithmic Reasoners to Solve Pseudo-Polynomial Problems
von: Požgaj, Stjepan, et al.
Veröffentlicht: (2025)

How do LLMs Compute Verbal Confidence
von: Kumaran, Dharshan, et al.
Veröffentlicht: (2026)

Balancing Efficiency and Expressiveness: Subgraph GNNs with Walk-Based Centrality
von: Southern, Joshua, et al.
Veröffentlicht: (2025)

Causal Evidence that Language Models use Confidence to Drive Behavior
von: Kumaran, Dharshan, et al.
Veröffentlicht: (2026)

Softmax is not Enough (for Sharp Size Generalisation)
von: Veličković, Petar, et al.
Veröffentlicht: (2024)

A General Graph Spectral Wavelet Convolution via Chebyshev Order Decomposition
von: Liu, Nian, et al.
Veröffentlicht: (2024)

Temporal Graph Rewiring with Expander Graphs
von: Petrović, Katarina, et al.
Veröffentlicht: (2024)

Round and Round We Go! What makes Rotary Positional Encodings useful?
von: Barbero, Federico, et al.
Veröffentlicht: (2024)

Mining Generalizable Activation Functions
von: Vitvitskyi, Alex, et al.
Veröffentlicht: (2026)

Chaining 2-FWL GNNs for Combinatorial Graph Alignment
von: Lelarge, Marc
Veröffentlicht: (2025)

Quantifying Memory Use in Reinforcement Learning with Temporal Range
von: Lafuente-Mercado, Rodney, et al.
Veröffentlicht: (2025)

On Vanishing Gradients, Over-Smoothing, and Over-Squashing in GNNs: Bridging Recurrent and Graph Learning
von: Arroyo, Álvaro, et al.
Veröffentlicht: (2025)

Perplexity Cannot Always Tell Right from Wrong
von: Veličković, Petar, et al.
Veröffentlicht: (2026)

Low Stein Discrepancy via Message-Passing Monte Carlo
von: Kirk, Nathan, et al.
Veröffentlicht: (2025)

NAR-*ICP: Neural Execution of Classical ICP-based Pointcloud Registration Algorithms
von: Panagiotaki, Efimia, et al.
Veröffentlicht: (2024)

Asynchronous Algorithmic Alignment with Cocycles
von: Dudzik, Andrew, et al.
Veröffentlicht: (2023)

Amatriciana: Exploiting Temporal GNNs for Robust and Efficient Money Laundering Detection
von: Di Gennaro, Marco, et al.
Veröffentlicht: (2025)

The Illusion of Stochasticity in LLMs
von: Gu, Xiangming, et al.
Veröffentlicht: (2026)

Filter Equivariant Functions: A symmetric account of length-general extrapolation on lists
von: Lewis, Owen, et al.
Veröffentlicht: (2025)

Metric Flow Matching for Smooth Interpolations on the Data Manifold
von: Kapuśniak, Kacper, et al.
Veröffentlicht: (2024)

Towards a Certificate of Trust: Task-Aware OOD Detection for Scientific AI
von: Raonić, Bogdan, et al.
Veröffentlicht: (2025)