基于平均互信息的社区划分质量评价方法及系统

摘要

本发明公开了一种基于平均互信息的社区划分质量评价方法及系统，在经典GN社区划分系统的基础上，加入了基于平均互信息的社区划分质量评价方法，首先通过计算每次社区划分的平均互信息值从而选出平均互信息最大值所对应的最优社区划分，然后分别计算最优社区划分前后社区结构的信息熵从而确定优化的社区结构，紧接着对优化后的社区结构中的所有节点进行遍历，找到与多个社区的链接数相同的节点，最后分别计算将该节点放到不同社区时网络中总的信息熵，输出总信息熵最小值所对应的社区结构即为最优的社区结构，有效地提高了社区划分结果的准确性。