An Efficient Subgraph GNN with Provable Substructure Counting Power

Zuoyu Yan, Junru Zhou, Liangcai Gao +2

We investigate the enhancement of graph neural networks' (GNNs) representation power through their ability in substructure counting. Recent advances have seen the adoption of subgr…