DeepAI AI Chat
Log In Sign Up

Stability of Graph Scattering Transforms

by   Fernando Gama, et al.

Scattering transforms are non-trainable deep convolutional architectures that exploit the multi-scale resolution of a wavelet filter bank to obtain an appropriate representation of data. More importantly, they are proven invariant to translations, and stable to perturbations that are close to translations. This stability property dons the scattering transform with a robustness to small changes in the metric domain of the data. When considering network data, regular convolutions do not hold since the data domain presents an irregular structure given by the network topology. In this work, we extend scattering transforms to network data by using multiresolution graph wavelets, whose computation can be obtained by means of graph convolutions. Furthermore, we prove that the resulting graph scattering transforms are stable to metric perturbations of the underlying network. This renders graph scattering transforms robust to changes on the network topology, making it particularly useful for cases of transfer learning, topology estimation or time-varying graphs.


page 1

page 2

page 3

page 4


Diffusion Scattering Transforms on Graphs

Stability is a key aspect of data analysis. In many applications, the na...

Efficient and Stable Graph Scattering Transforms via Pruning

Graph convolutional networks (GCNs) have well-documented performance in ...

Sparse Multi-Family Deep Scattering Network

In this work, we propose the Sparse Multi-Family Deep Scattering Network...

Understanding Graph Neural Networks with Asymmetric Geometric Scattering Transforms

The scattering transform is a multilayered wavelet-based deep learning a...

Unsupervised Deep Haar Scattering on Graphs

The classification of high-dimensional data defined on graphs is particu...

Graph Scattering beyond Wavelet Shackles

This work develops a flexible and mathematically sound framework for the...

Generative networks as inverse problems with Scattering transforms

Generative Adversarial Nets (GANs) and Variational Auto-Encoders (VAEs) ...