A Thermodynamics Approach to Graph Similarity
In this paper, we describe the use of concepts from the areas of spectral-graph theory, kernel methods and differential geometry for the purposes of recovering a measure of similarity between pairs of graphical structures. To do this, we commence by relating each of the graphs under study to a Riemannian manifold through the use of the graph Laplacian and the heat operator. We do this by making use of the heat kernel and the set of initial conditions for the space of functions associated to the...[Show more]
|Collections||ANU Research Publications|
|Source:||Proceedings of the Digital Imaging Computing: Techniques and Applications (DICTA 2005)|
|01_Robles-Kelly_A_Thermodynamics_Approach_to_2005.pdf||302.75 kB||Adobe PDF||Request a copy|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.