On the Expressive Power of Geometric Graph Neural Networks.
Chaitanya K. JoshiCristian BodnarSimon V. MathisTaco CohenPietro LioPublished in: ICML (2023)
Keyphrases
- expressive power
- neural network
- first order logic
- data complexity
- query language
- transitive closure
- relational algebra
- computational properties
- structured data
- directed graph
- artificial intelligence
- model checking
- databases
- directed acyclic graph
- relational calculus
- user defined aggregates
- database query languages
- complex objects