Mitigating Over-squashing without Rewiring: A Sheaf Effective Resistance Perspective

André Ribeiro, Germano Barcelos, Amauri H. Souza +2

Graph Neural Networks (GNNs) often struggle to capture long-range dependencies due to over-squashing -- a phenomenon in which the repeated compression of node embeddings into finit…