IEEE - Institute of Electrical and Electronics Engineers, Inc. - Birkhoff polytopes, heat kernels and graph complexity

ICPR 2008 19th International Conference on Pattern Recognition

Author(s): F. Escolano ; E.R. Hancock ; M.A. Lozano
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 December 2008
Conference Location: Tampa, FL, USA
Conference Date: 8 December 2008
Page(s): 1 - 5
ISBN (CD): 978-1-4244-2175-6
ISBN (Paper): 978-1-4244-2174-9
ISSN (Paper): 1051-4651
DOI: 10.1109/ICPR.2008.4761921
Regular:

In this paper we use doubly stochastic matrices to establish a link between Birkhoff polytopes and heat kernels on graphs. Based on this analysis we construct a multi-dimensional graph complexity... View More

Advertisement