On the recognition of de Bruijn graphs and their induced subgraphs.
Jacek BlazewiczPiotr FormanowiczMarta KasprzakDaniel KoblerPublished in: Discret. Math. (2002)
Keyphrases
- graph structure
- graph mining
- graph databases
- recognition accuracy
- recognition rate
- graph structures
- subgraph isomorphism
- object recognition
- graph properties
- subgraph matching
- directed graph
- subgraph mining
- maximum clique
- graph patterns
- reachability queries
- frequent subgraph mining
- recognition algorithm
- graph theory
- graph theoretic
- recognition process
- labeled graphs
- data structure
- automatic recognition
- maximal cliques
- graph data
- query graph
- pattern recognition
- graph representation
- graph model
- graph matching
- activity recognition
- data mining
- connected subgraphs
- maximum common subgraph