Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness

Francesco Campi, Lukas Gosch, Tom Wollschläger +2

We perform the first adversarial robustness study into Graph Neural Networks (GNNs) that are provably more powerful than traditional Message Passing Neural Networks (MPNNs). In par…