Graph diffusion distance: a difference measure for weighted graphs based on the graph Laplacian exponential kernel

Update item information
Publication Type pre-print
School or College <blank>
Department <blank>
Creator Gur, Yaniv
Other Author Hammond, David K.; Johnson, Chris R.
Title Graph diffusion distance: a difference measure for weighted graphs based on the graph Laplacian exponential kernel
Date 2013-01-01
Description We propose a novel difference metric, called the graph diffusion distance (GDD), for quantifying the difference between two weighted graphs with the same number of vertices. Our approach is based on measuring the average similarity of heat diffusion on each graph. We compute the graph Laplacian exponential kernel matrices, corresponding to repeatedly solving the heat diffusion problem with initial conditions localized to single vertices. The GDD is then given by the Frobenius norm of the difference of the kernels, at the diffusion time yielding the maximum difference. We study properties of the proposed distance on both synthetic examples, and on real-data graphs representing human anatomical brain connectivity.
Type Text
Publisher Institute of Electrical and Electronics Engineers (IEEE)
First Page 419
Last Page 422
Language eng
Bibliographic Citation Hammond, D. K., Gur, Y., & Johnson, C. R. (2014). Graph diffusion distance: a difference measure for weighted graphs based on the graph Laplacian exponential kernel. 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings, 419-22.
Rights Management (c) 2013 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Format Medium application/pdf
Format Extent 2,187,209 bytes
Identifier uspace,18613
ARK ark:/87278/s67119j9
Setname ir_uspace
Date Created 2014-05-06
Date Modified 2014-05-06
ID 712514
Reference URL https://collections.lib.utah.edu/ark:/87278/s67119j9
Back to Search Results