2021
Expressive Power of Invariant and Equivariant Graph Neural Networks
ICLR 2021spotlight
Various classes of Graph Neural Networks (GNN) have been proposed and shown to be successful in a wide range of applications with graph structured data. In this paper, we propose a theoretical framework able to compare the expressive power of these GNN architectures. The current universality theorem…