On the complexity of graphs (networks) by information content, and conditional (mutual) information given other graphs
Abstract
This report concerns the information content of a graph, optionally conditional on one or more background, "common knowledge" graphs. It describes an algorithm to estimate this information content, and includes some examples based on chemical compounds.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2020
- DOI:
- 10.48550/arXiv.2008.04744
- arXiv:
- arXiv:2008.04744
- Bibcode:
- 2020arXiv200804744A
- Keywords:
-
- Computer Science - Information Theory;
- 92E10;
- E.4;
- G.3