Provably Powerful Graph Networks

        Haggai Maron Heli Ben-Hamu Hadar Serviansky Yaron Lipman
                 Weizmann Institute of Science
                    Rehovot, Israel

                         Abstract
       Recently, the Weisfeiler-Lehman (WL) graph isomorphism test was used to mea-
       sure the expressive power of graph neural networks (GNN). It was shown that the
       popular message passing GNN cannot distinguish between graphs that are indistin-
       guishable by t ...