Graph Characteristics from the Schrödinger Operator
In this paper, we show how the Schrödinger operator may be applied to the problem of graph characterization. The motivation is the similarity of the Schrödinger equation to the heat difussion equation, and the fact that the heat kernel has been used in the past for graph characterization. Our hypothesis is that due to the quantum nature of the Schrödinger operator, it may be capable of providing richer sources of information than the heat kernel. Specifically the possibility of complex amplitudes with both negative and positive components, allows quantum interferences which strongly reflect symmetry patterns in graph structure. We propose a graph characterization based on the Fourier analysis of the quantum equivalent of the heat flow trace. Our experiments demonstrate that this new method can be succesfully applied to characterize different types of graph structures.
Keywordsgraph characterization heat flow Schrödinger equation quantum walks
Unable to display preview. Download preview PDF.
- 4.Escolano, F., Hancock, E., Lozano, M.A.: Heat Diffusion: Thermodynamic Depth Complexity of Networks. Physical Review E 85(3), 036206(15) (2012)Google Scholar
- 6.Aubry, M., Schlickewei, U., Cremers, D.: The Wave Kernel Signature: A Quantum Mechanical Approach To Shape Analysis. In: IEEE International Conference on Computer Vision (ICCV), Workshop on Dynamic Shape Capture and Analysis (4DMOD) (2011)Google Scholar
- 7.Rossi, L., Torsello, A., Hancock, E.R.: Approximate Axial Symmetries from Continuous Time Quantum Walks. In: Gimel’farb, G., Hancock, E., Imiya, A., Kuijper, A., Kudo, M., Omachi, S., Windeatt, T., Yamada, K. (eds.) SSPR & SPR 2012. LNCS, vol. 7626, pp. 144–152. Springer, Heidelberg (2012)CrossRefGoogle Scholar