Graph Convolutional Neural Networks via Scattering
Abstract
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 graph manipulations. Numerical results demonstrate competitive performance on relevant datasets.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2018
- DOI:
- 10.48550/arXiv.1804.00099
- arXiv:
- arXiv:1804.00099
- Bibcode:
- 2018arXiv180400099Z
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Machine Learning;
- Electrical Engineering and Systems Science - Signal Processing
- E-Print:
- 26 pages, 9 figures, 4 tables