Substructure, Subgraph, and Walk Counts as Measures of the Complexity of Graphs and Molecules.
Gerta RückerChristoph RückerPublished in: J. Chem. Inf. Comput. Sci. (2001)
Keyphrases
- graph data
- graph mining
- frequent subgraph mining
- graph databases
- chemical compounds
- subgraph matching
- complexity measures
- substructure discovery
- graph classification
- frequent subgraphs
- relational data
- structured data
- polynomial time complexity
- subgraph isomorphism
- graph properties
- labeled graphs
- pattern mining
- connected subgraphs
- graph representation
- decision problems
- data mining
- regular expressions
- graph matching
- maximum clique
- partial order
- similarity search
- np complete
- np hard
- three dimensional