An Eigendecomposition Approach to Weighted Graph Matching Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Laplace eigenvalues of graphs—a survey
Discrete Mathematics - Algebraic graph theory; a volume dedicated to Gert Sabidussi
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Matching by Discrete Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
An energy function and continuous edit process for graph matching
Neural Computation
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Arabic sign language recognition using neural network and graph matching techniques
AIC'06 Proceedings of the 6th WSEAS International Conference on Applied Informatics and Communications
Complex Fiedler Vectors for Shape Retrieval
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Spectral-Driven Isometry-Invariant Matching of 3D Shapes
International Journal of Computer Vision
A robust graph partition method from the path-weighted adjacency matrix
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Hi-index | 0.00 |
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 or cast in a way which is amenable to parallel computation. In this paper we demonstrate how the Fiedler-vector can be used to partition graphs for the purposes of decomposition. We show how the resulting subgraphs can be matched using a variety of algorithms. We demonstrate the utility of the resulting graph-matching method on both real work and synthetic data. Here it proves to provide results which are comparable with a number of state-of-the-art graph matching algorithms.