On the Expressive Power of Graph Neural Networks.

Ashwin Nalwade Kelly Marshall Axel Eladi Umang Sharma

Published in: CoRR (2024)

Keyphrases

expressive power
neural network
first order logic
query language
transitive closure
relational algebra
data complexity
computational properties
relational calculus
artificial intelligence
structured data
directed graph
closure properties
database systems
data management
pattern queries