On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology

6 February 2023

Francesco Di Giovanni

Papers citing "On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology"

20 / 20 papers shown

Title
Multi-Scale Graph Learning for Anti-Sparse Downscaling Yingda Fan Runlong Yu Janet R. Barclay A. Appling Yiming Sun Yiqun Xie Xiaowei Jia AI4CE 31 0 0 03 May 2025
Effects of Random Edge-Dropping on Over-Squashing in Graph Neural Networks Jasraj Singh Keyue Jiang Brooks Paige Laura Toni 70 1 0 11 Feb 2025
Cayley Graph Propagation JJ Wilson Maya Bechler-Speicher Petar Veličković 32 5 0 04 Oct 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance Jonas Linkerhagner Cheng Shi Ivan Dokmanić 42 0 0 13 Aug 2024
Scalable Graph Compressed Convolutions Junshu Sun Chen Yang Shuhui Wang Qingming Huang GNN 45 0 0 26 Jul 2024
Commute Graph Neural Networks Wei Zhuo Han Yu Guang Tan Xiaoxiao Li GNN 95 1 0 30 Jun 2024
UniIF: Unified Molecule Inverse Folding Zhangyang Gao Jue Wang Cheng Tan Lirong Wu Yufei Huang Siyuan Li Zhirui Ye Stan Z. Li 37 4 0 29 May 2024
E(n) Equivariant Topological Neural Networks Claudio Battiloro Ege Karaismailoglu Mauricio Tec George Dasoulas Michelle Audirac Francesca Dominici 52 5 0 24 May 2024
Bundle Neural Networks for message diffusion on graphs Jacob Bamberger Federico Barbero Xiaowen Dong Michael M. Bronstein 39 1 0 24 May 2024
How Universal Polynomial Bases Enhance Spectral Graph Neural Networks: Heterophily, Over-smoothing, and Over-squashing Keke Huang Yu Guang Wang Ming Li Pietro Lió 46 21 0 21 May 2024
Graph Unitary Message Passing Haiquan Qiu Yatao Bian Quanming Yao 37 2 0 17 Mar 2024
Adaptive Message Passing: A General Framework to Mitigate Oversmoothing, Oversquashing, and Underreaching Federico Errica Henrik Christiansen Viktor Zaverkin Takashi Maruyama Mathias Niepert Francesco Alesiani 54 7 0 27 Dec 2023
Everything Perturbed All at Once: Enabling Differentiable Graph Attacks Haoran Liu Bokun Wang Jianling Wang Xiangjue Dong Tianbao Yang James Caverlee AAML 31 3 0 29 Aug 2023
Weisfeiler and Leman Go Measurement Modeling: Probing the Validity of the WL Test Arjun Subramonian Adina Williams Maximilian Nickel Yizhou Sun Levent Sagun 28 0 0 11 Jul 2023
Is Rewiring Actually Helpful in Graph Neural Networks? Domenico Tortorella A. Micheli AI4CE 42 2 0 31 May 2023
Dynamic Graph Representation Learning with Neural Networks: A Survey Leshanshui Yang Sébastien Adam Clément Chatelain AI4TS AI4CE 39 14 0 12 Apr 2023
Expander Graph Propagation Andreea Deac Marc Lackenby Petar Velivcković 96 52 0 06 Oct 2022
Affinity-Aware Graph Networks A. Velingker A. Sinop Ira Ktena Petar Velickovic Sreenivas Gollapudi GNN 50 16 0 23 Jun 2022
Heterogeneous manifolds for curvature-aware graph embedding Francesco Di Giovanni Giulia Luise M. Bronstein 59 23 0 02 Feb 2022
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 267 1,944 0 09 Jun 2018