[发明专利]一种基于标签扩散的时序平滑社团划分方法及装置

摘要

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

主权项

1.一种基于标签扩散的时序平滑社团划分方法，其特征在于，所述方法包括：1)、获取待划分网络中的各个节点在当前时刻的前一时刻的标签值，其中，所述待划分网络是由所述节点连接而成的抽象网络；2)、获取当前次更新中标签值发生变化的节点数量，并根据所述节点数量更新标签值发生变化的节点数量的振荡次数，判断所述振荡次数是否大于预设阈值；3)、若否，针对每一个节点，利用所述节点的归一化边密度以及所述节点的归一化隶属度，获取所述节点的第一偏好权值；将所述第一偏好值作为所述节点的当前偏好值；4)、若是，针对每一个节点，利用所述节点的归一化隶属度以及所述节点的度数中心度，获取所述节点的第二偏好权值；将所述第二偏好值作为所述节点的当前偏好值；5)、根据所述当前偏好权值、所述节点的邻居节点属于前一时刻的待划分网络或者所述节点不属于前一时刻的待划分网络，更新当前时刻所述节点的标签值；返回执行所述步骤2)，直至所述待划分网络中的各个节点都被划分到由标签值相同的节点组成的社团中。