Enabling the Messmer's Graph Decomposition Approach for Subgraph Isomorphism Detection to Apply to a Larger Set of Graphs.
Takayoshi FuseShotaro NishimuraKaoru KayayamaPublished in: DMIN (2007)
Keyphrases
- subgraph isomorphism
- labeled graphs
- graph matching
- graph patterns
- graph databases
- query graph
- maximum common subgraph
- graph isomorphism
- graph mining
- graph matching algorithm
- frequent subgraphs
- graph pattern matching
- weighted graph
- graph data
- subgraph matching
- directed graph
- graph structure
- graph theory
- depth first search
- edit distance
- bipartite graph
- graph search
- structured data
- search tree
- pattern mining
- pattern matching