The expressive power of pooling in Graph Neural Networks.
Filippo Maria BianchiVeronica LachiPublished in: CoRR (2023)
Keyphrases
- expressive power
- neural network
- query language
- first order logic
- computational properties
- data complexity
- structured data
- transitive closure
- directed acyclic graph
- relational algebra
- recursive queries
- graph matching
- directed graph
- relational calculus
- pattern queries
- databases
- relation algebra
- aggregate functions
- propositional logic
- machine learning