Share Email Print

Proceedings Paper

An analysis of spectral transformation techniques on graphs
Author(s): Igor Djurović; Ervin Sejdić; Nikola Bulatović; Marko Simeunović
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Emerging methods for the spectral analysis of graphs are analyzed in this paper, as graphs are currently used to study interactions in many fields from neuroscience to social networks. There are two main approaches related to the spectral transformation of graphs. The first approach is based on the Laplacian matrix. The graph Fourier transform is defined as an expansion of a graph signal in terms of eigenfunctions of the graph Laplacian. The calculated eigenvalues carry the notion of frequency of graph signals. The second approach is based on the graph weighted adjacency matrix, as it expands the graph signal into a basis of eigenvectors of the adjacency matrix instead of the graph Laplacian. Here, the notion of frequency is then obtained from the eigenvalues of the adjacency matrix or its Jordan decomposition. In this paper, advantages and drawbacks of both approaches are examined. Potential challenges and improvements to graph spectral processing methods are considered as well as the generalization of graph processing techniques in the spectral domain. Its generalization to the time-frequency domain and other potential extensions of classical signal processing concepts to graph datasets are also considered. Lastly, it is given an overview of the compressive sensing on graphs concepts.

Paper Details

Date Published: 14 May 2015
PDF: 9 pages
Proc. SPIE 9484, Compressive Sensing IV, 94840G (14 May 2015); doi: 10.1117/12.2177188
Show Author Affiliations
Igor Djurović, Univ. of Montenegro (Montenegro)
Ervin Sejdić, Univ. of Pittsburgh (United States)
Nikola Bulatović, Univ. of Montenegro (Montenegro)
Marko Simeunović, Univ. of Montenegro (Montenegro)

Published in SPIE Proceedings Vol. 9484:
Compressive Sensing IV
Fauzia Ahmad, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?