2021
Analyzing the Expressive Power of Graph Neural Networks in a Spectral Perspective
ICLR 2021poster
In the recent literature of Graph Neural Networks (GNN), the expressive power of models has been studied through their capability to distinguish if two given graphs are isomorphic or not. Since the graph isomorphism problem is NP-intermediate, and Weisfeiler-Lehman (WL) test can give sufficient but…