Graph neural network outputs are almost surely asymptotically constant

1 code implementation • 6 Mar 2024 • Sam Adam-Day, Michael Benedikt, İsmail İlkan Ceylan, Ben Finkelshtein

Our results apply to a broad class of random graph models, including the (sparse) Erd\H{o}s-R\'enyi model and the stochastic block model.

Stochastic Block Model