Subgraph Isomorphism on Graph Classes that Exclude a Substructure.
Hans L. BodlaenderTesshu HanakaYasuaki KobayashiYusuke KobayashiYoshio OkamotoYota OtachiTom C. van der ZandenPublished in: CoRR (2019)
Keyphrases
- subgraph isomorphism
- edit distance
- graph data
- graph matching
- graph databases
- graph isomorphism
- graph pattern matching
- weighted graph
- graph mining
- graph matching algorithm
- maximum common subgraph
- graph patterns
- search tree
- frequent subgraphs
- structured data
- pattern mining
- hard problems
- relational data
- query graph
- pattern recognition
- similarity measure
- application domains
- graph search
- distance measure
- social networks