Cover Image

Graph Rewiring in GNNs to Mitigate Over-Squashing and Over-Smoothing: A Survey

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Attali, Hugo, Buscaldi, Davide, Pernelle, Nathalie, Malliaros, Fragkiskos D.
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graph Rewiring in GNNs to Mitigate Over-Squashing and Over-Smoothing: A Survey
by: Attali, Hugo, et al.
Published: (2026)

Dynamic Triangulation-Based Graph Rewiring for Graph Neural Networks
by: Attali, Hugo, et al.
Published: (2025)

Adaptive Graph Rewiring to Mitigate Over-Squashing in Mesh-Based GNNs for Fluid Dynamics Simulations
by: Seo, Sangwoo, et al.
Published: (2025)

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

Effective Resistance Rewiring: A Simple Topological Correction for Over-Squashing
by: Miquel-Oliver, Bertran, et al.
Published: (2026)

Over-Squashing in GNNs and Causal Inference of Rewiring Strategies
by: Saber, Danial, et al.
Published: (2025)

gLSTM: Mitigating Over-Squashing by Increasing Storage Capacity
by: Blayney, Hugh, et al.
Published: (2025)

Continuous Product Graph Neural Networks
by: Einizade, Aref, et al.
Published: (2024)

Piecewise Constant Spectral Graph Neural Network
by: Martirosyan, Vahan, et al.
Published: (2025)

Improving Spatio-Temporal Residual Error Propagation by Mitigating Over-Squashing
by: Moghadas, Seyed Mohamad, et al.
Published: (2026)

A Fused Gromov-Wasserstein Approach to Subgraph Contrastive Learning
by: Sangare, Amadou S., et al.
Published: (2025)

Mitigating Over-Smoothing and Over-Squashing using Augmentations of Forman-Ricci Curvature
by: Fesser, Lukas, et al.
Published: (2023)

Rank Collapse Causes Over-Smoothing and Over-Correlation in Graph Neural Networks
by: Roth, Andreas, et al.
Published: (2023)

Spectral Graph Pruning Against Over-Squashing and Over-Smoothing
by: Jamadandi, Adarsh, et al.
Published: (2024)

Uplift Modeling Under Limited Supervision
by: Panagopoulos, George, et al.
Published: (2024)

Gegenbauer Graph Neural Networks for Time-varying Signal Reconstruction
by: Castro-Correa, Jhon A., et al.
Published: (2024)

Position: Don't be Afraid of Over-Smoothing And Over-Squashing
by: Kormann, Niklas, et al.
Published: (2026)

A Hitchhiker's Guide to Geometric GNNs for 3D Atomic Systems
by: Duval, Alexandre, et al.
Published: (2023)

Bridging Smoothness and Approximation: Theoretical Insights into Over-Smoothing in Graph Neural Networks
by: Yang, Guangrui, et al.
Published: (2024)

Greener GRASS: Enhancing GNNs with Encoding, Rewiring, and Attention
by: Liao, Tongzhou, et al.
Published: (2024)

How Wide and How Deep? Mitigating Over-Squashing of GNNs via Channel Capacity Constrained Estimation
by: You, Zinuo, et al.
Published: (2025)

Mitigating Over-Squashing in Graph Neural Networks by Spectrum-Preserving Sparsification
by: Liang, Langzhang, et al.
Published: (2025)

Rethinking Over-Smoothing in Graph Neural Networks: A Perspective from Anderson Localization
by: Ouyang, Kaichen
Published: (2025)

The Factuality of Large Language Models in the Legal Domain
by: Hamdani, Rajaa El, et al.
Published: (2024)

Acceleration Algorithms in GNNs: A Survey
by: Ma, Lu, et al.
Published: (2024)

Mitigating Relative Over-Generalization in Multi-Agent Reinforcement Learning
by: Zhu, Ting, et al.
Published: (2024)

Scaling Higher-Order Graph Learning with Maximal Clique Complexes
by: Vialle, Antoine, et al.
Published: (2026)

Over-squashing in Spatiotemporal Graph Neural Networks
by: Marisca, Ivan, et al.
Published: (2025)

Mitigating Reward Over-Optimization in RLHF via Behavior-Supported Regularization
by: Dai, Juntao, et al.
Published: (2025)

Generalization Bounds for Spectral GNNs via Fourier Domain Analysis
by: Martirosyan, Vahan A., et al.
Published: (2026)

Modality as Heterogeneity: Node Splitting and Graph Rewiring for Multimodal Graph Learning
by: Zhang, Yihan, et al.
Published: (2026)

Structural Invariance Matters: Rethinking Graph Rewiring through Graph Metrics
by: Benoit, Alexandre, 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)

Less is More: on the Over-Globalizing Problem in Graph Transformers
by: Xing, Yujie, et al.
Published: (2024)

Temporal Graph Rewiring with Expander Graphs
by: Petrović, Katarina, et al.
Published: (2024)

Over-Squashing in Graph Neural Networks: A Comprehensive survey
by: Akansha, Singh
Published: (2023)

Second-Order Tensorial Partial Differential Equations on Graphs
by: Einizade, Aref, et al.
Published: (2025)

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

Spatiotemporal Forecasting Meets Efficiency: Causal Graph Process Neural Networks
by: Einizade, Aref, et al.
Published: (2024)

Improving Molecular Modeling with Geometric GNNs: an Empirical Study
by: Ramlaoui, Ali, et al.
Published: (2024)