Subgraph Isomorphism on Graph Classes that Exclude a Substructure.
Hans L. BodlaenderTesshu HanakaYoshio OkamotoYota OtachiTom C. van der ZandenPublished in: CIAC (2019)
Keyphrases
- subgraph isomorphism
- edit distance
- graph data
- graph matching
- graph databases
- graph pattern matching
- graph isomorphism
- graph mining
- weighted graph
- maximum common subgraph
- search tree
- query graph
- depth first search
- graph patterns
- graph matching algorithm
- frequent subgraphs
- pattern recognition
- application domains
- graph search
- similarity measure
- connected components
- pattern mining
- huge number
- pairwise
- object recognition