A Complete Expressiveness Hierarchy for Subgraph GNNs via Subgraph Weisfeiler-Lehman Tests.

Bohang Zhang Guhao Feng Yiheng Du Di He Liwei Wang

Published in: CoRR (2023)

Keyphrases

graph mining
search space
subgraph matching
np hard
graph data
graph properties
maximum matching
neural network
website
case study
structured data
subgraph isomorphism