How powerful are Graph Convolutions? (review of Kipf & Welling, 2016)

This post is about a paper that has just come out recently on practical generalizations of convolutional layers to graphs: Thomas N. Kipf and Max Welling (2016) Semi-Supervised Classification with Graph Convolutional Networks Along the way I found this earlier, related paper: Defferrard, Bresson an…