What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding.

Nicolas Keriven Samuel Vaiter

Published in: CoRR (2023)

Keyphrases

random graphs
neural network
graph theoretic
learning curves
phase transition
undirected graph
attributed graphs
search algorithm
simulated annealing
power law
connected components
small world