@inproceedings{762282b4804d433eaa8134d2a1914684,
title = "Manifold embedding of graphs using the heat kernel",
abstract = "In this paper, we investigate the use of heat kernels as a means of embedding the individual nodes of a graph on a manifold in a vector space. The heat kernel of the graph is found by exponentiating the Laplacian eigen-system over time. We show how the spectral representation of the heat kernel can be used to compute both Euclidean and geodesic distances between nodes. We use the resulting pattern of distances to embed the nodes of the graph on a manifold using multidimensional scaling. The distribution of embedded points can be used to characterise the graph, and can be used for the purposes of graph clustering. Here for the sake of simplicity, we use spatial moments. We experiment with the resulting algorithms on the COIL database, and they are demonstrated to offer a useful margin of advantage over existing alternatives.",
author = "Xiao Bai and Wilson, \{Richard C.\} and Hancock, \{Edwin R.\}",
year = "2005",
doi = "10.1007/11537908\_3",
language = "英语",
isbn = "3540282254",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "34--49",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
note = "11th IMA International Conference - Mathematics of Surfaces XI ; Conference date: 05-09-2005 Through 07-09-2005",
}