Rethinking the Expressive Power of GNNs via Graph Biconnectivity.

Bohang Zhang Shengjie Luo Liwei Wang Di He

Published in: CoRR (2023)

Keyphrases

expressive power
first order logic
data complexity
query language
transitive closure
computational properties
relational algebra
pattern queries
directed acyclic graph
relational calculus
graph matching
expert systems