2023
Distance-Restricted Folklore Weisfeiler-Leman GNNs with Provable Cycle Counting Power
NeurIPS 2023spotlight
The ability of graph neural networks (GNNs) to count certain graph substructures, especially cycles, is important for the success of GNNs on a wide range of tasks. It has been recently used as a popular metric for evaluating the expressive power of GNNs. Many of the proposed GNN models with provable…