1-WL Expressiveness Is (Almost) All You Need

Markus Zopf

It has been shown that a message passing neural networks (MPNNs), a popular family of neural networks for graph-structured data, are at most as expressive as the first-order Weisfe…