Some Might Say All You Need Is Sum

Eran Rosenbluth, Jan Toenshoff, Martin Grohe

The expressivity of Graph Neural Networks (GNNs) is dependent on the aggregation functions they employ. Theoretical works have pointed towards Sum aggregation GNNs subsuming every…