Lecture Notes in Computer Science, 2002, Volume 2396/2002, 455-473, DOI: 10.1007/3-540-70659-3_13

Inexact Multisubgraph Matching Using Graph Eigenspace and Clustering Models

Serhiy Kosinov and Terry Caelli

View Related Documents

Abstract

In this paper we show how inexact multisubgraph matching can be solved using methods based on the projections of vertices (and their connections) into the eigenspaces of graphs - and associated clustering methods. Our analysis points to deficiencies of recent eigenspectra methods though demonstrates just how powerful full eigenspace methods can be for providing filters for such computationally intense problems. Also presented are some applications of the proposed method to shape matching, information retrieval and natural language processing.
This project was funded by a grant from the NSERC Canada.

Fulltext Preview

Image of the first page of the fulltext document