Organizing Large Structural Modelbases
IEEE Transactions on Pattern Analysis and Machine Intelligence
The String-to-String Correction Problem
Journal of the ACM (JACM)
Structural Matching in Computer Vision Using Probabilistic Relaxation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Automatic Learning and Recognition of Graphical Symbols in Engineering Drawings
Selected Papers from the First International Workshop on Graphics Recognition, Methods and Applications
Analysis of Scenes Containing Multiple Non-Polyhedral 3D Objects
ICIAP '95 Proceedings of the 8th International Conference on Image Analysis and Processing
Error Correcting Graph Matching: On the Influence of the Underlying Cost Function
IEEE Transactions on Pattern Analysis and Machine Intelligence
A generative model of narrative cases
ICAIL '99 Proceedings of the 7th international conference on Artificial intelligence and law
Twenty Years of Document Image Analysis in PAMI
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Matching and Indexing of Graph Models in Content-Based Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Weighted mean of a pair of graphs
Computing
Symbolic vs. Connectionist Learning: An Experimental Comparison in a Structured Domain
IEEE Transactions on Knowledge and Data Engineering
Self-organizing map for clustering in the graph domain
Pattern Recognition Letters - In memory of Professor E.S. Gelsema
An algorithm using length-r paths to approximate subgraph isomorphism
Pattern Recognition Letters
A Unified Framework for Indexing and Matching Hierarchical Shape Structures
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Recent Advances in Structural Pattern Recognition with Applications to Visual Form Analysis
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
A New Algorithm for Graph Matching with Application to Content-Based Image Retrieval
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Using Graph Search Techniques for Contextual Colour Retrieval
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Prototype Learning with Attributed Relational Graphs
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Graph Matching: Fast Candidate Elimination Using Machine Learning Techniques
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
A Complementary Pivoting Approach to Graph Matching
EMMCVPR '01 Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Structure and Process: Learning of Visual Models and Construction Plans for Complex Objects
Revised Papers from the International Workshop on Sensor Based Intelligent Robots
A Multimodal System for Object Learning
Proceedings of the 24th DAGM Symposium on Pattern Recognition
Synthesis of Representative Graphical Symbols by Computing Generalized Median Graph
GREC '99 Selected Papers from the Third International Workshop on Graphics Recognition, Recent Advances
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Validation indices for graph clustering
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Graph-based generation of referring expressions
Computational Linguistics
A Graph Pattern Matching Approach to Software Architecture Recovery
ICSM '01 Proceedings of the IEEE International Conference on Software Maintenance (ICSM'01)
Classification of Web Documents Using a Graph Model
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 1
A model for image generation and symbol recognition through the deformation of lineal shapes
Pattern Recognition Letters
Learning attack strategies from intrusion alerts
Proceedings of the 10th ACM conference on Computer and communications security
A reduction-graph model of precedent in legal analysis
Artificial Intelligence - Special issue on AI and law
Common subgraph isomorphism detection by backtracking search
Software—Practice & Experience
A POCS-Based Graph Matching Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Proceedings of the 12th annual ACM international conference on Multimedia
Substructure similarity search in graph databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Indexing Hierarchical Structures Using Graph Spectra
IEEE Transactions on Pattern Analysis and Machine Intelligence
Graphical Models and Point Pattern Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Feature-based similarity search in graph structures
ACM Transactions on Database Systems (TODS)
Graph matching and clustering using spectral partitions
Pattern Recognition
Edit distance-based kernel functions for structural pattern classification
Pattern Recognition
Shape modeling and matching in identifying protein structure from low-resolution images
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Image and Vision Computing
Distance Patterns in Structural Similarity
The Journal of Machine Learning Research
Pattern-based behavior synthesis for FPGA resource reduction
Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays
Decision trees for filtering large databases of graphs
International Journal of Intelligent Systems Technologies and Applications
Substructure similarity measurement in chinese recipes
Proceedings of the 17th international conference on World Wide Web
Size functions for comparing 3D models
Pattern Recognition
Image categorization: Graph edit distance+edge direction histogram
Pattern Recognition
Shape modeling and matching in identifying 3D protein structures
Computer-Aided Design
Structure-based graph distance measures of high degree of precision
Pattern Recognition
ARG Based on Arcs and Segments to Improve the Symbol Recognition by Genetic Algorithm
Graphics Recognition. Recent Advances and New Opportunities
Automated Chinese Handwriting Error Detection Using Attributed Relational Graph Matching
ICWL '08 Proceedings of the 7th international conference on Advances in Web Based Learning
Combining Two Structured Domains for Modeling Various Graph Matching Problems
Recent Advances in Constraints
A robust Graph Transformation Matching for non-rigid registration
Image and Vision Computing
Fuzzy conceptual graphs for matching images of natural scenes
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Attributed relational graph matching based on the nested assignment structure
Pattern Recognition
Comparing stars: on approximating graph edit distance
Proceedings of the VLDB Endowment
Malleable coding with edit-distance cost
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
On graphs with unique node labels
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Self-organizing graph edit distance
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
Orthonormal Kernel Kronecker product graph matching
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Theoretical analysis and experimental comparison of graph matching algorithms for database filtering
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Self-adapting numerical software and automatic tuning of heuristics
ICCS'03 Proceedings of the 2003 international conference on Computational science
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Comparison of distance measures for graph-based clustering of documents
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Graph-based tools for data mining and machine learning
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Measuring the similarity of labeled graphs
ICCBR'03 Proceedings of the 5th international conference on Case-based reasoning: Research and Development
Change detection in ontologies using DAG comparison
CAiSE'07 Proceedings of the 19th international conference on Advanced information systems engineering
A bound for non-subgraph isomorphism
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
On the relation between the median and the maximum common subgraph of a set of graphs
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Measurement-calibrated graph models for social network experiments
Proceedings of the 19th international conference on World wide web
Human pose estimation from volume data and topological graph database
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part I
PCM'07 Proceedings of the multimedia 8th Pacific Rim conference on Advances in multimedia information processing
Fast malware classification by automated behavioral graph matching
Proceedings of the Sixth Annual Workshop on Cyber Security and Information Intelligence Research
A generalized control-flow-aware pattern recognition algorithm for behavioral synthesis
Proceedings of the Conference on Design, Automation and Test in Europe
Towards efficient subgraph search in cloud computing environments
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Isomorphism Testing via Polynomial-Time Graph Extensions
Journal of Mathematical Modelling and Algorithms
Identifying cloned navigational patterns in web applications
Journal of Web Engineering
A bag-of-paths based serialized subgraph matching for symbol spotting in line drawings
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
Multi-modal social networks for modeling scientific fields
Scientometrics
A novel stochastic attributed relational graph matching based on relation vector space analysis
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
A DAG comparison algorithm and its application to temporal data warehousing
CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Graph matching – challenges and potential solutions
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
From exact to approximate maximum common subgraph
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
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
Evaluation of technical measures for workflow similarity based on a pilot study
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
Pattern analysis with graphs: Parallel work at Bern and York
Pattern Recognition Letters
Ontology-Driven conceptual design of ETL processes using graph transformations
Journal on Data Semantics XIII
Learning from graph data by putting graphs on the lattice
Expert Systems with Applications: An International Journal
Similarity-Based Retrieval With Structure-Sensitive Sparse Binary Distributed Representations
Computational Intelligence
Pattern Recognition Letters
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Hi-index | 0.15 |
In this paper, we propose a new algorithm for error-correcting subgraph isomorphism detection from a set of model graphs to an unknown input graph. The algorithm is based on a compact representation of the model graphs. This representation is derived from the set of model graphs in an off-line preprocessing step. The main advantage of the proposed representation is that common subgraphs of different model graphs are represented only once. Therefore, at run time, given an unknown input graph, the computational effort of matching the common subgraphs for each model graph onto the input graph is done only once. Consequently, the new algorithm is only sublinearly dependent on the number of model graphs. Furthermore, the new algorithm can be combined with a future cost estimation method that greatly improves its run-time performance.