The Power of Graph Convolutional Networks to Distinguish Random Graph Models: Short Version

Abram Magner, Mayank Baranwal, Alfred O. Hero

Graph convolutional networks (GCNs) are a widely used method for graph representation learning. We investigate the power of GCNs, as a function of their number of layers, to distin…