一种基于交叉熵的社区发现算法

• 作者: 于海 崔坤 朱志良 赵玉丽
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 复杂网络 社区发现 交叉熵
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 计算机理论与算法
• 页码范围: 1574-1581
• 页数: 8页
• 分类号: TP393
• 字数: 6804字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2015.01574

摘要

作为复杂网络中的一个极其重要的研究领域，社区结构的搜寻和发现研究具有重要的应用价值。该文将信号处理领域的交叉熵概念引入到网络社区结构的发现算法中，提出了一种基于交叉熵的社区发现算法。算法利用 Modularity 值作为判别依据，使用交叉熵方法中的重要抽样方法提高收敛速度，从而在提高社区发现算法运算效率的同时，提高算法的精确性。针对计算机生成网络的社区划分结果表明，该算法所得 MNI 值和划分正确节点所占比例高于 Girvan-Newman 算法。在真实网络上的仿真结果表明，该社区划分算法的 Modularity 值高于Girvan-Newman 算法，且不低于极值优化算法，进一步验证了该文提出算法的社区划分准确性优于已有的 Girvan-Newman 算法和极值优化算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱志良	东北大学软件学院	112	1344	20.0	32.0
2	于海	东北大学软件学院	34	400	11.0	19.0
3	崔坤	东北大学软件学院	4	82	3.0	4.0
4	赵玉丽	东北大学软件学院	6	68	4.0	6.0