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

Nicolas Keriven Samuel Vaiter

Published in: NeurIPS (2023)

Keyphrases

random graphs
neural network
graph theoretic
learning curves
phase transition
undirected graph
small world
complex networks
graph theory
attributed graphs
degree distribution
constraint satisfaction
genetic algorithm
random walk
ranking algorithm
graph mining