The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Journal of Combinatorial Theory Series A
Diffusion Kernels on Graphs and Other Discrete Input Spaces
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Graph matching using Random Walks
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
Graph Edit Distance from Spectral Seriation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral Modes of Facial Needle-Maps
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part I
Diffusion of geometric affinity for surface integration
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Hi-index | 0.00 |
This paper explores how to use the heat kernel to evolve the minimum spanning tree of a graph with time. We use the heat kernel to weight the edges of the graph, and these weights can be computed by exponentiating the Laplacian eigensystem of the graph with time. The resulting spanning trees exhibit an interesting behaviour as time increases. Initially, they are bushy and rooted near the centre of graph, but as time evolves they become string-like and hug the boundary of the graph. We characterise this behaviour using the distribution of terminal nodes with time, and use this distribution for the purposes of graph clustering and image segmentation.