Coloring graph neural networks for node disambiguation

George Dasoulas, Ludovic Dos Santos, Kevin Scaman +1

In this paper, we show that a simple coloring scheme can improve, both theoretically and empirically, the expressive power of Message Passing Neural Networks(MPNNs). More specifica…