On the power of graph neural networks and the role of the activation function

Sammy Khalife, Amitabh Basu

In this article we present new results about the expressivity of Graph Neural Networks (GNNs). We prove that for any GNN with piecewise polynomial activations, whose architecture s…