How powerful are graph neural networks?
Expressive power of graph neural networks and the Weisfeiler-Lehman test
Do you have a feeling that deep learning on graphs is a bunch of heuristics that work sometimes and nobody has a clue why? In this post, I discuss the graph isomorphism problem, the Weisfeiler-Lehman heuristic for graph isomorphism testing, and how it can be used to analyse…
Published in
9 min readJun 26, 2020
