我有一组随机生成的正式图,我想计算每个图的熵.同样的问题用不同的词语:我有几个网络,并且想要计算每个网络的信息内容.
以下是包含图熵正式定义的两个来源:
http://www.cs.washington.edu/homes/anuprao/pubs/CSE533Autumn2010/lecture4.pdf (PDF)
http://arxiv.org/abs/0711.4175v1
我正在寻找的代码将图形作为输入(作为边缘列表或邻接矩阵)并输出多个位或一些其他信息内容度量.
因为我无法在任何地方找到这个实现,所以我打算根据正式定义从头开始编写代码.如果有人已经解决了这个问题,并愿意分享代码,那将非常感激.