Skip navigation
Skip navigation

A Thermodynamics Approach to Graph Similarity

Robles-Kelly, Antonio

Description

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
URI: http://hdl.handle.net/1885/81462
Source: Proceedings of the Digital Imaging Computing: Techniques and Applications (DICTA 2005)
DOI: 10.1109/DICTA.2005.1578109

Download

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:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator