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

摘要

本发明提供一种动态网络的社团划分方法及装置，通过获取动态网络分别在至少两个时刻的网络拓扑结构，通过遍历每个目标节点，将每个目标节点移动到平均模块度增量最大且为正值对应的相邻节点所属的社团中，使得在每一层循环中的动态网络社团划分的模块度达到最大，然后下一层循环以上一层循环中每个网络拓扑结构中的每个社团作为目标节点，重复遍历每个目标节点，直到每个网络拓扑结构中的任意两个社团均无法继续合并为止，从而得到动态网络在所研究的时间段内的社团划分结果。本发明的动态网络的社团划分方法可以得到较为稳定的社团划分结果，并且计算速度快，可用于大规模动态网络。

主权项

一种动态网络的社团划分方法，其特征在于，包括：获取动态网络分别在至少两个时刻的网络拓扑结构，所述动态网络包括多个节点，每个节点属于一个社团；分别以所述多个节点中的每一个节点作为目标节点，遍历每个目标节点，执行以下步骤：在每个网络拓扑结构中，计算所述目标节点分别与其相邻的每个节点的模块度增量，所述目标节点与其相邻的节点的模块度增量为所述目标节点移动到所述相邻的节点所属的社团时产生的模块度增量；根据每个网络拓扑结构的权重，以及每个网络拓扑结构中，所述目标节点与同一个相邻节点的模块度增量，计算所述目标节点与同一个相邻节点的平均模块度增量；比较所述目标节点与各个相邻节点的平均模块度增量；若所述目标节点与所述相邻节点的平均模块度增量最大，且最大的所述平均模块度增量为正值，则在每个网络拓扑结构中，将所述目标节点移动到该所述相邻节点所属的社团中；遍历每个目标节点结束后，分别以每个网络拓扑结构中的每个社团作为目标节点，重复遍历每个目标节点，直到每个网络拓扑结构中的任意两个社团均无法继续合并为止。