How does over-squashing affect the power of GNNs?

How does over-squashing affect the power of GNNs?

6 June 2023

Francesco Di Giovanni

T. Konstantin Rusch

Michael M. Bronstein

Siddhartha Mishra

Petar Velivcković

Papers citing "How does over-squashing affect the power of GNNs?"

13 / 13 papers shown

Title
GNNMerge: Merging of GNN Models Without Accessing Training Data Vipul Garg Ishita Thakre Sayan Ranu MoMe 82 0 0 05 Mar 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
What makes a good feedforward computational graph? Alex Vitvitskyi J. G. Araújo Marc Lackenby Petar Velickovic 85 1 0 10 Feb 2025
Cayley Graph Propagation JJ Wilson Maya Bechler-Speicher Petar Veličković 32 5 0 04 Oct 2024
Revisiting Random Walks for Learning on Graphs Jinwoo Kim Olga Zaghen Ayhan Suleymanzade Youngmin Ryou Seunghoon Hong 62 0 0 01 Jul 2024
Unifying over-smoothing and over-squashing in graph neural networks: A physics informed approach and beyond Zhiqi Shao Dai Shi Andi Han Yi Guo Qianchuan Zhao Junbin Gao 33 11 0 06 Sep 2023
Neurosymbolic AI for Reasoning over Knowledge Graphs: A Survey L. Delong Ramon Fernández Mir Jacques D. Fleuriot NAI 31 12 0 14 Feb 2023
Expander Graph Propagation Andreea Deac Marc Lackenby Petar Velivcković 96 52 0 06 Oct 2022
Gradient Gating for Deep Multi-Rate Learning on Graphs T. Konstantin Rusch B. Chamberlain Michael W. Mahoney Michael M. Bronstein Siddhartha Mishra 79 53 0 02 Oct 2022
Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges M. Bronstein Joan Bruna Taco S. Cohen Petar Velivcković GNN 174 1,106 0 27 Apr 2021
E(3)-Equivariant Graph Neural Networks for Data-Efficient and Accurate Interatomic Potentials Simon L. Batzner Albert Musaelian Lixin Sun Mario Geiger J. Mailoa M. Kornbluth N. Molinari Tess E. Smidt Boris Kozinsky 227 1,240 0 08 Jan 2021
Benchmarking Graph Neural Networks Vijay Prakash Dwivedi Chaitanya K. Joshi Anh Tuan Luu T. Laurent Yoshua Bengio Xavier Bresson 189 916 0 02 Mar 2020
Representation Learning on Graphs with Jumping Knowledge Networks Keyulu Xu Chengtao Li Yonglong Tian Tomohiro Sonobe Ken-ichi Kawarabayashi Stefanie Jegelka GNN 276 1,944 0 09 Jun 2018