Random Probing for Structural Self-Interactions in Graph Neural Networks

Saku Peltonen, H. Çağrı Bilgi, Kubilay Atasu

Graph Neural Networks (GNNs) fundamentally lack the ability to capture structural properties defined by node self-interactions, such as cycle counts, subgraph centrality, and heat…