Graph convolutional neural networks via scattering

We generalize the scattering transform to graphs and consequently construct a convolutional neural network on graphs. We show that under certain conditions, any feature generated by such a network is approximately invariant to permutations and stable to signal and graph manipulations. Numerical results demonstrate competitive performance on relevant datasets. (C) 2019 Elsevier Inc. All rights reserved.