Graph Signal Processing: Overview, Challenges, and Applications

Antonio Ortega, Pascal Frossard, Jelena Kovacevic, Jose M.F. Moura, Pierre Vandergheynst

Research output: Contribution to journalArticle

Abstract

Research in graph signal processing (GSP) aims to develop tools for processing data defined on irregular graph domains. In this paper, we first provide an overview of core ideas in GSP and their connection to conventional digital signal processing, along with a brief historical perspective to highlight how concepts recently developed in GSP build on top of prior research in other areas. We then summarize recent advances in developing basic GSP tools, including methods for sampling, filtering, or graph learning. Next, we review progress in several application areas using GSP, including processing and analysis of sensor network data, biological data, and applications to image processing and machine learning.

Original languageEnglish (US)
Pages (from-to)808-828
Number of pages21
JournalProceedings of the IEEE
Volume106
Issue number5
DOIs
StatePublished - May 1 2018

Fingerprint

Signal processing
Digital signal processing
Sensor networks
Learning systems
Image processing
Sampling
Processing

Keywords

  • Graph signal processing (GSP)
  • network science and graphs
  • sampling
  • signal processing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Graph Signal Processing : Overview, Challenges, and Applications. / Ortega, Antonio; Frossard, Pascal; Kovacevic, Jelena; Moura, Jose M.F.; Vandergheynst, Pierre.

In: Proceedings of the IEEE, Vol. 106, No. 5, 01.05.2018, p. 808-828.

Research output: Contribution to journalArticle

Ortega, A, Frossard, P, Kovacevic, J, Moura, JMF & Vandergheynst, P 2018, 'Graph Signal Processing: Overview, Challenges, and Applications', Proceedings of the IEEE, vol. 106, no. 5, pp. 808-828. https://doi.org/10.1109/JPROC.2018.2820126
Ortega, Antonio ; Frossard, Pascal ; Kovacevic, Jelena ; Moura, Jose M.F. ; Vandergheynst, Pierre. / Graph Signal Processing : Overview, Challenges, and Applications. In: Proceedings of the IEEE. 2018 ; Vol. 106, No. 5. pp. 808-828.
@article{2101d1de0e4f4a759a6ba06b8f3a0574,
title = "Graph Signal Processing: Overview, Challenges, and Applications",
abstract = "Research in graph signal processing (GSP) aims to develop tools for processing data defined on irregular graph domains. In this paper, we first provide an overview of core ideas in GSP and their connection to conventional digital signal processing, along with a brief historical perspective to highlight how concepts recently developed in GSP build on top of prior research in other areas. We then summarize recent advances in developing basic GSP tools, including methods for sampling, filtering, or graph learning. Next, we review progress in several application areas using GSP, including processing and analysis of sensor network data, biological data, and applications to image processing and machine learning.",
keywords = "Graph signal processing (GSP), network science and graphs, sampling, signal processing",
author = "Antonio Ortega and Pascal Frossard and Jelena Kovacevic and Moura, {Jose M.F.} and Pierre Vandergheynst",
year = "2018",
month = "5",
day = "1",
doi = "10.1109/JPROC.2018.2820126",
language = "English (US)",
volume = "106",
pages = "808--828",
journal = "Proceedings of the IEEE",
issn = "0018-9219",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Graph Signal Processing

T2 - Overview, Challenges, and Applications

AU - Ortega, Antonio

AU - Frossard, Pascal

AU - Kovacevic, Jelena

AU - Moura, Jose M.F.

AU - Vandergheynst, Pierre

PY - 2018/5/1

Y1 - 2018/5/1

N2 - Research in graph signal processing (GSP) aims to develop tools for processing data defined on irregular graph domains. In this paper, we first provide an overview of core ideas in GSP and their connection to conventional digital signal processing, along with a brief historical perspective to highlight how concepts recently developed in GSP build on top of prior research in other areas. We then summarize recent advances in developing basic GSP tools, including methods for sampling, filtering, or graph learning. Next, we review progress in several application areas using GSP, including processing and analysis of sensor network data, biological data, and applications to image processing and machine learning.

AB - Research in graph signal processing (GSP) aims to develop tools for processing data defined on irregular graph domains. In this paper, we first provide an overview of core ideas in GSP and their connection to conventional digital signal processing, along with a brief historical perspective to highlight how concepts recently developed in GSP build on top of prior research in other areas. We then summarize recent advances in developing basic GSP tools, including methods for sampling, filtering, or graph learning. Next, we review progress in several application areas using GSP, including processing and analysis of sensor network data, biological data, and applications to image processing and machine learning.

KW - Graph signal processing (GSP)

KW - network science and graphs

KW - sampling

KW - signal processing

UR - http://www.scopus.com/inward/record.url?scp=85046101640&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85046101640&partnerID=8YFLogxK

U2 - 10.1109/JPROC.2018.2820126

DO - 10.1109/JPROC.2018.2820126

M3 - Article

AN - SCOPUS:85046101640

VL - 106

SP - 808

EP - 828

JO - Proceedings of the IEEE

JF - Proceedings of the IEEE

SN - 0018-9219

IS - 5

ER -