Almost Surely Asymptotically Constant Graph Neural Networks

Sam Adam-Day, Michael Benedikt, İsmail İlkan Ceylan +1

We present a new angle on the expressive power of graph neural networks (GNNs) by studying how the predictions of real-valued GNN classifiers, such as those classifying graphs prob…