Characterizing the Expressive Power of Invariant and Equivariant Graph Neural Networks.

Waïss Azizian Marc Lelarge

Published in: CoRR (2020)

Keyphrases

expressive power
neural network
query language
first order logic
transitive closure
relational algebra
data complexity
computational properties
structured data
graph matching
relation algebra
relational calculus
constraint query languages
database
recursive queries
description logics
databases