The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains

By David I. Shuman, Sunil K. Narang, Pascal Frossard, Antonio Ortega, Pierre Vandergheynst. 2012

4,524 citations recorded by the source corpus.

In applications such as social, energy, transportation, sensor, and neuronal networks, high-dimensional data naturally reside on the vertices of weighted graphs. The emerging field of signal processing on graphs merges algebraic and spectral graph theoretic concepts with computational harmonic analysis to process such signals on graphs. In this tutorial overview, we outline the main challenges of the area, discuss different ways to define graph spectral domains, which are the analogs to the classical frequency domain, and highlight the importance of incorporating the irregular structures of graph data domains when processing signals on graphs. We then review methods to generalize fundamental operations such as filtering, translation, modulation, dilation, and downsampling to the graph setting and survey the localized, multiscale transforms that have been proposed to efficiently extract information from high-dimensional data on graphs. We conclude with a brief discussion of open issues and possible extensions.

Subfields: Artificial Intelligence, Molecular Biology, Statistical and Nonlinear Physics, 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. Michael M. Bronstein
  2. Jure Leskovec
  3. Yoshua Bengio
  4. William L. Hamilton
  5. Philip S. Yu
  6. Xavier Bresson
  7. Percy Liang
  8. Matthias Fey

In Molecular Biology

  1. Matthias Fey
  2. Jure Leskovec
  3. Marinka Zitnik
  4. Michael M. Bronstein
  5. Pierre Vandergheynst
  6. Xavier Bresson
  7. William L. Hamilton
  8. José M. F. Moura

In Statistical and Nonlinear Physics

  1. Michael M. Bronstein
  2. Jure Leskovec
  3. Pierre Vandergheynst
  4. Xavier Bresson
  5. Matthias Fey
  6. Marinka Zitnik
  7. William L. Hamilton
  8. Wenwu Zhu

In Graph Learning

  1. Michael M. Bronstein
  2. Jure Leskovec
  3. Matthias Fey
  4. Xavier Bresson
  5. William L. Hamilton
  6. Stephan Günnemann
  7. Federico Monti
  8. Pierre Vandergheynst

Citations in the corpus