Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block model

O. Duranthon, L. Zdeborová

Graph neural networks (GNNs) are designed to process data associated with graphs. They are finding an increasing range of applications; however, as with other modern machine learni…