Statistical Guarantees for Link Prediction using Graph Neural Networks

Alan Chung, Amin Saberi, Morgane Austern

This paper derives statistical guarantees for the performance of Graph Neural Networks (GNNs) in link prediction tasks on graphs generated by a graphon. We propose a linear GNN arc…