Relations between the set-complexity and the structure of graphs and their sub-graphs.
Tomasz M. IgnacNikita A. SakhanenkoDavid J. GalasPublished in: EURASIP J. Bioinform. Syst. Biol. (2012)
Keyphrases
- graph structure
- directed graph
- polynomial time complexity
- dependency graph
- graph representation
- graphical structure
- relational structures
- small number
- graph patterns
- graph matching
- worst case
- labeled graphs
- subgraph isomorphism
- graph structures
- graph mining
- graph clustering
- graph theoretic
- complex structures
- undirected graph
- graph theory
- graph properties
- independent set
- np complete
- graphical models
- median graph
- relational information
- attributed graphs
- neural network
- graph construction
- random graphs
- preference relations
- graph model
- weighted graph
- semantic relations
- structural information
- first order logic
- feature selection