一种基于标签传播的拓扑势社区检测方法

摘要

本发明公开了一种基于标签传播的拓扑势社区检测方法，具体按照以下步骤实施：步骤1，根据节点间的链接属性和节点的信息属性，利用标签传播的思想，计算节点间的链接权重R；步骤2，将链接权重加入拓扑势域公式中，计算每个节点的拓扑势值；步骤3，利用每个节点拓扑势值进行社区划分，以局部最高拓扑势值的节点作为社区的核心节点，从核心节点出发进行社区的划分；步骤4，对划分好的子群社区根据核心节点间的距离以及属性特征，将子群社区进行合并。本发明的目的是提供一种基于标签传播的拓扑势社区检测方法，解决了现有技术中存在的社区划分数量过多、社区包含节点过少的问题。