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

Nicolas Keriven Alberto Bietti Samuel Vaiter

Published in: CoRR (2021)

Keyphrases

random graphs
neural network
graph theoretic
learning curves
undirected graph
phase transition
small world
cellular automata
complex networks
ranking algorithm
attributed graphs
random walk
special case
genetic algorithm
directed acyclic graph
social interaction
markov chain