基于信息熵的复杂网络社团发现算法研究

摘要：

社团结构是复杂网络最普遍和最重要的拓扑属性之一，社团结构的划分方法对分析复杂网络相关统计特性具有十分重要的理论意义。基于信息论中信息熵的概念，结合传统模块度形成一种信息熵模块度 Q，判断划分出的最佳社团。该算法在人工生成网和实际网络进行测试，并与当前具有代表性的社团划分算法进行比较，通过实验得出该算法有较高的准确度。

关键词：社团结构、信息熵、模块度、准确度

分类号：TP393(计算技术、计算机技术)

在线出版日期：2015-05-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：39-43