Beyond Oversquashing: Understanding Signal Propagation in GNNs Via Observables
arXiv:2605.13383v1 Announce Type: new
Abstract: Graph Neural Networks (GNNs) perform computations on graphs by routing the signal between graph regions using a graph shift operator or a message passing scheme. Often, the propagation of the signal lead…