改进的基于局部模块度的社团划分算法

来源：计算机应用杂志2016年第5期北京时间：

作者：王天宏, 武星, 兰旺森

单位：1. 忻州师范学院 数学系, 山西 忻州 034000;2. 上海大学 计算机工程与科学学院, 上海 200072

摘要：针对大多复杂网络社团划分算法不能快速发现最优节点加入社团的问题,提出一种利用节点亲密度的局部社团划分算法。引入节点亲密度的概念量化社团与邻居节点的关系,按照节点亲密度由大到小选择节点加入社团,最后以局部模块度为指标终止局部社团扩展。在真实网络和人工仿真网络进行实验,并与基于信息压缩的随机游走算法等4种典型社团划分算法相比较,所提算法划分结果的综合评价指标(F1score)和标准化互信息(NMI)均好于比较算法。实验研究表明,所提算法具有较好的时间效率和准确度,适用于大规模网络社团划分。

关键词：复杂网络,社团划分,节点亲密度,模块度,人工合成网络

基金资助：忻州师范学院重点建设学科项目(2012)