[发明专利]社区挖掘的方法、装置和服务器

权利要求书

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

获取关系网络中新增边或删除边的节点信息；

根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果；

根据所述第一社区结果对所述关系网络中的原始社区结果进行更新，得到全量社区结果。

2.根据权利要求1所述的方法，其特征在于，第一新增边包括第一节点和第二节点，所述第一节点属于第一原始社区中的原始节点，所述第二节点属于第二原始社区中的原始节点，

所述根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果，包括：

如果添加所述第一新增边后，所述第一原始社区和所述第二原始社区之间的模块度大于第一预设阈值，将所述第一原始社区和所述第二原始社区合并为一个社区。

3.根据权利要求2所述的方法，其特征在于，所述模块度为所述第一原始社区包含的原始节点和所述第二原始社区中的原始节点之间的联系程度。

4.根据权利要求1所述的方法，其特征在于，第一新增边包括第一节点和第二节点，所述第一节点属于第一原始社区中的原始节点，所述第二节点属于新增节点，

所述根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果，包括：

确定与所述第二节点直接关联的节点集合，所述节点集合中包括所述关系网络中的至少一个原始节点；

根据所述节点集合中至少一个原始节点所属的原始社区，确定所述第二节点所属的原始社区。

5.根据权利要求1所述的方法，其特征在于，第一新增边包括第一节点和第二节点，所述第一节点和所述第二节点均属于新增节点，

所述根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果，包括：

根据所述第一节点和所述第二节点与所述关系网络中的原始节点之间的联系程度确定将所述第一节点和所述第二节点划分到所述关系网络的原始社区中或划分为一个新的社区。

6.根据权利要求1所述的方法，其特征在于，第一删除边包括第三节点和第四节点，所述第三节点和所述第四节点均属于第一原始社区中的原始节点，

所述根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果，包括：

如果删除所述第一删除边后，所述第一原始社区的模块度小于第二预设阈值，将所述第一原始社区分裂为两个社区，所述第三节点和所述第四节点分别属于所述两个社区。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述全量社区结果包括所述关系网络中的边所属的社区或所述关系网络中社区的划分结果。

8.一种社区挖掘的装置，其特征在于，包括：

获取模块，用于获取关系网络中新增边或删除边的节点信息；

确定模块，用于根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果；

更新模块，用于根据所述第一社区结果对所述关系网络中的原始社区结果进行更新，得到全量社区结果。

9.根据权利要求8所述的装置，其特征在于，第一新增边包括第一节点和第二节点，所述第一节点属于第一原始社区中的原始节点，所述第二节点属于第二原始社区中的原始节点，

所述确定模块具体用于：

如果添加所述第一新增边后，所述第一原始社区和所述第二原始社区之间的模块度大于第一预设阈值，将所述第一原始社区和所述第二原始社区合并为一个社区。

10.根据权利要求9所述的装置，其特征在于，所述模块度为所述第一原始社区包含的原始节点和所述第二原始社区中的原始节点之间的联系程度。