AI RESEARCH
Beyond Oversquashing: Understanding Signal Propagation in GNNs Via Observables
arXiv CS.LG
•
ArXi:2605.13383v1 Announce Type: new 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 leads to a loss of information, where the signal tends to diffuse across the graph instead of being deliberately routed between regions of interest. Two notions that depict this phenomenon are oversmoothing and oversquashing.