Fundamental Limits of Deep Graph Convolutional Networks

Abram Magner, Mayank Baranwal, Alfred O. Hero

Graph convolutional networks (GCNs) are a widely used method for graph representation learning. To elucidate the capabilities and limitations of GCNs, we investigate their power, a…