Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering

By Michaël Defferrard, Xavier Bresson, Pierre Vandergheynst. 2016

8,688 citations recorded by the source corpus.

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.

Subfields: Artificial Intelligence, Statistical and Nonlinear Physics, Transportation, Graph Learning

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Yoshua Bengio
  2. Mohit Bansal
  3. Percy Liang
  4. Jianfeng Gao
  5. Quoc V. Le
  6. Sergey Levine
  7. Ruslan Salakhutdinov
  8. Luke S. Zettlemoyer

In Statistical and Nonlinear Physics

  1. Jure Leskovec
  2. William L. Hamilton
  3. Stephan Günnemann
  4. Matthias Fey
  5. Michael M. Bronstein
  6. Aleksandar Bojchevski
  7. Yoshua Bengio
  8. Bryan Perozzi

In Transportation

  1. Yu Zheng
  2. Irwin King
  3. Michael M. Bronstein
  4. Stephan Günnemann
  5. Max Welling
  6. Philip S. Yu
  7. Qiang Yang
  8. Petar Velickovic

In Graph Learning

  1. William L. Hamilton
  2. Jure Leskovec
  3. Stephan Günnemann
  4. Matthias Fey
  5. Michael M. Bronstein
  6. Rex Ying
  7. Aleksandar Bojchevski
  8. Marinka Zitnik

Citations in the corpus