[发明专利]动态网络的社团划分方法及装置

权利要求书

1.一种动态网络的社团划分方法，其特征在于，包括：

获取动态网络分别在至少两个时刻的网络拓扑结构，所述动态网络包括多个节点，每个节点属于一个社团；

分别以所述多个节点中的每一个节点作为目标节点，遍历每个目标节点，执行以下步骤：

在每个网络拓扑结构中，计算所述目标节点分别与其相邻的每个节点的模块度增量，所述目标节点与其相邻的节点的模块度增量为所述目标节点移动到所述相邻的节点所属的社团时产生的模块度增量；

根据每个网络拓扑结构的权重，以及每个网络拓扑结构中，所述目标节点与同一个相邻节点的模块度增量，计算所述目标节点与同一个相邻节点的平均模块度增量；

比较所述目标节点与各个相邻节点的平均模块度增量；

若所述目标节点与所述相邻节点的平均模块度增量最大，且最大的所述平均模块度增量为正值，则在每个网络拓扑结构中，将所述目标节点移动到该所述相邻节点所属的社团中；

遍历每个目标节点结束后，分别以每个网络拓扑结构中的每个社团作为目标节点，重复遍历每个目标节点，直到每个网络拓扑结构中的任意两个社团均无法继续合并为止。

2.根据权利要求1所述的方法，其特征在于，所述获取动态网络分别在至少两个时刻的网络拓扑结构，包括：

获取动态网络在一时间段内至少两个时刻的网络拓扑结构；

所述每个网络拓扑结构的权重为所述网络拓扑结构对应的时刻在所述时间段内的时间顺序，与所述时间段内获取到的所述网络拓扑结构的总数的比值。

3.根据权利要求2所述的方法，其特征在于，所述目标节点与同一个相邻节点的平均模块度增量，根据公式(1)确定：

${\mathrm{\ΔQ}}_{avg}=\frac{1}{{\mathrm{\Σ}}_{I\∈N}{w}_I}{\mathrm{\Σw}}_I\·{\mathrm{\ΔQ}}_I---\left(1\right)$

其中，ΔQ_avg表示所述平均模块度增量，N表示所述时间段内的N个时刻，I表示所述N个时刻中的第I个时刻，w_I表示第I个时刻对应的所述网络拓扑结构的权重，ΔQ_I表示在第I个时刻对应的所述网络拓扑结构中，所述目标节点与所述同一个相邻节点的模块度增量。