On the Ability of Graph Neural Networks to Model Interactions Between Vertices

1 code implementation • NeurIPS 2023 • Noam Razin, Tom Verbin, Nadav Cohen

Formalizing strength of interactions through an established measure known as separation rank, we quantify the ability of certain GNNs to model interaction between a given subset of vertices and its complement, i. e. between the sides of a given partition of input vertices.