A novel single-pass thinning algorithm and an effective set of performance criteria
Pattern Recognition Letters
The String-to-String Correction Problem
Journal of the ACM (JACM)
An extension of the Munkres algorithm for the assignment problem to rectangular matrices
Communications of the ACM
Robust analysis of feature spaces: color image segmentation
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Linear time algorithm for isomorphism of planar graphs (Preliminary Report)
STOC '74 Proceedings of the sixth annual ACM symposium on Theory of computing
Graph Edit Distance from Spectral Seriation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Polynomial-Time Metrics for Attributed Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shortest-Path Kernels on Graphs
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
A Binary Linear Programming Formulation of the Graph Edit Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
Edit distance-based kernel functions for structural pattern classification
Pattern Recognition
Bridging the Gap Between Graph Edit Distance and Kernel Machines
Bridging the Gap Between Graph Edit Distance and Kernel Machines
On graphs with unique node labels
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
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
Bipartite graph matching for computing the edit distance of graphs
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Graph embedding in vector spaces by means of prototype selection
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Fast suboptimal algorithms for the computation of graph edit distance
SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Report on the second symbol recognition contest
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Reactive tabu search for measuring graph similarity
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
Inexact graph matching for structural pattern recognition
Pattern Recognition Letters
Graph Classification Based on Dissimilarity Space Embedding
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
When Semi-supervised Learning Meets Ensemble Learning
MCS '09 Proceedings of the 8th International Workshop on Multiple Classifier Systems
Efficient Suboptimal Graph Isomorphism
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Graph Matching Based on Node Signatures
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Dissimilarity Based Vector Space Embedding of Graphs Using Prototype Reduction Schemes
MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
Graph classification by means of Lipschitz embedding
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Kernel functions for case-based planning
Artificial Intelligence
Extracting plane graphs from images
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
A polynomial algorithm for submap isomorphism of general maps
Pattern Recognition Letters
Improved call graph comparison using simulated annealing
Proceedings of the 2011 ACM Symposium on Applied Computing
Learning graph prototypes for shape recognition
Computer Vision and Image Understanding
A generic framework for median graph computation based on a recursive embedding approach
Computer Vision and Image Understanding
Improving vector space embedding of graphs through feature selection algorithms
Pattern Recognition
Graph-based matching of composite OWL-S services
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Identifying refactoring opportunities in process model repositories
Information and Software Technology
Towards performance evaluation of graph-based representation
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Speeding up graph edit distance computation through fast bipartite matching
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Two new graph kernels and applications to chemoinformatics
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Exploration of the labelling space given graph edit distance costs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
People re-identification by graph kernels methods
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Automatic labeling of handwritten mathematical symbols via expression matching
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
A graph-kernel method for re-identification
ICIAR'11 Proceedings of the 8th international conference on Image analysis and recognition - Volume Part I
K-nn queries in graph databases using M-trees
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Kernelising the ihara zeta function
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Graph characterization via backtrackless paths
SIMBAD'11 Proceedings of the First international conference on Similarity-based pattern recognition
Efficient retrieval of 3D building models using embeddings of attributed subgraphs
Proceedings of the 20th ACM international conference on Information and knowledge management
Malware classification based on call graph clustering
Journal in Computer Virology
Journal of Biomedical Informatics
Clustering with proximity knowledge and relational knowledge
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
Graph structure analysis based on complex network
Digital Signal Processing
Graph embedding in vector spaces by node attribute statistics
Pattern Recognition
WSM: a novel algorithm for subgraph matching in large weighted graphs
Journal of Intelligent Information Systems
Hiding the policy in cryptographic access control
STM'11 Proceedings of the 7th international conference on Security and Trust Management
Invariants of distance k-graphs for graph embedding
Pattern Recognition Letters
Feature selection on node statistics based embedding of graphs
Pattern Recognition Letters
Supporting sketch-based retrieval from a library of reusable behaviours
Expert Systems with Applications: An International Journal
A distance measure between labeled combinatorial maps
Computer Vision and Image Understanding
Pattern Recognition Letters
The mean boundary curve of anatomical objects
ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
Complexity of computing distances between geometric trees
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Alignment and morphing for the boundary curves of anatomical organs
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
BinSlayer: accurate comparison of binary executables
PPREW '13 Proceedings of the 2nd ACM SIGPLAN Program Protection and Reverse Engineering Workshop
Discriminative prototype selection methods for graph embedding
Pattern Recognition
Coloring based approach for matching unrooted and/or unordered trees
Pattern Recognition Letters
MeshGit: diffing and merging meshes for polygonal modeling
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Efficient geometric graph matching using vertex embedding
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Neighborhood-Preserving mapping between trees
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Knowledge-based graph document modeling
Proceedings of the 7th ACM international conference on Web search and data mining
Towards the estimation of feature-based semantic similarity using multiple ontologies
Knowledge-Based Systems
CoBAn: A context based model for data leakage prevention
Information Sciences: an International Journal
Using local similarity measures to efficiently address approximate graph matching
Discrete Applied Mathematics
Optimized dissimilarity space embedding for labeled graphs
Information Sciences: an International Journal
Measuring similarity of graph nodes by neighbor matching
Intelligent Data Analysis
Hi-index | 0.00 |
In recent years, the use of graph based object representation has gained popularity. Simultaneously, graph edit distance emerged as a powerful and flexible graph matching paradigm that can be used to address different tasks in pattern recognition, machine learning, and data mining. The key advantages of graph edit distance are its high degree of flexibility, which makes it applicable to any type of graph, and the fact that one can integrate domain specific knowledge about object similarity by means of specific edit cost functions. Its computational complexity, however, is exponential in the number of nodes of the involved graphs. Consequently, exact graph edit distance is feasible for graphs of rather small size only. In the present paper we introduce a novel algorithm which allows us to approximately, or suboptimally, compute edit distance in a substantially faster way. The proposed algorithm considers only local, rather than global, edge structure during the optimization process. In experiments on different datasets we demonstrate a substantial speed-up of our proposed method over two reference systems. Moreover, it is emprically verified that the accuracy of the suboptimal distance remains sufficiently accurate for various pattern recognition applications.