Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2208.03471
Cited By
Oversquashing in GNNs through the lens of information contraction and graph expansion
Allerton Conference on Communication, Control, and Computing (Allerton), 2022
6 August 2022
P. Banerjee
Kedar Karhadkar
Yu Guang Wang
Uri Alon
Guido Montúfar
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Oversquashing in GNNs through the lens of information contraction and graph expansion"
40 / 40 papers shown
Short-Range Oversquashing
Yaaqov Mishayev
Yonatan Sverdlov
Tal Amir
Nadav Dym
171
0
0
25 Nov 2025
Deeper with Riemannian Geometry: Overcoming Oversmoothing and Oversquashing for Graph Foundation Models
Li Sun
Zhenhao Huang
Ming Zhang
Philip S. Yu
186
1
0
20 Oct 2025
Why does your graph neural network fail on some graphs? Insights from exact generalisation error
Nil Ayday
Mahalakshmi Sabanayagam
Debarghya Ghoshdastidar
AI4CE
191
0
0
12 Sep 2025
Asynchronous Message Passing for Addressing Oversquashing in Graph Neural Networks
Kushal Bose
Swagatam Das
159
0
0
08 Sep 2025
Local Virtual Nodes for Alleviating Over-Squashing in Graph Neural Networks
Tuğrul Hasan Karabulut
İnci M. Baytaş
82
0
0
28 Aug 2025
Dynamic Triangulation-Based Graph Rewiring for Graph Neural Networks
Hugo Attali
Thomas Papastergiou
Nathalie Pernelle
Fragkiskos D. Malliaros
AI4CE
120
0
0
26 Aug 2025
GraphTorque: Torque-Driven Rewiring Graph Neural Network
Sujia Huang
Lele Fu
Zhen Cui
Tong Zhang
Na Song
Bo Huang
217
0
0
29 Jul 2025
Demystifying Topological Message-Passing with Relational Structures: A Case Study on Oversquashing in Simplicial Message-Passing
International Conference on Learning Representations (ICLR), 2025
Diaaeldin Taha
James Chapman
Marzieh Eidi
Karel Devriendt
Guido Montúfar
195
2
0
06 Jun 2025
Oversmoothing, Oversquashing, Heterophily, Long-Range, and more: Demystifying Common Beliefs in Graph Machine Learning
Adrian Arnaiz-Rodriguez
Federico Errica
AI4CE
356
7
0
21 May 2025
Schreier-Coset Graph Propagation
Aryan Mishra
Lizhen Lin
272
0
0
15 May 2025
Rewiring Techniques to Mitigate Oversquashing and Oversmoothing in GNNs: A Survey
Hugo Attali
Davide Buscaldi
Nathalie Pernelle
AI4CE
446
8
0
26 Nov 2024
Deep Equilibrium Algorithmic Reasoning
Neural Information Processing Systems (NeurIPS), 2024
Dobrik Georgiev
JJ Wilson
Davide Buffelli
Pietro Lio
273
4
0
19 Oct 2024
When Graph Neural Networks Meet Dynamic Mode Decomposition
International Conference on Learning Representations (ICLR), 2024
Dai Shi
Lequan Lin
Andi Han
Zhiyong Wang
Yi Guo
Junbin Gao
AI4CE
236
1
0
08 Oct 2024
Cayley Graph Propagation
LOG IN (LOG IN), 2024
JJ Wilson
Maya Bechler-Speicher
Petar Veličković
485
12
0
04 Oct 2024
Joint Graph Rewiring and Feature Denoising via Spectral Resonance
International Conference on Learning Representations (ICLR), 2024
Jonas Linkerhagner
Cheng Shi
Ivan Dokmanić
678
3
0
13 Aug 2024
Foundations and Frontiers of Graph Learning Theory
Yu Huang
Min Zhou
Menglin Yang
Zhen Wang
Muhan Zhang
Jie Wang
Hong Xie
Hao Wang
Defu Lian
Enhong Chen
AI4CE
GNN
405
5
0
03 Jul 2024
PANDA: Expanded Width-Aware Message Passing Beyond Rewiring
Jeongwhan Choi
Sumin Park
Hyowon Wi
Sung-Bae Cho
Noseong Park
GNN
295
12
0
06 Jun 2024
Probabilistic Graph Rewiring via Virtual Nodes
Chendi Qian
Andrei Manolache
Christopher Morris
Mathias Niepert
AI4CE
331
11
0
27 May 2024
Differentiable Cluster Graph Neural Network
Yanfei Dong
Mohammed Haroon Dupty
Lambert Deng
Zhuanghua Liu
Yong Liang Goh
Wee Sun Lee
GNN
206
2
0
25 May 2024
Conditional Shift-Robust Conformal Prediction for Graph Neural Network
Akansha Agrawal
UQCV
624
1
0
20 May 2024
Spectral Graph Pruning Against Over-Squashing and Over-Smoothing
Adarsh Jamadandi
Celia Rubio-Madrigal
R. Burkholz
307
14
0
06 Apr 2024
Graph Unitary Message Passing
Haiquan Qiu
Yatao Bian
Quanming Yao
226
2
0
17 Mar 2024
Design Your Own Universe: A Physics-Informed Agnostic Method for Enhancing Graph Neural Networks
International Journal of Machine Learning and Cybernetics (IJMLC), 2024
Dai Shi
Andi Han
Lequan Lin
Yi Guo
Zhiyong Wang
Junbin Gao
224
9
0
26 Jan 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
519
19
0
27 Dec 2023
The Graph Lottery Ticket Hypothesis: Finding Sparse, Informative Graph Structure
Anton Tsitsulin
Bryan Perozzi
189
6
0
08 Dec 2023
Over-Squashing in Riemannian Graph Neural Networks
Julia Balla
195
1
0
27 Nov 2023
Higher-Order Expander Graph Propagation
Thomas Christie
Yu He
201
4
0
14 Nov 2023
Exposition on over-squashing problem on GNNs: Current Methods, Benchmarks and Challenges
Dai Shi
Andi Han
Lequan Lin
Yi Guo
Junbin Gao
308
21
0
13 Nov 2023
Probabilistically Rewired Message-Passing Neural Networks
International Conference on Learning Representations (ICLR), 2023
Chendi Qian
Andrei Manolache
Kareem Ahmed
Zhe Zeng
Karen Ullrich
Mathias Niepert
Christopher Morris
423
24
0
03 Oct 2023
Locality-Aware Graph-Rewiring in GNNs
International Conference on Learning Representations (ICLR), 2023
Federico Barbero
A. Velingker
Amin Saberi
Michael M. Bronstein
Francesco Di Giovanni
329
52
0
02 Oct 2023
Mitigating Over-Smoothing and Over-Squashing using Augmentations of Forman-Ricci Curvature
LOG IN (LOG IN), 2023
Lukas Fesser
Melanie Weber
300
40
0
17 Sep 2023
Structural Group Unfairness: Measurement and Mitigation by means of the Effective Resistance
International Conference on Web and Social Media (ICWSM), 2023
Adrián Arnaiz-Rodríguez
Georgina Curto
Nuria Oliver
158
2
0
05 May 2023
Framelet Message Passing
Applied and Computational Harmonic Analysis (ACHA), 2023
Xinliang Liu
Bingxin Zhou
Chutian Zhang
Yu Guang Wang
234
5
0
28 Feb 2023
Neurosymbolic AI for Reasoning over Knowledge Graphs: A Survey
IEEE Transactions on Neural Networks and Learning Systems (TNNLS), 2023
L. Delong
Ramon Fernández Mir
Jacques D. Fleuriot
NAI
515
28
0
14 Feb 2023
Understanding Oversquashing in GNNs through the Lens of Effective Resistance
International Conference on Machine Learning (ICML), 2023
Mitchell Black
Qingsong Wang
A. Nayyeri
Yusu Wang
306
107
0
14 Feb 2023
On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology
International Conference on Machine Learning (ICML), 2023
Francesco Di Giovanni
Lorenzo Giusti
Federico Barbero
Giulia Luise
Pietro Lio
Michael M. Bronstein
394
172
0
06 Feb 2023
On the Ability of Graph Neural Networks to Model Interactions Between Vertices
Neural Information Processing Systems (NeurIPS), 2022
Noam Razin
Tom Verbin
Nadav Cohen
376
17
0
29 Nov 2022
Revisiting Over-smoothing and Over-squashing Using Ollivier-Ricci Curvature
International Conference on Machine Learning (ICML), 2022
K. Nguyen
Hieu Nong
T. Nguyen
Nhat Ho
Khuong N. Nguyen
Vinh Phu Nguyen
278
96
0
28 Nov 2022
FoSR: First-order spectral rewiring for addressing oversquashing in GNNs
International Conference on Learning Representations (ICLR), 2022
Kedar Karhadkar
P. Banerjee
Guido Montúfar
273
101
0
21 Oct 2022
Expander Graph Propagation
LOG IN (LOG IN), 2022
Andreea Deac
Marc Lackenby
Petar Velivcković
352
72
0
06 Oct 2022
1
