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

A new survey on arXiv (2605.00951) systematically catalogs graph rewiring methods that combat over-squashing and over-smoothing in GNNs, two topology-driven failure modes degrading message passing at scale. The work maps theoretical foundations to practical implementations across state-of-the-art approaches, analyzing propagation-expressivity trade-offs. GNN practitioners building on molecular, social, or knowledge graphs should prioritize this as a structured reference for topology-aware architecture decisions.