A unifying point of view on expressive power of GNNs.

Giuseppe Alessio D'Inverno Monica Bianchini Maria Lucia Sampoli Franco Scarselli

Published in: CoRR (2021)

Keyphrases

expressive power
first order logic
query language
relational algebra
transitive closure
data complexity
computational properties
relation algebra
incomplete information
aggregate functions
constraint query languages
artificial intelligence
spatial databases
relational calculus
recursive queries