Paper Info
Title
Vertex-Frequency Graph Signal Processing: A Comprehensive Review
Abstract
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. (C) 2020 Elsevier Inc. All rights reserved.
Year
DOI
Venue
2020
10.1016/j.dsp.2020.102802
DIGITAL SIGNAL PROCESSING
Keywords
DocType
Volume
Graph signal processing, Vertex-frequency analysis, Time-frequency analysis, Graph wavelet transform
Journal
107
ISSN
Citations 
PageRank 
1051-2004
0
0.34
References 
Authors
29
7
Name
Order
Citations
PageRank
L. Stankovic173687.03
Danilo Mandic21641173.32
Milos Dakovic311026.73
Scalzo Bruno412.38
Milos Brajovic511.03
Ervin Sejdic614625.55
Anthony G. Constantinides717936.99