Effective Resistance Rewiring: A Simple Topological Correction for Over-Squashing

ArXi:2603.11944v1 Announce Type: cross Graph Neural Networks struggle to capture long-range dependencies due to over-squashing, where information from exponentially growing neighborhoods must pass through a small number of structural bottlenecks. While recent rewiring methods attempt to alleviate this limitation, many rely on local criteria such as curvature, which can overlook global connectivity constraints that restrict information flow. We