基于亲密度和吸引力的二分网络社区发现算法

来源：计算机工程与应用杂志2019年第23期北京时间：

作者：张晓琴，刘莉楠

单位：1.山西财经大学 统计学院，太原 030006；2.山西大学 数学科学学院，太原 030006

摘要：社区划分是二分网络研究中的一个热门话题，针对现有的二分网络社区发现算法存在从不同节点出发社区划分准确率低的问题，提出了基于亲密度和吸引力的二分网络社区发现算法（Intimacy and Attraction Algorithm，IAA）。该算法将[U]类中的每一个节点看作一个社区，通过计算出每一个社区的亲密度和社区间的吸引力来合并社区，从而得到[U]类节点的划分，最后[V]类节点划分到已有的社区中得到完整的社区划分结果。在人工数据集和真实网络上进行分析，分别利用互信息和模块度作为评价指标，实验结果表明，IAA能够更有效挖掘二分网络社区结构，具有良好的社区划分效果。

关键词：二分网络,社区发现,亲密度,吸引力,归一化互信息,模块度