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

Bohang Zhang Guhao Feng Yiheng Du Di He Liwei Wang

Published in: ICML (2023)

Keyphrases

graph mining
graph databases
frequent subgraph mining
support vector
np hard
expressive power
neural network
search space
higher level
hierarchical structure
subgraph isomorphism
maximum matching