我有一组随机生成的正式图形,想计算每个图形的熵。换句话说,我有几个网络,想计算每个网络的信息量。
以下是两个包含图形熵正式定义的来源:
http://www.cs.washington.edu/homes/anuprao/pubs/CSE533Autumn2010/lecture4.pdf (PDF格式)
http://arxiv.org/abs/0711.4175v1
我需要的代码以图形作为输入(作为边列表或邻接矩阵),并输出比特数或其他某种信息内容度量。
由于我找不到任何实现此功能的代码,因此我打算根据正式定义从头开始编写代码。如果有人已经解决了这个问题并愿意分享代码,那将非常感激。