Theoretically Improving Graph Neural Networks via Anonymous Walk Graph Kernels

Qingqing Long, Yilun Jin, Yi Wu +1

Graph neural networks (GNNs) have achieved tremendous success in graph mining. However, the inability of GNNs to model substructures in graphs remains a significant drawback. Speci…