On the Expressive Power of Spectral Invariant Graph Neural Networks.
Bohang ZhangLingxiao ZhaoHaggai MaronPublished in: CoRR (2024)
Keyphrases
- expressive power
- neural network
- first order logic
- query language
- data complexity
- relational algebra
- computational properties
- transitive closure
- directed graph
- weighted graph
- graph matching
- database
- directed acyclic graph
- data model
- search algorithm
- machine learning
- relational calculus
- recursive queries
- closure properties
- relation algebra