An Efficient Algorithm for Graph Isomorphism
Journal of the ACM (JACM)
A Backtrack Procedure for Isomorphism of Directed Graphs
Journal of the ACM (JACM)
An efficient data structure for dynamic memory management
Journal of Systems and Software
Algorithm 457: finding all cliques of an undirected graph
Communications of the ACM
Algorithm 266: pseudo-random numbers [G5]
Communications of the ACM
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
Journal of Symbolic Computation
Parallel programming with control abstraction
ACM Transactions on Programming Languages and Systems (TOPLAS)
The Self-Organizing Map of Trees
Neural Processing Letters
Error Correcting Graph Matching: On the Influence of the Underlying Cost Function
IEEE Transactions on Pattern Analysis and Machine Intelligence
Synthesizing constraint expressions
Communications of the ACM
Solution Techniques for Constraint Satisfaction Problems: Foundations
Artificial Intelligence Review
Efficient Matching and Indexing of Graph Models in Content-Based Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Structural Graph Matching Using the EM Algorithm and Singular Value Decomposition
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
Algorithmics and applications of tree and graph searching
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Parallel subgraph matching on a hierarchical interconnection network
Hardware implementation of intelligent systems
Programming language optimizations for modular router configurations
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Complete Mining of Frequent Patterns from Graphs: Mining Graph Data
Machine Learning
Efficient Subgraph Isomorphism Detection: A Decomposition Approach
IEEE Transactions on Knowledge and Data Engineering
Symbolic vs. Connectionist Learning: An Experimental Comparison in a Structured Domain
IEEE Transactions on Knowledge and Data Engineering
A Comparison of Algorithms for Maximum Common Subgraph on Randomly Connected Graphs
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
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
Pattern Matching and Pattern Discovery Algorithms for Protein Topologies
WABI '01 Proceedings of the First International Workshop on Algorithms in Bioinformatics
Graph Matching: Fast Candidate Elimination Using Machine Learning Techniques
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Integrating CBR and Heuristic Search for Learning and Reusing Solutions in Real-Time Task Scheduling
ICCBR '99 Proceedings of the Third International Conference on Case-Based Reasoning and Development
Genetic Programming as a Darwinian Invention Machine
Proceedings of the Second European Workshop on Genetic Programming
Computing and Drawing Isomorphic Subgraphs
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Evaluation of Accelerator Designs for Subgraph Isomorphism Problem
FPL '00 Proceedings of the The Roadmap to Reconfigurable Computing, 10th International Workshop on Field-Programmable Logic and Applications
Data Dependent Circuit for Subgraph Isomorphism Problem
FPL '02 Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications
Sorting 13 Elements Requires 34 Comparisons
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
MCS '01 Proceedings of the Second International Workshop on Multiple Classifier Systems
A large database of graphs and its use for benchmarking graph isomorphism algorithms
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
Hardware Accelerator for Subgraph Isomorphism Problems
FCCM '00 Proceedings of the 2000 IEEE Symposium on Field-Programmable Custom Computing Machines
An approach to a feature-based comparison of solid models of machined parts
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Constraint satisfaction algorithms for graph pattern matching
Mathematical Structures in Computer Science
Graph-based technologies for intelligence analysis
Communications of the ACM - Homeland security
Graph Matching: A Fast Algorithm and Its Evaluation
ICPR '98 Proceedings of the 14th International Conference on Pattern Recognition-Volume 2 - Volume 2
Common subgraph isomorphism detection by backtracking search
Software—Practice & Experience
A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
HIDE: an infrastructure for efficiently protecting information leakage on the address bus
ASPLOS XI Proceedings of the 11th international conference on Architectural support for programming languages and operating systems
Proceedings of the 12th annual ACM international conference on Multimedia
Evaluation of a non-visual molecule browser
Assets '04 Proceedings of the 6th international ACM SIGACCESS conference on Computers and accessibility
An ontology-based publish/subscribe system
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Modeling and assessing inference exposure in encrypted databases
ACM Transactions on Information and System Security (TISSEC)
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 3 - Volume 04
Pattern Recognition Letters - Special issue: In memoriam Azriel Rosenfeld
Graphical rule-based representation of signal-transduction networks
Proceedings of the 2005 ACM symposium on Applied computing
Exact and Approximate Graph Matching Using Random Walks
IEEE Transactions on Pattern Analysis and Machine Intelligence
A short survey on the state of the art in matching and unification problems
ACM SIGSAM Bulletin
Processing complex RDF queries over P2P networks
Proceedings of the 2005 ACM workshop on Information retrieval in peer-to-peer networks
Design of Graph-Based Evolutionary Algorithms: A Case Study for Chemical Process Networks
Evolutionary Computation
Generalizations of angular radial transform for 2D and 3D shape retrieval
Pattern Recognition Letters
Finding a suitable checkpoint and recovery protocol for a distributed application
Journal of Parallel and Distributed Computing - Special issue: 18th International parallel and distributed processing symposium
Scalable p2p based RDF querying
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
GPLAG: detection of software plagiarism by program dependence graph analysis
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Graphical Models and Point Pattern Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scalable subgraph mapping for acyclic computation accelerators
CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
Retrieval of objects in video by similarity based on graph matching
Pattern Recognition Letters
Shape modeling and matching in identifying protein structure from low-resolution images
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Fast detection of common sequence structure patterns in RNAs
Journal of Discrete Algorithms
Fg-index: towards verification-free query processing on graph databases
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Design Pattern Detection Using Similarity Scoring
IEEE Transactions on Software Engineering
Exploiting Narrow Accelerators with Data-Centric Subgraph Mapping
Proceedings of the International Symposium on Code Generation and Optimization
Code Normalization for Self-Mutating Malware
IEEE Security and Privacy
Partition search for non-binary constraint satisfaction
Information Sciences: an International Journal
Electronic Notes in Theoretical Computer Science (ENTCS)
An efficient graph-based recognizer for hand-drawn symbols
Computers and Graphics
Content-based assembly search: A step towards assembly reuse
Computer-Aided Design
A novel spectral coding in a large graph database
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
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
Efficient lineage tracking for scientific workflows
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
From chemical documentation to chemoinformatics: 50 years of chemical information science
Journal of Information Science
Shape modeling and matching in identifying 3D protein structures
Computer-Aided Design
Classifying Chemical Compounds Using Contrast and Common Patterns
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Evaluation of Spectral-Based Methods for Median Graph Computation
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part II
State Isomorphism in Model Programs with Abstract Data Structures
FORTE '07 Proceedings of the 27th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
A Comparison of Different Conceptual Structures Projection Algorithms
ICCS '07 Proceedings of the 15th international conference on Conceptual Structures: Knowledge Architectures for Smart Applications
Representation and Structure-Based Similarity Assessment for Agile Workflows
ICCBR '07 Proceedings of the 7th international conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Classification of Web Documents Using a Graph-Based Model and Structural Patterns
PKDD 2007 Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases
An Ancient Graphic Documents Indexing Method Based on Spatial Similarity
Graphics Recognition. Recent Advances and New Opportunities
Generalized Graph Matching for Data Mining and Information Retrieval
ICDM '08 Proceedings of the 8th industrial conference on Advances in Data Mining: Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
A Fast and Efficient Algorithm for Topology-Aware Coallocation
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Temporal Analysis of Mammograms Based on Graph Matching
IWDM '08 Proceedings of the 9th international workshop on Digital Mammography
An integrated, generic approach to pattern mining: data mining template library
Data Mining and Knowledge Discovery
Taming verification hardness: an efficient algorithm for testing subgraph isomorphism
Proceedings of the VLDB Endowment
BinHunt: Automatically Finding Semantic Differences in Binary Programs
ICICS '08 Proceedings of the 10th International Conference on Information and Communications Security
Combining Two Structured Domains for Modeling Various Graph Matching Problems
Recent Advances in Constraints
A First Study on Clustering Collections of Workflow Graphs
Provenance and Annotation of Data and Processes
Automatic Realization of SOA Deployment Patterns in Distributed Environments
ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
Graph Edit Distance without Correspondence from Continuous-Time Quantum Walks
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
External memory layout vs. schematic
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Graph matching using the interference of continuous-time quantum walks
Pattern Recognition
Spatial relationship patterns: elements of reusable tracking and calibration systems
ISMAR '06 Proceedings of the 5th IEEE and ACM International Symposium on Mixed and Augmented Reality
GADDI: distance index based subgraph matching in biological networks
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
A novel approach for efficient supergraph query processing on graph databases
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Graph matching using the interference of discrete-time quantum walks
Image and Vision Computing
Leaf classification using navigation-based skeletons
Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
Fast Algorithm for Graph Isomorphism Testing
SEA '09 Proceedings of the 8th International Symposium on Experimental Algorithms
Efficient Suboptimal Graph Isomorphism
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Discovering Emerging Graph Patterns from Chemicals
ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Efficient graph automorphism by vertex partitioning
Artificial Intelligence
Evaluating use of data flow systems for large graph analysis
Proceedings of the 2nd Workshop on Many-Task Computing on Grids and Supercomputers
Shape-based searching for product lifecycle applications
Computer-Aided Design
Behavior based software theft detection
Proceedings of the 16th ACM conference on Computer and communications security
Attributed relational graph matching based on the nested assignment structure
Pattern Recognition
A non-rigid cluster rewriting approach to solve systems of 3D geometric constraints
Computer-Aided Design
Output space sampling for graph patterns
Proceedings of the VLDB Endowment
Complete enumeration of compact structural motifs in proteins
ISB '10 Proceedings of the International Symposium on Biocomputing
Efficient and scalable filtering of graph-based metadata
Web Semantics: Science, Services and Agents on the World Wide Web
On graphs with unique node labels
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
Network motif discovery using subgraph enumeration and symmetry-breaking
RECOMB'07 Proceedings of the 11th annual international conference on Research in computational molecular biology
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
Graph based shapes representation and recognition
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
A bound for non-subgraph isomorphism
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
An algorithm portfolio for the sub-graph isomorphism problem
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
Filtering for subgraph isomorphism
CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming
Proceedings of the 2010 ACM Symposium on Applied Computing
Experience management: foundations, development methodology, and internet-based applications
Experience management: foundations, development methodology, and internet-based applications
Using eigen-decomposition method for weighted graph matching
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
Solving systems of 3D geometric constraints with non-rigid clusters
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Efficient algorithms for node disjoint subgraph homeomorphism determination
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Automatic recognition of cells (ARC) for 3D images of C. elegans
RECOMB'08 Proceedings of the 12th annual international conference on Research in computational molecular biology
GBLENDER: towards blending visual query formulation and query processing in graph databases
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
GAIA: graph classification using evolutionary computation
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Information and Software Technology
AllDifferent-based filtering for subgraph isomorphism
Artificial Intelligence
Towards site-based protein functional annotations
International Journal of Data Mining and Bioinformatics
Object recognition through topo-geometric shape models using error-tolerant subgraph isomorphisms
IEEE Transactions on Image Processing
Deprogramming large software systems
HotDep'08 Proceedings of the Fourth conference on Hot topics in system dependability
Detecting design pattern using subgraph discovery
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
Graph pattern matching: from intractable to polynomial time
Proceedings of the VLDB Endowment
On graph query optimization in large networks
Proceedings of the VLDB Endowment
iGraph: a framework for comparisons of disk-based graph indexing techniques
Proceedings of the VLDB Endowment
SAPPER: subgraph indexing and approximate matching in large graphs
Proceedings of the VLDB Endowment
Bit-vector algorithms for binary constraint satisfaction and subgraph isomorphism
Journal of Experimental Algorithmics (JEA)
Computing maximum association graph in microscopic nucleus images
MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part II
Algorithm for cataloging topologies in the Common Information Model (CIM)
Computers & Mathematics with Applications
Automatic classification of semantic user interface services
Ontology-Driven Software Engineering
Efficient algorithms for supergraph query processing on graph databases
Journal of Combinatorial Optimization
Efficient and accurate retrieval of business process models through indexing
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Efficient discovery of frequent subgraph patterns in uncertain graph databases
Proceedings of the 14th International Conference on Extending Database Technology
A tool for fast indexing and querying of graphs
Proceedings of the 20th international conference companion on World wide web
Computing subgraph isomorphic queries using structural unification and minimum graph structures
Proceedings of the 2011 ACM Symposium on Applied Computing
Efficient many-to-many feature matching under the l1 norm
Computer Vision and Image Understanding
Structure and attribute index for approximate graph matching in large graphs
Information Systems
Incremental graph pattern matching
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
An edge-based framework for fast subgraph matching in a large graph
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Isomorphism Testing via Polynomial-Time Graph Extensions
Journal of Mathematical Modelling and Algorithms
Defect-Aware Nanocrossbar Logic Mapping through Matrix Canonization Using Two-Dimensional Radix Sort
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Aggregated search in graph databases: preliminary results
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Indexing with well-founded total order for faster subgraph isomorphism detection
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Identifying cloned navigational patterns in web applications
Journal of Web Engineering
On the privacy of anonymized networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Transactions on large-scale data- and knowledge-centered systems III
A flexible graph pattern matching framework via indexing
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Subgraph search over massive disk resident graphs
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
BR-index: an indexing structure for subgraph matching in very large dynamic graphs
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Answering subgraph queries over large graphs
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Optimized cluster-based filtering algorithm for graph metadata
Information Sciences: an International Journal
Multi-modal social networks for modeling scientific fields
Scientometrics
Replacement attacks on behavior based software birthmark
ISC'11 Proceedings of the 14th international conference on Information security
High efficiency and quality: large graphs matching
Proceedings of the 20th ACM international conference on Information and knowledge management
Address extraction: extraction of location-based information from the web
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
The RW2 algorithm for exact graph matching
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
Spectral median graphs applied to graphical symbol recognition
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
Capturing topology in graph pattern matching
Proceedings of the VLDB Endowment
A framework for automatic identification of the best checkpoint and recovery protocol
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
From graphs to events: a subgraph matching approach for information extraction from biomedical text
BioNLP Shared Task '11 Proceedings of the BioNLP Shared Task 2011 Workshop
Partial retrieval of CAD models based on the gradient flows in Lie group
Pattern Recognition
Knowledge hiding from tree and graph databases
Data & Knowledge Engineering
Real-world production scheduling for the food industry: An integrated approach
Engineering Applications of Artificial Intelligence
Theoretical and algorithmic framework for hypergraph matching
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
A direct algorithm to find a largest common connected induced subgraph of two graphs
GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition
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
Quotient geometric crossovers and redundant encodings
Theoretical Computer Science
ICDM'06 Proceedings of the 6th Industrial Conference on Data Mining conference on Advances in Data Mining: applications in Medicine, Web Mining, Marketing, Image and Signal Mining
Verification of engineering models based on bipartite graph matching for inspection applications
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Graph theory for rule-based modeling of biochemical networks
Transactions on Computational Systems Biology VII
A flexible assembly retrieval approach for model reuse
Computer-Aided Design
Fast subgraph isomorphism detection for graph-based retrieval
ICCBR'11 Proceedings of the 19th international conference on Case-Based Reasoning Research and Development
Distributed graph pattern matching
Proceedings of the 21st international conference on World Wide Web
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Network-theoretic classification of parallel computation patterns
International Journal of High Performance Computing Applications
A consistency rule for graph isomorphism problem
Proceedings of the 27th Annual ACM Symposium on Applied Computing
BALLAST: a ball-based algorithm for structural motifs
RECOMB'12 Proceedings of the 16th Annual international conference on Research in Computational Molecular Biology
A relational-based approach for aggregated search in graph databases
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Graph pattern matching revised for social network analysis
Proceedings of the 15th International Conference on Database Theory
A hough transform technique for subgraph isomorphism
Pattern Recognition Letters
Efficient subgraph matching on billion node graphs
Proceedings of the VLDB Endowment
Brief announcement: subgraph isomorphism on a multithreaded shared memory architecture
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
PORGY: A Visual Graph Rewriting Environment for Complex Systems
Computer Graphics Forum
An efficient genetic algorithm for subgraph isomorphism
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Query-driven discovery of semantically similar substructures in heterogeneous networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Finding patterns in an unknown graph
AI Communications - The Symposium on Combinatorial Search
Review of bisonet abstraction techniques
Bisociative Knowledge Discovery
Faster subgraph isomorphism detection by well-founded total order indexing
Pattern Recognition Letters
Graph averaging as a means to compare multichannel EEG coherence networks
EG VCBM'10 Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine
An efficient graph-based symbol recognizer
SBM'06 Proceedings of the Third Eurographics conference on Sketch-Based Interfaces and Modeling
Pattern Recognition Letters
Packing and squeezing subgraphs into planar graphs
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
RDF pattern matching using sortable views
Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient algorithms for generalized subgraph query processing
Proceedings of the 21st ACM international conference on Information and knowledge management
Nearly exact mining of frequent trees in large networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Efficient querying of large process model repositories
Computers in Industry
Top-k Similar Graph Matching Using TraM in Biological Networks
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Inexact subgraph isomorphism in MapReduce
Journal of Parallel and Distributed Computing
A posteriori operation detection in evolving software models
Journal of Systems and Software
Mining frequent subgraphs over uncertain graph databases under probabilistic semantics
The VLDB Journal — The International Journal on Very Large Data Bases
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Finding email correspondents in online social networks
World Wide Web
A message passing graph match algorithm based on a generative graphical model
AMT'12 Proceedings of the 8th international conference on Active Media Technology
ClouDiA: a deployment advisor for public clouds
Proceedings of the VLDB Endowment
An in-depth comparison of subgraph isomorphism algorithms in graph databases
Proceedings of the VLDB Endowment
NeMa: fast graph search with label similarity
Proceedings of the VLDB Endowment
Turboiso: towards ultrafast and robust subgraph isomorphism search in large graph databases
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Graph matching and clustering using kernel attributes
Neurocomputing
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Fuzzy Sets and Systems
High efficiency and quality: large graphs matching
The VLDB Journal — The International Journal on Very Large Data Bases
A clique-based method for mining fuzzy graph patterns in anti-money laundering systems
Proceedings of the 6th International Conference on Security of Information and Networks
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Strong simulation: Capturing topology in graph pattern matching
ACM Transactions on Database Systems (TODS)
Planar packing of binary trees
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Fast exact graph matching using adjacency matrices
Proceedings of the The third workshop on Procedural Content Generation in Games
Efficient Multiview Maintenance under Insertion in Huge Social Networks
ACM Transactions on the Web (TWEB)
Graph-based retrieval of building information models for supporting the early design stages
Advanced Engineering Informatics
Pattern mining of cloned codes in software systems
Information Sciences: an International Journal
Maximum common induced subgraph parameterized by vertex cover
Information Processing Letters
SQBC: An efficient subgraph matching method over large and dense graphs
Information Sciences: an International Journal
CoBAn: A context based model for data leakage prevention
Information Sciences: an International Journal
Querying KEGG pathways in logic
International Journal of Data Mining and Bioinformatics
Technical Section: PLATO: A visual analytics system for gameplay data
Computers and Graphics
Subquery plan reuse based query optimization
Proceedings of the 17th International Conference on Management of Data
| Hi-index | 0.02 |
Subgraph isomorphism can be determined by means of a brute-force tree-search enumeration procedure. In this paper a new algorithm is introduced that attains efficiency by inferentially eliminating successor nodes in the tree search. To assess the time actually taken by the new algorithm, subgraph isomorphism, clique detection, graph isomorphism, and directed graph isomorphism experiments have been carried out with random and with various nonrandom graphs.A parallel asynchronous logic-in-memory implementation of a vital part of the algorithm is also described, although this hardware has not actually been built. The hardware implementation would allow very rapid determination of isomorphism.