This paper describes how graph-spectral methods can be used to transform the node correspondence problem into one of pointset alignment. We commence by using a heat kernel analysis to compute geodesic distances between nodes in the graphs. With geodesic distances to hand, we use the ISOMAP algorithm to embed the nodes of a graph in a low-dimensional Euclidean space. With the nodes in the graph transformed to points in a metric space, we can recast the problem of graphmatching into that of aligning the points. Here we use a variant of the Scott and Longuet-Higgins algorithm to find point correspondences. We experiment with the resulting algorithm on a number of real-world problems. © Springer-Verlag 2004.
CITATION STYLE
Xiao, B., Yu, H., & Hancock, E. (2004). Graph matching using manifold embedding. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3211, 352–359. https://doi.org/10.1007/978-3-540-30125-7_44
Mendeley helps you to discover research relevant for your work.