On the Expressive Power of Geometric Graph Neural Networks.

Chaitanya K. Joshi Cristian Bodnar Simon V. Mathis Taco Cohen Pietro Liò

Published in: CoRR (2023)

Keyphrases

expressive power
neural network
query language
first order logic
computational properties
data complexity
transitive closure
relational algebra
structured data
directed acyclic graph
artificial intelligence
relational databases
directed graph
graph matching
np hard
databases
database query languages