On the expressive power of message-passing neural networks as global feature map transformers

Floris Geerts, Jasper Steegmans, Jan Van den Bussche

We investigate the power of message-passing neural networks (MPNNs) in their capacity to transform the numerical features stored in the nodes of their input graphs. Our focus is on…