An analysis of spectral transformation techniques on graphs

Igor Djurović; Ervin Sejdić; Nikola Bulatović; Marko Simeunović

doi:10.1117/12.2177188

14 May 2015 An analysis of spectral transformation techniques on graphs

Igor Djurović, Ervin Sejdić, Nikola Bulatović, Marko Simeunović

Proceedings Volume 9484, Compressive Sensing IV; 94840G (2015) https://doi.org/10.1117/12.2177188
Event: SPIE Sensing Technology + Applications, 2015, Baltimore, MD, United States

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.

Citation Download Citation

Igor Djurović, Ervin Sejdić, Nikola Bulatović, and Marko Simeunović "An analysis of spectral transformation techniques on graphs", Proc. SPIE 9484, Compressive Sensing IV, 94840G (14 May 2015); https://doi.org/10.1117/12.2177188

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available