Expressivity of Graph Neural Networks Through the Lens of Adversarial Robustness

1 code implementation • 16 Aug 2023 • Francesco Campi, Lukas Gosch, Tom Wollschläger, Yan Scholten, Stephan Günnemann

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

Adversarial Robustness Subgraph Counting