Can strong structural encoding reduce the importance of Message Passing?

Floor Eijkelboom, Erik Bekkers, Michael Bronstein +1

The most prevalent class of neural networks operating on graphs are message passing neural networks (MPNNs), in which the representation of a node is updated iteratively by aggrega…