Understanding Oversquashing in GNNs through the Lens of Effective
Resistance

Understanding Oversquashing in GNNs through the Lens of Effective Resistance

14 February 2023

Papers citing "Understanding Oversquashing in GNNs through the Lens of Effective Resistance"

11 / 11 papers shown

Title
All You Need is Resistance: On the Equivalence of Effective Resistance and Certain Optimal Transport Problems on Graphs Sawyer Robertson Zhengchao Wan Alexander Cloninger OT 38 2 0 28 Jan 2025
When Graph Neural Networks Meet Dynamic Mode Decomposition Dai Shi Lequan Lin Andi Han Zhiyong Wang Yi Guo Junbin Gao AI4CE 23 0 0 08 Oct 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 33 0 0 13 Aug 2024
Scalable Graph Compressed Convolutions Junshu Sun Chen Yang Shuhui Wang Qingming Huang GNN 31 0 0 26 Jul 2024
Revisiting Random Walks for Learning on Graphs Jinwoo Kim Olga Zaghen Ayhan Suleymanzade Youngmin Ryou Seunghoon Hong 51 0 0 01 Jul 2024
Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering Mitchell Black Lucy Lin A. Nayyeri Weng-Keen Wong 25 0 0 04 Jun 2024
Bundle Neural Networks for message diffusion on graphs Jacob Bamberger Federico Barbero Xiaowen Dong Michael M. Bronstein 37 1 0 24 May 2024
Conditional Shift-Robust Conformal Prediction for Graph Neural Network Akansha Agrawal UQCV 43 1 0 20 May 2024
Is Rewiring Actually Helpful in Graph Neural Networks? Domenico Tortorella A. Micheli AI4CE 25 2 0 31 May 2023
Expander Graph Propagation Andreea Deac Marc Lackenby Petar Velivcković 93 51 0 06 Oct 2022
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 226 1,726 0 09 Jun 2018