Power of GCNs
Power of GCNs
Summary of the content of the blog found here.
Summary
- Author seems to claim that due to 1st order approximation of Chebyshev polynomials as the convolution filter, their expressive power might not be good
- that's because this approximation, when applied to the special case of regular graphs (2D images, eg), will lead to severely weak models
- But the main authors of the GCN paper also note that the Weisfeiler-Lehman algo also doesn't converge on regular graphs!