On the Universality of Graph Neural Networks on Large Random Graphs.

Nicolas Keriven Alberto Bietti Samuel Vaiter

Published in: NeurIPS (2021)

Keyphrases

bayesian networks
random graphs
neural network
graph theoretic
phase transition
learning curves
undirected graph
small world
cellular automata
attributed graphs
probability distribution
random walk
ranking algorithm
power law