Logical Characterizations of GNNs with Mean Aggregation

Moritz Schönherr, Carsten Lutz

We study the expressive power of graph neural networks (GNNs) with mean as the aggregation function, with the following results. In the non-uniform setting, such GNNs have exactly…