Over-squashing

2 papers across 2 sessions

Poster Session 5

1 paper

Friday, December 5, 2025 · 11:00 AM → 2:00 PM

Exhibit Hall C,D,E

What Expressivity Theory Misses: Message Passing Complexity for GNNs

#3805 Spotlight · Niklas Kemper, Tom Wollschläger, Stephan Günnemann

Poster Session 6

1 paper

Friday, December 5, 2025 · 4:30 PM → 7:30 PM

Exhibit Hall C,D,E

Over-squashing in Spatiotemporal Graph Neural Networks

#3704 · Ivan Marisca, Jacob Bamberger, Cesare Alippi, Michael Bronstein

We formalize the over-squashing phenomenon in spatiotemporal graph neural networks and analyze how it affects information propagation across the spatial and temporal dimensions.