1 code implementation • 25 Jan 2021 • Jiaxuan You, Jonathan Gomes-Selman, Rex Ying, Jure Leskovec
However, the expressive power of existing GNNs is upper-bounded by the 1-Weisfeiler-Lehman (1-WL) graph isomorphism test, which means GNNs that are not able to predict node clustering coefficients and shortest path distances, and cannot differentiate between different d-regular graphs.