1 code implementation • NeurIPS 2023 • Jan Böker, Ron Levie, Ningyuan Huang, Soledad Villar, Christopher Morris
In particular, we characterize the expressive power of MPNNs in terms of the tree distance, which is a graph distance based on the concept of fractional isomorphisms, and substructure counts via tree homomorphisms, showing that these concepts have the same expressive power as the $1$-WL and MPNNs on graphons.