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 [http://arxiv.org/abs/1609.02907] Along the way I found this earl…