一种基于页面排序和度中心性的社团检测方法

本发明公开了一种基于页面排序和度中心性的社团检测方法，包括以下步骤：步骤一，根据节点相关系数构建相似性邻接矩阵；步骤二，为每个节点分配一个唯一的标签，计算节点重要性NI指数，并根据节点的重要性生成排序节点顺序SNO列表；步骤三，利用偏好选择策略进行标签更新；步骤四，当标签传播过程停止时，社区划分完成。通过定义一种新的更新规则，固定标签更新的节点顺序，提高传统LPA算法的鲁棒性以及社区检测的准确性。