Graph signal processing: Vertex multiplication

Date
2021-06-03
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
IEEE Signal Processing Letters
Print ISSN
1070-9908
Electronic ISSN
1558-2361
Publisher
IEEE
Volume
28
Issue
Pages
1270 - 1274
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

On the Euclidean domains of classical signal processing, linking of signal samples to underlying coordinate structures is straightforward. While graph adjacency matrices totally define the quantitative associations among the underlying graph vertices, a major problem in graph signal processing is the lack of explicit association of vertices with an underlying coordinate structure. To make this link, we propose an operation, called the vertex multiplication (VM), which is defined for graphs and can operate on graph signals. VM, which generalizes the coordinate multiplication (CM) operation in time series signals, can be interpreted as an operator that assigns a coordinate structure to a graph. By using the graph domain extension of differentiation and graph Fourier transform (GFT), VM is defined such that it shows Fourier duality that differentiation and CM operations are duals of each other under Fourier transformation (FT). Numerical examples and applications are also presented.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)