Expressive Power of Invariant and Equivariant Graph Neural Networks

Waïss Azizian, Marc Lelarge

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…