Lucia Testa

Stability of Graph Convolutional Neural Networks Through The Lens of Small Perturbation Analysis

In this work, we study the problem of stability of Graph Convolutional Neural Networks (GCNs) under random small perturbations in the underlying graph topology, i.e. under a limited number of insertions or deletions of edges. We derive a novel bound on the expected difference between the outputs of…