Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Attali, Hugo, Pernelle, Nathalie, Buscaldi, Davide, Malliaros, Fragkiskos D.
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Machine Learning Artificial Intelligence
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graph Rewiring in GNNs to Mitigate Over-Squashing and Over-Smoothing: A Survey
di: Attali, Hugo, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

Continuous Product Graph Neural Networks
di: Einizade, Aref, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

Uplift Modeling Under Limited Supervision
di: Panagopoulos, George, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Structural Invariance Matters: Rethinking Graph Rewiring through Graph Metrics
di: Benoit, Alexandre, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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