Generalization, Expressivity, and Universality of Graph Neural Networks on Attributed Graphs

Levi Rauchwerger, Stefanie Jegelka, Ron Levie

We analyze the universality and generalization of graph neural networks (GNNs) on attributed graphs, i.e., with node attributes. To this end, we propose pseudometrics over the spac…