Almost surely asymptotically constant graph neural networks

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 probabilistically, evolve as we apply them on larger graphs drawn from some random graph model. We show that the output conv...

Full description

Bibliographic Details
Main Authors: Adam-Day, S, Benedikt, M, Ceylan, II, Finkelshtein, B
Format: Conference item
Language:English
Published: OpenReview 2024