Neighborhood Sampling Does Not Learn the Same Graph Neural Network

Zehao Niu, Mihai Anitescu, Jie Chen

Neighborhood sampling is an important ingredient in the training of large-scale graph neural networks. It suppresses the exponential growth of the neighborhood size across network…