Towards Understanding the Expressive Power of GNNs with Global Readout

Maurice Funk, Daumantas Kojelis

We study the expressive power of message-passing aggregate-combine-readout graph neural networks (ACR-GNNs). Particularly, we focus on the first-order (FO) properties expressible b…