The Expressive Power of Graph Neural Networks: A Survey.
Bingxu ZhangChangjun FanShixuan LiuKuihua HuangXiang ZhaoJincai HuangZhong LiuPublished in: CoRR (2023)
Keyphrases
- expressive power
- neural network
- query language
- data complexity
- first order logic
- relational algebra
- transitive closure
- computational properties
- directed graph
- data mining
- structured data
- database
- directed acyclic graph
- relational calculus
- constraint query languages
- pattern queries
- recursive queries
- artificial intelligence
- databases