Imperial College London


Faculty of EngineeringDepartment of Electrical and Electronic Engineering

Professor of Signal Processing



+44 (0)20 7594 6271d.mandic Website




Miss Vanessa Rodriguez-Gonzalez +44 (0)20 7594 6267




813Electrical EngineeringSouth Kensington Campus






BibTex format

author = {Stankovi, L and Mandic, D and Dakovi, M and Scalzo, B and Brajovi, M and Sejdi, E and Constantinides, AG},
doi = {10.1016/j.dsp.2020.102802},
journal = {Digital Signal Processing: A Review Journal},
title = {Vertex-frequency graph signal processing: A comprehensive review},
url = {},
volume = {107},
year = {2020}

RIS format (EndNote, RefMan)

AB - © 2020 Elsevier Inc. Graph signal processing deals with signals which are observed on an irregular graph domain. While many approaches have been developed in classical graph theory to cluster vertices and segment large graphs in a signal independent way, signal localization based approaches to the analysis of data on graph represent a new research direction which is also a key to big data analytics on graphs. To this end, after an overview of the basic definitions of graphs and graph signals, we present and discuss a localized form of the graph Fourier transform. To establish analogy with classical signal processing, spectral domain and vertex domain definitions of the localization window are given next. The spectral and vertex localization kernels are then related to the wavelet transform, followed by their polynomial approximations and a study of filtering and inversion operations. For rigor, the analysis of energy representation and frames in the localized graph Fourier transform is extended to the energy forms of vertex-frequency distributions, which operate even without the requirement to apply localization windows. Another link with classical signal processing is established through the concept of local smoothness, which is subsequently related to the paradigm of signal smoothness on graphs, a lynchpin which connects the properties of the signals on graphs and graph topology. This all represents a comprehensive account of the relation of general vertex-frequency analysis with classical time-frequency analysis, an important but missing link for more advanced applications of graph signal processing. The theory is supported by illustrative and practically relevant examples.
AU - Stankovi,L
AU - Mandic,D
AU - Dakovi,M
AU - Scalzo,B
AU - Brajovi,M
AU - Sejdi,E
AU - Constantinides,AG
DO - 10.1016/j.dsp.2020.102802
PY - 2020///
SN - 1051-2004
TI - Vertex-frequency graph signal processing: A comprehensive review
T2 - Digital Signal Processing: A Review Journal
UR -
VL - 107
ER -