Although inexact graph-matching is a problem of potentially exponential complexity, the problem may be simplified by decomposing the graphs to be matched into smaller subgraphs. If this is done, then the process may cast into a hierarchical framework and hence rendered suitable for parallel computation. In this paper we describe a spectral method which can be used to partition graphs into non-overlapping subgraphs. In particular, we demonstrate how the Fiedler-vector of the Laplacian matrix can be used to decompose graphs into non-overlapping neighbourhoods that can be used for the purposes of both matching and clustering. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Qiu, H., & Hancock, E. R. (2004). Spectral simplification of graphs. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3024, 114–126. https://doi.org/10.1007/978-3-540-24673-2_10
Mendeley helps you to discover research relevant for your work.