Graph convolutional neural networks via scattering

Dongmian Zou, Gilad Lerman

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

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 signal and graph manipulations. Numerical results demonstrate competitive performance on relevant datasets.

Original languageEnglish (US)
Pages (from-to)1046-1074
Number of pages29
JournalApplied and Computational Harmonic Analysis
Volume49
Issue number3
DOIs
StatePublished - Nov 2020

Bibliographical note

Funding Information:
This research was partially supported by NSF awards DMS-14-18386 , DMS-18-21266 and DMS-18-30418 , where the latter award is jointly funded by NGA and NSF. We thank the anonymous reviewer for helpful feedback and Charles K. Chui for the professional handling of the manuscript. We also thank Radu Balan, Addison Bohannon and Maneesh Singh for helpful references and Loren Anderson, Vahan Huroyan and Tyler Maunu for commenting on an earlier version of this manuscript.

Funding Information:
This research was partially supported by NSF awards DMS-14-18386, DMS-18-21266 and DMS-18-30418, where the latter award is jointly funded by NGA and NSF. We thank the anonymous reviewer for helpful feedback and Charles K. Chui for the professional handling of the manuscript. We also thank Radu Balan, Addison Bohannon and Maneesh Singh for helpful references and Loren Anderson, Vahan Huroyan and Tyler Maunu for commenting on an earlier version of this manuscript.

Keywords

  • Feature learning
  • Graph convolution
  • Graph neural networks
  • Permutation invariance
  • Scattering transform
  • Spectral graph theory
  • Wavelets

Fingerprint Dive into the research topics of 'Graph convolutional neural networks via scattering'. Together they form a unique fingerprint.

Cite this