Valentino delle Rose

Three Iterations of (d − 1)-WL Test Distinguish Non Isometric Clouds of d-dimensional Points

The Weisfeiler-Lehman (WL) test is a fundamental iterative algorithm for checking the isomorphism of graphs. It has also been observed that it underlies the design of several graph neural network architectures, whose capabilities and performance can be understood in terms of the expressive power of…