[发明专利]一种社区聚合的方法及装置

权利要求书

1.一种社区聚合的方法，其特征在于，所述方法包括：

获取第一社区集合，所述第一社区集合包括多个社区，每个社区包括图中的一个节点，所述图是包括多个节点的无向图；

获取第一节点的任意两个邻居节点的模块度增加值，所述第一节点是所述图中的任一个节点；在所述第一社区集合中根据所述两个邻居节点的模块度增加值将所述第一节点从第一社区移动到所述两个邻居节点中的一个邻居节点所在的社区，得到第二社区集合，所述第一社区是所述第一节点所在的社区；

获取第二节点的每个邻居节点的模块度增加值，所述第二节点是所述图中的任一个节点；在所述每个邻居节点对应的模块度增加值中的最大模块度增加值超过预设阈值时，在所述第二社区集合中将所述第二节点从第二社区移动到最大模块度增加值对应的邻居节点所在的社区中，得到第三社区集合，所述第二社区是所述第二节点所在的社区。

2.如权利要求1所述的方法，其特征在于，所述获取第一节点的任意两个邻居节点的模块度增加值，包括：

将第一节点从第一社区移动到第一邻居节点所在的社区并获取当前所有社区的第一模块度增加值，所述第一模块度增加值为所述第一邻居节点的模块度增加值，所述第一邻居节点是所述第一节点的任一个邻居节点；

将所述第一节点从第一邻居节点所在的社区移动到第二邻居节点所在的社区并获取当前所有社区的第二模块度增加值，所述第二模块度增加值为所述第二邻居节点的模块度增加值，所述第二邻居节点是所述第一节点的另一个邻居节点。

3.如权利要求2所述的方法，其特征在于，所述根据所述两个邻居节点的模块度增加值将所述第一节点添加到所述两个邻居节点中的一个邻居节点所在的社区，包括：

从所述第一模块度增加值和所述第二模块度增加值中选择最大模块度增加值；

在所述最大模块度增加值大于0时，将所述第一节点从所述第二邻居节点所在的社区移动到所述最大模块度增加值对应的邻居节点所在的社区中。

4.如权利要求1至3任一项所述的方法，其特征在于，所述根据所述两个邻居节点的模块度增加值将所述第一节点从第一社区移动到所述两个邻居节点中的一个邻居节点所在的社区之后，还包括：

在获取所述图中的每个节点的两个邻居节点的模块块增加值后，增加第一社区识别次数，在所述第一社区识别次数未达到第一预设次数阈值时，从所述图中的其他节点中选择一个节点作为第一节点，执行所述获取第一节点的任意两个邻居节点的模块度增加值的操作；在所述第一社区识别次数达到第一预设次数阈值时，在将所述第一节点移动到所述两个邻居节点中的一个邻居节点所在的社区后执行所述获取第二节点的每个邻居节点的模块度增加值。

5.如权利要求1至3任一项所述的方法，其特征在于，所述获取第二节点的每个邻居节点的模块度增加值，包括：

将第二节点移动到所述第二节点的一个邻居节点所在的社区并获取当前所有社区的模块度增加值，将所述模块度增加值确定为所述一个邻居节点的模块度增加值。

6.如权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：

在所述每个邻居节点对应的模块度增加值中的最大值未超过预设阈值时，增加第二社区识别次数，在所述第二社区识别次数未达到第二预设次数阈值时，将识别的每个社区确定为所述图中的一个节点，执行所述将图中的每个节点确定为一个社区的操作。