Graph Signal Processing: Overview, Challenges, and Applications

  title={Graph Signal Processing: Overview, Challenges, and Applications},
  author={Antonio Ortega and Pascal Frossard and Jelena Kovacevic and Jos{\'e} M. F. Moura and Pierre Vandergheynst},
  journal={Proceedings of the IEEE},
Research in graph signal processing (GSP) aims to develop tools for processing data defined on irregular graph domains. [] Key Method 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.

Figures from this paper


  • Feng JiWee Peng Tay
  • Computer Science
    2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
  • 2018
This paper develops a concept analogous to Fourier transform for generalized GSP and the theory of filtering and sampling such signals and includes a hybrid framework of graph and classical signal processing over a continuous domain.

Multiway Graph Signal Processing on Tensors: Integrative Analysis of Irregular Geometries

Modern signal processing frameworks that generalize GSP to multiway data are reviewed, starting from graph signals coupled to familiar regular axes, such as time in sensor networks, and then extending to general graphs across all tensor modes.

Graph Signal Processing over Multilayer Networks – Part II: Useful Tools and Practical Applications

This work introduces a tensor-based framework of graph signal processing over multilayer networks (M-GSP) to analyze high-dimensional signal interactions and defines the concepts of stationary process, convolution, bandlimited signals, and sampling theory over multILayer networks.

Image Processing via Multilayer Graph Spectra

This work introduces a tensor-based framework of multilayer graph signal processing (M-G SP) and presents useful M-GSP tools for image processing and introduces several applications, including RGB image compression, edge detection and hyperspectral image segmentation.

Graph Signal Processing for Machine Learning: A Review and New Perspectives

This article reviews a few important contributions made by GSP concepts and tools to the development of novel machine learning algorithms, and provides new perspectives on the future development of GSP techniques that may serve as a bridge between applied mathematics and signal processing and machine learning and network science.

Community-Aware Graph Signal Processing: Modularity Defines New Ways of Processing Graph Signals

This work proposes the graph modularity matrix as the centerpiece of GSP to incorporate knowledge about graph community structure when processing signals on the graph but without the need for community detection and demonstrates how concepts from network science can lead to new, meaningful operations on graph signals.

Turning Digital Signal Processing into Graph Signal Processing: Overview and Applications

An overview and some applications of a graph are presented, highlighting the application of Fourier transform, frequency analysis, filtering, sampling and data classification, and their connection to conventional digital signal processing.

To further understand graph signals

This paper argues here that graph signals may contain hidden geometric information of the network, independent of (graph) Fourier theories, and provides a framework to understand such information.

A Hilbert Space Theory of Generalized Graph Signal Processing

This paper develops a concept analogous to Fourier transform for generalized GSP and the theory of filtering and sampling such signals and includes a hybrid framework of graph and classical signal processing over a continuous domain.

Graph Signal Processing: Modulation, Convolution, and Sampling

This paper revisits modulation, convolution, and sampling of graph signals as appropriate natural extensions of the corresponding DSP concepts to form a spectral GSP theory that parallels in the graph frequency domain the existing G SP theory in the vertex domain.



Graph Spectral Image Processing

This paper overviews recent graph spectral techniques in GSP specifically for image/video processing, including image compression, image restoration, image filtering, and image segmentation.

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

This tutorial overview outlines the main challenges of the emerging field of signal processing on graphs, discusses different ways to define graph spectral domains, which are the analogs to the classical frequency domain, and highlights the importance of incorporating the irregular structures of graph data domains when processing signals on graphs.

Signal processing techniques for interpolation in graph structured data

A novel algorithm to interpolate data defined on graphs, using signal processing concepts, and imposes a `bilateral' weighting scheme on the links between known samples, which improves accuracy and complexity.

Stationary Signal Processing on Graphs

This paper generalizes the traditional concept of wide sense stationarity to signals defined over the vertices of arbitrary weighted undirected graphs and shows that stationarity is expressed through the graph localization operator reminiscent of translation.

Semi-supervised learning for graph to signal mapping: A graph signal wiener filter interpretation

A graph-based semi-supervised learning approach is used to map nodes of a graph to signal amplitudes such that the resulting time series is smooth and the procedure efficient and scalable.

Vertex-Frequency Analysis on Graphs

Signal Representations on Graphs: Tools and Applications

A framework for representing and modeling data on graphs is presented, based on which three typical classes of graph signals are studied: smooth graph signals, piecewise-constantgraph signals, and pieceswise-smooth graph signals.

Local-Set-Based Graph Signal Reconstruction

The concept of local set is introduced and two local-set-based iterative methods are proposed to reconstruct bandlimited graph signal from sampled data to prove the effectiveness of the reconstruction methods in various sampling geometries, imprecise priori knowledge of cutoff frequency, and noisy scenarios.

Signals on Graphs: Uncertainty Principle and Sampling

An uncertainty principle for graph signals is derived and the conditions for the recovery of band-limited signals from a subset of samples are illustrated and shown, showing an interesting link between uncertainty principle and sampling and proposing alternative signal recovery algorithms.

Signal Recovery on Graphs: Variation Minimization

This work formulate graph signal recovery as an optimization problem, for which it provides a general solution through the alternating direction methods of multipliers through which it relates to signal inpainting, matrix completion, robust principal component analysis, and anomaly detection.