Abstract
The wave kernel provides a richer and potentially more expressive means of characterising graphs than the more widely studied wave equation. Unfortunately the wave equation whose solution gives the kernel is less easily solved than the corresponding heat equation. There are two reasons for this. First, the wave equation can not be expressed in terms of the familiar node-based Laplacian, and must instead be expressed in terms of the edge-based Laplacian. Second, the eigenfunctions of the edge-based Laplacian are more complex than those of the node-based Laplacian. This paper presents the solution of a wave equation on a graph. Wave equation provides an interesting alternative to the heat equation defined using the Edge-based Laplacian. This provides the prerequisites for deeper analysis of graphs and their characterisation. For instance it potentially allows the study of non-dispersive solutions or solitons. In this paper we give a complete solution of the wave equation for a Gaussian wave packet. To simulate the equation on a graph, we assume the initial distribution be a Gaussian wave packet on a single edge of the graph. We show the evolution of this Gaussian wave packet with time on some synthetic graphs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fiedler, M.: A property of eigenvectors of non-negative symmetric matrices and its application to graph theory. Czechoslovak Mathematics Journal (1975)
Xiao, B., Yu, H., Hancock, E.R.: Graph matching using manifold embedding. In: Campilho, A.C., Kamel, M.S. (eds.) ICIAR 2004. LNCS, vol. 3211, pp. 352–359. Springer, Heidelberg (2004)
Zhang, F., Hancock, E.R.: Graph spectral image smoothing using the heat kernel. Pattern Recognition, 3328–3342 (2008)
Coifman, R.R., Lafon, S.: Diffusion maps. Applied and Computational Harmonic Analysis, 5–30 (2006)
Friedman, J., Tillich, J.P.: Wave equations for graphs and the edge based laplacian. Pacific Journal of Mathematics, 229–266 (2004)
Friedman, J., Tillich, J.P.: Calculus on graphs. CoRR (2004)
Wilson, R.C., Aziz, F., Hancock, E.R.: Eigenfunctions of the edge-based laplacian on a graph. Linear Algebra and its Applications (2013)
Aziz, F., Wilson, R.C., Hancock, E.R.: Shape signature using the edge-based laplacian. In: International Conference on Pattern Recognition (2012)
ElGhawalby, H., Hancock, E.R.: Graph embedding using an edge-based wave kernel. In: Hancock, E.R., Wilson, R.C., Windeatt, T., Ulusoy, I., Escolano, F. (eds.) SSPR & SPR 2010. LNCS, vol. 6218, pp. 60–69. Springer, Heidelberg (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aziz, F., Wilson, R.C., Hancock, E.R. (2013). Gaussian Wave Packet on a Graph. In: Kropatsch, W.G., Artner, N.M., Haxhimusa, Y., Jiang, X. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2013. Lecture Notes in Computer Science, vol 7877. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38221-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-38221-5_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38220-8
Online ISBN: 978-3-642-38221-5
eBook Packages: Computer ScienceComputer Science (R0)