Spectral Flow Certificates for Depth-Aware Long-Range Propagation in Graph Neural Networks

Ranjan Veerabhadraswamy, Ajith Jubilson Emerson

Graph Neural Networks propagate information through local message passing, but the graph topologies themselves can silently prevent any amount of training from solving long-range t…