Expressiveness and Approximation Properties of Graph Neural Networks

Floris Geerts, Juan L. Reutter

Abstract: Characterizing the separation power of graph neural networks (GNNs) provides an understanding of their limitations for graph learning tasks. Results regarding separation power are, however, usually...