Inexact graph matching using eigen-subspace projection clustering
Caelli, Terry and Kosinov, Serhiy 2004, Inexact graph matching using eigen-subspace projection clustering, International Journal of Pattern Recognition and Artificial Intelligence, vol. 18, no. 3, pp. 329-354, doi: 10.1142/S0218001404003186.
Title
Inexact graph matching using eigen-subspace projection clustering
Graph eigenspaces have been used to encode many different properties of graphs. In this paper we explore how such methods can be used for solving inexact graph matching (the matching of sets of vertices in one graph to those in another) having the same or different numbers of vertices. In this case we explore eigen-subspace projections and vertex clustering (EPS) methods. The correspondence algorithm enables the EPC method to discover a range of correspondence relationships from one-to-one vertex matching to that of inexact (many-to-many) matching of structurally similar subgraphs based on the similarities of their vertex connectivities defined by their positions in the common subspace. Examples in shape recognition and random graphs are used to illustrate this method.
Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.