AINeutralarXiv – CS AI · 10h ago6/10
🧠
Ramanujan Graph Rewiring with Non Negative Resistance Curvature
Researchers introduce Ramanujan Propagation, a graph rewiring technique that uses Ramanujan graphs to improve Graph Neural Networks by addressing the over-squashing problem that limits long-range dependency learning. The method guarantees non-negative resistance curvature and outperforms nine existing rewiring approaches, establishing a mathematically rigorous framework for more efficient message passing in GNNs.