How Expressive Are Graph Neural Networks in the Presence of Node Identifiers?

Arie Soeteman, Michael Benedikt, Martin Grohe +1

Graph neural networks (GNNs) are a widely used class of machine learning models for graph-structured data, based on local aggregation over neighbors. GNNs have close connections to…