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. Whi…