Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering

by   Michaël Defferrard, et al.

In this work, we are interested in generalizing convolutional neural networks (CNNs) from low-dimensional regular grids, where image, video and speech are represented, to high-dimensional irregular domains, such as social networks, brain connectomes or words' embedding, represented by graphs. We present a formulation of CNNs in the context of spectral graph theory, which provides the necessary mathematical background and efficient numerical schemes to design fast localized convolutional filters on graphs. Importantly, the proposed technique offers the same linear computational complexity and constant learning complexity as classical CNNs, while being universal to any graph structure. Experiments on MNIST and 20NEWS demonstrate the ability of this novel deep learning system to learn local, stationary, and compositional features on graphs.


page 1

page 2

page 3

page 4


Generalizing the Convolution Operator to extend CNNs to Irregular Domains

Convolutional Neural Networks (CNNs) have become the state-of-the-art in...

Spectral Networks and Locally Connected Networks on Graphs

Convolutional Neural Networks are extremely efficient architectures in i...

Graph Based Convolutional Neural Network

The benefit of localized features within the regular domain has given ri...

Adaptive Graph Convolutional Neural Networks

Graph Convolutional Neural Networks (Graph CNNs) are generalizations of ...

Classifying Graphs as Images with Convolutional Neural Networks

The task of graph classification is currently dominated by graph kernels...

SyncSpecCNN: Synchronized Spectral CNN for 3D Shape Segmentation

In this paper, we study the problem of semantic annotation on 3D models ...

Deep neural networks on graph signals for brain imaging analysis

Brain imaging data such as EEG or MEG are high-dimensional spatiotempora...

Code Repositories


PyTorch implementation of graph ConvNets, NIPS’16

view repo


Chainer implementation of 'Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering' (

view repo

Please sign up or login with your details

Forgot password? Click here to reset