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


Recursion In Wigner Distribution
Proceedings of SPIE (February 22 1988)
Fixed points of some ordering-based filters
Proceedings of SPIE (March 31 1992)
Local adaptive image processing in a sliding transform domain
Proceedings of SPIE (September 23 2007)

Back to Top