Scifaro

中文

基于信息量的图（网络）复杂性及给定其他图的条件（互）信息

信息论 2020-08-12 v1 math.IT

作者: Lloyd Allison

在 arXiv 上查看 ↗ PDF ↗

摘要

本报告关注图的信息量，该信息量可选地以一个或多个背景“常识”图为条件。它描述了一种估计该信息量的算法，并包含了一些基于化合物的示例。

关键词

图信息量条件信息互信息常识图算法化合物

引用

@article{arxiv.2008.04744,
  title  = {On the complexity of graphs (networks) by information content, and conditional (mutual) information given other graphs},
  author = {Lloyd Allison},
  journal= {arXiv preprint arXiv:2008.04744},
  year   = {2020}
}