社区挖掘的方法、装置和服务器制造方法及图纸

本申请提供一种社区挖掘的方法，包括：获取关系网络中新增边或删除边的节点信息；根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果；根据所述第一社区结果对所述关系网络中的原始社区结果进行更新，得到全量社区结果。本申请中，对大数据的关系网络进行社区分析，在节省资源和时间开销的同时，还可得到更精确的结果，提高推送的精确度。

【技术实现步骤摘要】
社区挖掘的方法、装置和服务器
本申请涉及大数据领域，并且更具体地，涉及一种社区挖掘的方法、装置和服务器。
技术介绍
社区挖掘技术在线下推广、广告投放等领域占有越来越重要的作用。良好的社区挖掘结果可以有效提高线下推广、广告投放的成功率。在日益膨胀的数字时代，对大规模数据的分析需要有近乎实时的性能要求，同时，不断增大的数字规模还对资源提出了更高的挑战。在一种传统的技术方案中，在网络中有新增关系数据时，需要进行全量数据的分析，其效率较低，占用的资源较多，时效较长，不适用于对实时性要求较高的场景，例如，警务平台、交通平台等。
技术实现思路
本申请实施例提供一种社区挖掘的方法、装置和服务器，可以对大数据的关系网络进行社区分析，在节省资源和时间开销的同时，还可得到精确的结果，提高推送的精确度够。第一方面，提供了一种方法社区挖掘的方法，包括：获取关系网络中新增边或删除边的节点信息；根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果；根据所述第一社区结果对所述关系网络中的原始本文档来自技高网...

【技术保护点】
1.一种社区挖掘的方法，其特征在于，所述方法包括：/n获取关系网络中新增边或删除边的节点信息；/n根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果；/n根据所述第一社区结果对所述关系网络中的原始社区结果进行更新，得到全量社区结果。/n

【技术特征摘要】
1.一种社区挖掘的方法，其特征在于，所述方法包括：
获取关系网络中新增边或删除边的节点信息；
根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果；
根据所述第一社区结果对所述关系网络中的原始社区结果进行更新，得到全量社区结果。


2.根据权利要求1所述的方法，其特征在于，第一新增边包括第一节点和第二节点，所述第一节点属于第一原始社区中的原始节点，所述第二节点属于第二原始社区中的原始节点，
所述根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果，包括：
如果添加所述第一新增边后，所述第一原始社区和所述第二原始社区之间的模块度大于第一预设阈值，将所述第一原始社区和所述第二原始社区合并为一个社区。


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


4.根据权利要求1所述的方法，其特征在于，第一新增边包括第一节点和第二节点，所述第一节点属于第一原始社区中的原始节点，所述第二节点属于新增节点，
所述根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果，包括：
确定与所述第二节点直接关联的节点集合，所述节点集合中包括所述关系网络中的至少一个原始节点；
根据所述节点集合中至少一个原始节点所属的原始社区，确定所述第二节点所属的原始社区。


5.根据权利要求1所述的方法，其特征在于，第一新增边包括第一节点和第二节点，所述第一节点和所述第二节点均属于新增节点，
所述根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果，包括：
根据所述第一节点和所述第二节点与所述关系网络中的原始节点之间的联系程度确定将所述第一节点和所述第二节点划分到所述关系网络的原始社区中或划分为一个新的社区。


6.根据权利要求1所述的方法，其特征在于，第一删除边包括第三节点和第四节点，所述第三节点和所述第四节点均属于第一原始社区中的原始节点，
所述根据所述新增边或删除边的节点信息对所述新增边或删除边进行局部社区的划分，得到关系网络中的第一社区结果，包括：
如果删除所述第一删除边后，所述第一原始社区的模块度小于第二预设阈值，将所述第一原始社区分裂为两个社区，所述第三节点和所述第四节点分别属于所述两个社区。


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


8.一...

【专利技术属性】
技术研发人员：周亭亭，应翔，王工艺，余思，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44