Abstract
Challenges: WL hierarchy has notatble limitations: coarse, qualitative, and may not well reflect practical requirements
They propose a novel framework for quantitatively studying the expressiveness of GNN architectures, addressing the above limitations.
Introduction
One of the most prominent drawbacks of popular GNNs lie in the limited expressive power. MPNN is bounded by the 1-dimensional WL in distinguishing non-isomorphic graphs.
— theory paper is hard to understand…
Qian's Blog 