An Experimental Study of the Transferability of Spectral Graph Networks

12/18/2020
by   Axel Nilsson, et al.
7

Spectral graph convolutional networks are generalizations of standard convolutional networks for graph-structured data using the Laplacian operator. A common misconception is the instability of spectral filters, i.e. the impossibility to transfer spectral filters between graphs of variable size and topology. This misbelief has limited the development of spectral networks for multi-graph tasks in favor of spatial graph networks. However, recent works have proved the stability of spectral filters under graph perturbation. Our work complements and emphasizes further the high quality of spectral transferability by benchmarking spectral graph networks on tasks involving graphs of different size and connectivity. Numerical experiments exhibit favorable performance on graph regression, graph classification, and node classification problems on two graph benchmarks. The implementation of our experiments is available on GitHub for reproducibility.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/29/2019

On the Transferability of Spectral Graph Filters

This paper focuses on spectral filters on graphs, namely filters defined...
research
11/23/2018

Spectral Multigraph Networks for Discovering and Fusing Relationships in Molecules

Spectral Graph Convolutional Networks (GCNs) are a generalization of con...
research
01/26/2023

Limitless stability for Graph Convolutional Networks

This work establishes rigorous, novel and widely applicable stability gu...
research
11/01/2021

Graph Structural Attack by Spectral Distance

Graph Convolutional Networks (GCNs) have fueled a surge of interest due ...
research
07/30/2019

Transferability of Spectral Graph Convolutional Neural Networks

This paper focuses on spectral graph convolutional neural networks (Conv...
research
09/21/2021

Transferability of Graph Neural Networks: an Extended Graphon Approach

We study spectral graph convolutional neural networks (GCNNs), where fil...
research
01/06/2019

LanczosNet: Multi-Scale Deep Graph Convolutional Networks

We propose the Lanczos network (LanczosNet), which uses the Lanczos algo...

Please sign up or login with your details

Forgot password? Click here to reset