On the Transferability of Spectral Graph Filters

Ron Levie, Elvin Isufi, Gitta Kutyniok

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientific

16 Citations (Scopus)
123 Downloads (Pure)

Abstract

This paper focuses on spectral filters on graphs, namely filters defined as elementwise multiplication in the frequency domain of a graph. In many graph signal processing settings, it is important to transfer a filter from one graph to another. One example is in graph convolutional neural networks (ConvNets), where the dataset consists of signals defined on many different graphs, and the learned filters should generalize to signals on new graphs, not present in the training set. A necessary condition for transferability (the ability to transfer filters) is stability. Namely, given a graph filter, if we add a small perturbation to the graph, then the filter on the perturbed graph is a small perturbation of the original filter. It is a common misconception that spectral filters are not stable, and this paper aims at debunking this mistake. We introduce a space of filters, called the Cayley smoothness space, that contains the filters of state-of-the-art spectral filtering methods, and whose filters can approximate any generic spectral filter. For filters in this space, the perturbation in the filter is bounded by a constant times the perturbation in the graph, and filters in the Cayley smoothness space are thus termed linearly stable. By combining stability with the known property of equivariance, we prove that graph spectral filters are transferable.
Original languageEnglish
Title of host publication2019 13th International Conference on Sampling Theory and Applications, SampTA 2019
Subtitle of host publicationBordeaux, France
EditorsArash Amini
PublisherSampTA
Number of pages5
ISBN (Electronic)9781728137414
DOIs
Publication statusPublished - 2019
EventSampTa 2019: 13th International conference on Sampling Theory and Applications - Bordeaux, France
Duration: 8 Jul 201912 Jul 2019
Conference number: 13
https://sampta2019.sciencesconf.org/

Publication series

Name2019 13th International Conference on Sampling Theory and Applications, SampTA 2019

Conference

ConferenceSampTa 2019: 13th International conference on Sampling Theory and Applications
Abbreviated titleSampTa 2019
Country/TerritoryFrance
CityBordeaux
Period8/07/1912/07/19
Internet address

Fingerprint

Dive into the research topics of 'On the Transferability of Spectral Graph Filters'. Together they form a unique fingerprint.

Cite this