Aggregate-Combine-Readout GNNs Are More Expressive Than Logic C2

Stan P Hauke, Przemysław Andrzej Wałęga

In recent years, there has been growing interest in understanding the expressive power of graph neural networks (GNNs) by relating them to logical languages. This research has been…