[发明专利]一种基于元社区一致性的集成社区检测方法及系统

权利要求书

1.一种基于元社区一致性的集成社区检测方法，其特征在于，包括：

对原网络进行社区划分，基于不同社区之间的相似性，构建一个多部图；

对所述多部图进行重划分，获取元社区；

基于网络节点在所述元社区中的隶属关系，构建元共识网络；

基于所述元共识网络获取所述原网络的社区结构，完成集成社区检测。

2.根据权利要求1所述的基于元社区一致性的集成社区检测方法，其特征在于，根据社区检测算法对所述原网络进行社区划分；

所述社区检测算法包括：基于模块度的方法、基于信息论的方法、标签传播方法和基于物理模型的方法。

3.根据权利要求1所述的基于元社区一致性的集成社区检测方法，其特征在于，获取所述不同社区之间的相似性包括：

对所述不同社区之间绘制连边；

对所述连边根据相似性度量进行加权，获取所述不同社区之间的相似性。

4.根据权利要求3所述的基于元社区一致性的集成社区检测方法，其特征在于，所述相似性度量为：

其中，SQ()为基于模块性的相似度，C_i与C_j为两个不同的社区，m为原网络的边数，u为从C_i里面取的一个节点，v为从C_j里面取的一个节点，SQ_uv为u和v的相似度。

5.根据权利要求1所述的基于元社区一致性的集成社区检测方法，其特征在于，对所述多部图进行重划分的方式为：选用RAlgo算法。

6.根据权利要求1所述的基于元社区一致性的集成社区检测方法，其特征在于，所述隶属关系为：所述网络节点隶属于所述多部图后，又隶属于所述元社区。

7.根据权利要求1所述的基于元社区一致性的集成社区检测方法，其特征在于，构建所述元共识网络包括：

基于所述隶属关系，统计网络节点对在所述元社区中共同出现的次数，构建元共识矩阵；

对所述元共识矩阵寻找三元闭包进行采样，获得所述元共识网络。

8.根据权利要求7所述的基于元社区一致性的集成社区检测方法，其特征在于，对所述元共识矩阵寻找三元闭包进行采样包括：

在所述元共识矩阵中，计算互为邻居的节点对被划分到同一社区的频率；

预设频率阈值，对所述频率小于所述频率阈值的进行过滤，获取过滤后的所述元共识矩阵；

对过滤后的所述元共识矩阵中的每个节点选择一对邻居，完成所述元共识矩阵采样。

9.一种基于元社区一致性的集成社区检测系统，其特征在于，包括：第一构建模块、重划分模块、第二构建模块和输出模块；

所述第一构建模块用于对原网络进行社区划分，基于不同社区之间的相似性，构建一个多部图；

所述重划分模块用于对所述多部图进行重划分，获取元社区；

所述第二构建模块用于基于网络节点在所述元社区中的隶属关系，构建元共识网络；

所述输出模块用于基于所述元共识网络获取所述原网络的社区结构，完成集成社区检测。