Graph isomorphism for graph classes characterized by two forbidden induced subgraphs.
Stefan KratschPascal SchweitzerPublished in: Discret. Appl. Math. (2017)
Keyphrases
- graph isomorphism
- graph mining
- subgraph isomorphism
- graph databases
- graph data
- graph search
- pattern mining
- graph matching
- search tree
- connected components
- structured data
- graph patterns
- graph model
- frequent subgraphs
- search algorithm
- community detection
- query language
- similarity search
- regular expressions
- edit distance
- weighted graph
- pattern discovery
- directed graph
- random walk
- search space
- pairwise