Going Deeper into Permutation-Sensitive Graph Neural Networks

1 code implementation • 28 May 2022 • Zhongyu Huang, Yingheng Wang, Chaozhuo Li, Huiguang He

We prove that our approach is strictly more powerful than the 2-dimensional Weisfeiler-Lehman (2-WL) graph isomorphism test and not less powerful than the 3-WL test.