An Image Understanding System Using Attributed Symbolic Representation and Inexact Graph-Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Structural Stereopsis for 3-D Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Eigendecomposition Approach to Weighted Graph Matching Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Stereo Correspondence Through Feature Grouping and Maximal Cliques
IEEE Transactions on Pattern Analysis and Machine Intelligence
Advances in neural information processing systems 2
Constrained nets for graph matching and other quadratic assignment problems
Neural Computation
Feature-based correspondence: an eigenvector approach
Image and Vision Computing - Special issue: BMVC 1991
Statistical physics, mixtures of distributions, and the EM algorithm
Neural Computation
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 graph distance metric based on the maximal common subgraph
Pattern Recognition Letters
Modelbase partitioning using property matrix spectra
Computer Vision and Image Understanding
Graph Matching With a Dual-Step EM Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
An energy function and continuous edit process for graph matching
Neural Computation
Error Correcting Graph Matching: On the Influence of the Underlying Cost Function
IEEE Transactions on Pattern Analysis and Machine Intelligence
Corner detection via topographic analysis of vector-potential
Pattern Recognition Letters
An Algorithm for Subgraph Isomorphism
Journal of the ACM (JACM)
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Replicator equations, maximal cliques, and graph isomorphism
Neural Computation
Neural Networks for Pattern Recognition
Neural Networks for Pattern Recognition
Pattern Recognition and Neural Networks
Pattern Recognition and Neural Networks
Structural Matching in Computer Vision Using Probabilistic Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pairwise Data Clustering by Deterministic Annealing
IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical learning, localization, and identification of objects
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
A novel optimizing network architecture with applications
Neural Computation
Polyhedral object recognition by indexing
Pattern Recognition
An algorithm using length-r paths to approximate subgraph isomorphism
Pattern Recognition Letters
Graph-Based Methods for Vision: A Yorkist Manifesto
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
String Edit Distance, Random Walks and Graph Matching
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Inexact Multisubgraph Matching Using Graph Eigenspace and Clustering Models
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Scale-space representation of 3D models and topological matching
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Correspondence Matching with Modal Clusters
IEEE Transactions on Pattern Analysis and Machine Intelligence
A unified framework for alignment and correspondence
Computer Vision and Image Understanding
An Eigenspace Projection Clustering Method for Inexact Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graph Edit Distance from Spectral Seriation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Recognition Letters - Special issue: In memoriam Azriel Rosenfeld
Exact and Approximate Graph Matching Using Random Walks
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern Vectors from Algebraic Graph Theory
IEEE Transactions on Pattern Analysis and Machine Intelligence
Object and image indexing based on region connection calculus and oriented matroid theory
Discrete Applied Mathematics - Special issue: Advances in discrete geometry and topology (DGCI 2003)
A Riemannian approach to graph embedding
Pattern Recognition
A spectral approach to learning structural variations in graphs
Pattern Recognition
Protein classification by matching and clustering surface graphs
Pattern Recognition
Graph matching and clustering using spectral partitions
Pattern Recognition
Edit distance-based kernel functions for structural pattern classification
Pattern Recognition
Image and Vision Computing
Graph simplification and matching using commute times
Pattern Recognition
Decision trees for filtering large databases of graphs
International Journal of Intelligent Systems Technologies and Applications
Probabilistic relaxation labelling using the Fokker-Planck equation
Pattern Recognition
Clustering Organisms Using Metabolic Networks
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Graph matching using the interference of continuous-time quantum walks
Pattern Recognition
Structural Object Recognition Using Entropy Correspondence Measure of Line Features
IEICE - Transactions on Information and Systems
Graph matching using the interference of discrete-time quantum walks
Image and Vision Computing
Inexact matching of ontology graphs using expectation-maximization
Web Semantics: Science, Services and Agents on the World Wide Web
A generative model for graph matching and embedding
Computer Vision and Image Understanding
Expectation maximization enhancement with evolutionstrategy for stochastic ontology mapping
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Graph-Based Representations in Pattern Recognition and Computational Intelligence
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Inexact matching of ontology graphs using expectation-maximization
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
Graph Matching Based on Node Signatures
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Geometric Characterizations of Graphs Using Heat Kernel Embeddings
Proceedings of the 13th IMA International Conference on Mathematics of Surfaces XIII
Preserving privacy in collaborative filtering through distributed aggregation of offline profiles
Proceedings of the third ACM conference on Recommender systems
A family of metrics for biopolymers based on counting independent sets
Computational Biology and Chemistry
Attributed relational graph matching based on the nested assignment structure
Pattern Recognition
On the Computation of the Common Labelling of a Set of Attributed Graphs
CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Object and image indexing based on region connection calculus and oriented matroid theory
Discrete Applied Mathematics - Special issue: Advances in discrete geometry and topology (DGCI 2003)
A weighted spectrum metric for comparison of internet topologies
ACM SIGMETRICS Performance Evaluation Review
Geometric characterization and clustering of graphs using heat kernel embeddings
Image and Vision Computing
Graph edit distance with node splitting and merging, and its application to diatom identification
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Graph matching using spectral seriation and string edit distance
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Many-to-many matching of scale-space feature hierarchies using metric embedding
Scale Space'03 Proceedings of the 4th international conference on Scale space methods in computer vision
A spectral approach to learning structural variations in graphs
ICVS'03 Proceedings of the 3rd international conference on Computer vision systems
Nonlinear approximation of spatiotemporal data using diffusion wavelets
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Labeling irregular graphs with belief propagation
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Manifold embedding for shape analysis
Neurocomputing
Weighted spectral distribution for internet topology analysis: theory and applications
IEEE/ACM Transactions on Networking (TON)
Probabilistic matching of lines for their homography
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Classifying transformation-variant attributed point patterns
Pattern Recognition
Nimble cybersecurity incident management through visualization and defensible recommendations
Proceedings of the Seventh International Symposium on Visualization for Cyber Security
Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications
Attributed graph matching for image-features association using SIFT descriptors
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Graphical models for graph matching
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Taking advice from intelligent systems: the double-edged sword of explanations
Proceedings of the 16th international conference on Intelligent user interfaces
Many-to-many graph matching via metric embedding
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Models and algorithms for computing the common labelling of a set of attributed graphs
Computer Vision and Image Understanding
Graph attribute embedding via Riemannian submersion learning
Computer Vision and Image Understanding
Object categorization using bone graphs
Computer Vision and Image Understanding
Detecting anomalies in people's trajectories using spectral graph analysis
Computer Vision and Image Understanding
Isomorphism Testing via Polynomial-Time Graph Extensions
Journal of Mathematical Modelling and Algorithms
Learning generative graph prototypes using simplified von neumann entropy
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Smooth simultaneous structural graph matching and point-set registration
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Graph matching based on dot product representation of graphs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
On the privacy of anonymized networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
An information theoretic approach to learning generative graph prototypes
SIMBAD'11 Proceedings of the First international conference on Similarity-based pattern recognition
Feature point matching using a hermitian property matrix
SIMBAD'11 Proceedings of the First international conference on Similarity-based pattern recognition
Recommendation in the end-to-end encrypted domain
Proceedings of the 20th ACM international conference on Information and knowledge management
A new graph matching method for point-set correspondence using the EM algorithm and Softassign
Computer Vision and Image Understanding
Linear programming for matching in human body gesture recognition
AMFG'05 Proceedings of the Second international conference on Analysis and Modelling of Faces and Gestures
Spanning trees from the commute times of random walks on graphs
ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part II
Contour matching based on belief propagation
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Commute times, discrete green's functions and graph matching
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Theoretical and algorithmic framework for hypergraph matching
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
A linear generative model for graph structure
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Decision trees for error-tolerant graph database filtering
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Protein classification with kernelized softassign
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Local entropic graphs for globally-consistent graph matching
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Edit distance based kernel functions for attributed graph matching
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
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
Recent results on heat kernel embedding of graphs
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Manifold embedding of graphs using the heat kernel
IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
Probabilistic subgraph matching based on convex relaxation
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Linear programming matching and appearance-adaptive object tracking
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Towards the unification of structural and statistical pattern recognition
Pattern Recognition Letters
Pattern analysis with graphs: Parallel work at Bern and York
Pattern Recognition Letters
ICONIP'11 Proceedings of the 18th international conference on Neural Information Processing - Volume Part II
Graph structure analysis based on complex network
Digital Signal Processing
Graph matching based on spectral embedding with missing value
Pattern Recognition
WSM: a novel algorithm for subgraph matching in large weighted graphs
Journal of Intelligent Information Systems
Smooth point-set registration using neighboring constraints
Pattern Recognition Letters
Information theoretic prototype selection for unattributed graphs
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Active graph matching based on pairwise probabilities between nodes
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
A spectral-multiplicity-tolerant approach to robust graph matching
Pattern Recognition
A sparse nonnegative matrix factorization technique for graph matching problems
Pattern Recognition
| Hi-index | 0.00 |
This paper describes an efficient algorithm for inexact graph matching. The method is purely structural, that is, it uses only the edge or connectivity structure of the graph and does not draw on node or edge attributes. We make two contributions: 1) commencing from a probability distribution for matching errors, we show how the problem of graph matching can be posed as maximum-likelihood estimation using the apparatus of the EM algorithm; and 2) we cast the recovery of correspondence matches between the graph nodes in a matrix framework. This allows one to efficiently recover correspondence matches using the singular value decomposition. We experiment with the method on both real-world and synthetic data. Here, we demonstrate that the method offers comparable performance to more computationally demanding methods