Oversquashing in GNNs through the lens of information contraction and graph expansion

Pradeep Kr. Banerjee, Kedar Karhadkar, Yuguang Wang 0001, Uri Alon 0002, Guido Montúfar. Oversquashing in GNNs through the lens of information contraction and graph expansion. In 58th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2022, Monticello, IL, USA, September 27-30, 2022. pages 1-8, IEEE, 2022. [doi]

Abstract

Abstract is missing.