Vertex-Frequency Graph Signal Processing

by   Ljubisa Stankovic, et al.

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 in graphs and graph signals, we present and discuss a localized form of the graph Fourier transform. To establish an analogy with classical signal processing, spectral- 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 a study of filtering and inversion of the localized graph Fourier transform. For rigour, 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 need to apply localization windows. Another link with classical signal processing is established through the concept of local smoothness, which is subsequently related to the particular paradigm of signal smoothness on graphs. This all represents a comprehensive account of the relation of general vertex-frequency analysis with classical time-frequency analysis, and important but missing link for more advanced applications of graphs signal processing. The theory is supported by illustrative and practically relevant examples.


page 4

page 7

page 8

page 11

page 13

page 15


Graph Signal Processing – Part II: Processing and Analyzing Signals on Graphs

The focus of Part I of this monograph has been on both the fundamental p...

When Slepian Meets Fiedler: Putting a Focus on the Graph Spectrum

The study of complex systems benefits from graph models and their analys...

Graph Signal Processing -- Part I: Graphs, Graph Spectra, and Spectral Clustering

The area of Data Analytics on graphs promises a paradigm shift as we app...

A Hierarchical Graph Signal Processing Approach to Inference from Spatiotemporal Signals

Motivated by the emerging area of graph signal processing (GSP), we intr...

Graph Fourier transforms on directed product graphs

Graph Fourier transform (GFT) is one of the fundamental tools in graph s...

Causal Fourier Analysis on Directed Acyclic Graphs and Posets

We present a novel form of Fourier analysis, and associated signal proce...

Signal Processing on the Permutahedron: Tight Spectral Frames for Ranked Data Analysis

Ranked data sets, where m judges/voters specify a preference ranking of ...

Please sign up or login with your details

Forgot password? Click here to reset