Skip navigation
Skip navigation

A Thermodynamics Approach to Graph Similarity

Robles-Kelly, Antonio


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]

CollectionsANU Research Publications
Date published: 2005
Type: Conference paper
Source: Proceedings of the Digital Imaging Computing: Techniques and Applications (DICTA 2005)
DOI: 10.1109/DICTA.2005.1578109


File Description SizeFormat Image
01_Robles-Kelly_A_Thermodynamics_Approach_to_2005.pdf302.75 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator