一种基于标签扩散的时序平滑社团划分方法及装置

摘要

本发明公开了一种基于标签扩散的时序平滑社团划分方法，方法包括：1)、获取待划分网络中的各个节点在当前时刻的前一时刻的标签值；2)、判断振荡次数是否大于预设阈值；3)、若否，获取节点的第一偏好权值；将第一偏好值作为节点的当前偏好值；4)、若是，获取节点的第二偏好权值；将第二偏好值作为节点的当前偏好值；5)、更新当前时刻节点的标签值；返回执行步骤2)，直至待划分网络中的各个节点都被划分到由标签值相同的节点组成的社团中。本发明实施例还提供了一种基于标签扩散的时序平滑社团划分装置。应用本发明实施例，可以提高社团划分的准确度。