How does over-squashing affect the power of GNNs?

Graph Neural Networks (GNNs) are the state-of-the-art model for machine learning on graph-structured data. The most popular class of GNNs operate by exchanging information between adjacent nodes, and are known as Message Passing Neural Networks (MPNNs). While understanding the expressive power of MP...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Di Giovanni, F, Rusch, TK, Bronstein, MM, Deac, A, Lackenby, M, Mishra, S, Velickovic, P
Μορφή: Journal article
Γλώσσα:English
Έκδοση: Journal of Machine Learning Research 2024