14 May 2015 An analysis of spectral transformation techniques on graphs
Author Affiliations +
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.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Igor Djurović, Igor Djurović, Ervin Sejdić, Ervin Sejdić, Nikola Bulatović, Nikola Bulatović, Marko Simeunović, Marko Simeunović, } "An analysis of spectral transformation techniques on graphs", Proc. SPIE 9484, Compressive Sensing IV, 94840G (14 May 2015); doi: 10.1117/12.2177188; https://doi.org/10.1117/12.2177188


Wavelets and adaptive signal processing
Proceedings of SPIE (December 01 1991)
Adaptive LMS FFT-ordered L-filters
Proceedings of SPIE (April 04 1997)
Incremental model for target maneuver estimation
Proceedings of SPIE (August 01 1991)

Back to Top