Entropy and the Complexity of Graphs Revisited.
Abbe MowshowitzMatthias DehmerPublished in: Entropy (2012)
Keyphrases
- mutual information
- information theoretic
- information theory
- representational power
- computational cost
- worst case
- graph representation
- decision problems
- space complexity
- graph structure
- polynomial time complexity
- data sets
- structured objects
- graph theoretic
- directed graph
- np complete
- similarity measure
- case study
- knowledge base
- information systems