On the Expressive Power of Subgraph Graph Neural Networks for Graphs with Bounded Cycles

Ziang Chen, Qiao Zhang, Runzhong Wang

Graph neural networks (GNNs) have been widely used in graph-related contexts. It is known that the separation power of GNNs is equivalent to that of the Weisfeiler-Lehman (WL) test…