Towards Understanding the Expressive Power of GNNs with Global Readout

arXiv:2604.22870v1 Announce Type: cross Abstract: 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 by this formalism. While a tight logical characterisation remains a...