Exposition on Over-Squashing Problem of GNNs: Current Methods, Benchmarks and Challenges
Graph-based message-passing neural networks (MPNNs) have achieved remarkable success in both node and graph-level tasks. However, several identified problems, including over-smoothing (OSM), limited expressive power, and over-squashing (OSQ), still restrain the performance of MPNNs. In particular, the latest identified...