A Local Graph Limits Perspective on Sampling-Based GNNs

Yeganeh Alimohammadi, Luana Ruiz, Amin Saberi

We propose a theoretical framework for training Graph Neural Networks (GNNs) on large input graphs via training on small, fixed-size sampled subgraphs. This framework is applicable…