How powerful are graph neural networks?
Beyond Weisfeiler-Lehman: using substructures for provably expressive graph neural networks
In this post, I discuss how to design local and computationally efficient provably powerful graph neural networks that are not based on the Weisfeiler-Lehman tests hierarchy.
Published in
8 min readJul 3, 2020