Skip to content

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

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

IEEE Signal Processing Magazine · 2013 · 4,549 citationsOpen access

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Shuman, D. I., Narang, S. K., Frossard, P., Ortega, A., & Vandergheynst, P. (2013). The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Processing Magazine, 30(3), 83–98. https://doi.org/10.1109/msp.2012.2235192

In text: (Shuman et al., 2013)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

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.

  1. A Formal Basis for the Heuristic Determination of Minimum Cost Paths1968
  2. A Comprehensive Survey on Graph Neural Networks2020
  3. The Graph Neural Network Model2008
  4. Graph neural networks: A review of methods and applications2020
  5. Depth-First Search and Linear Graph Algorithms1972

Metadata from OpenAlex (CC0). Citations are generated from the published record.