一种引文耦合网络中的重叠社区探测方法

摘要

本发明涉及一种引文耦合网络中的重叠社区探测方法，能够有效识别引文耦合网络中的社区结构，具有时间复杂度低，划分结果准确度高的特点，包括以下步骤：一、找出引文耦合网络中节点强度最大且不属于任何社区的点形成初始社区；二、将社区所有邻居节点加入初始社区并计算节点社区归属度，保留社区归属度≥0.5的节点，删除其余节点；三、重复步骤二，直到再没有符合条件的节点为止；四、计算具有重叠节点的两个社区之间的重叠度，将重叠度≥0.5的社区进行合并，从而得到对引文耦合网络进行社区探测的最终结果。