CNRS, LJAD, Nice, France; CNRS, IRISA, Rennes, France
Nicolas Keriven, Samuel Vaiter
graph neural network; random graph; positional encoding
What functions can Graph Neural Networks compute on random graphs? The role of Positional Encoding