一种社区分割方法和装置制造方法及图纸

本发明专利技术提供了一种社区分割方法和装置，涉及数据处理的技术领域，包括：获取待分割网络社区内目标业务的申请信息；基于申请信息构建待分割网络社区的二分图；将待分割网络社区分割为多个社区，得到社区分割结果；并基于二分图确定出每个社区中包含的申请节点的数量；在多个社区中确定申请节点数量大于第一预设数量的目标社区；删除目标社区内连通度大于预设值的目标属性节点；并将目标社区确定为待分割网络社区，并返回执行利用社区发现算法将待分割网络社区分割为多个社区的步骤，直至多个社区满足预设条件，解决了由于现有的网络社区的结构较为复杂导致的对网络社区中的节点进行分析时较为困难的技术问题。

A Community Segmentation Method and Device

【技术实现步骤摘要】
一种社区分割方法和装置
本专利技术涉及数据处理
，尤其是涉及一种社区分割方法和装置。
技术介绍
作为网络的一种常见属性，社区结构是一种对网络节点的分割，其中，同一个社区中的节点联系紧密，而隶属不同社区的节点之间的联系则相对松散。揭示网络社区界都对分析复杂网络拓扑结构，理解其功能，发现其隐含模式，以及预测其行为都具有十分重要的理论意义，在生物网，社会网和万维网中具有广泛的应用。但是由于网络社区内各个节点之件具有的复杂的连接关系，因此，在对网络社区内的节点进行分析时，需要将复杂网络社区分割为多个较为简单的网络社区，从而降低分析难度。现有的网络社区分割方法的分割效率较低，导致对网络社区内节点的分析也造成了困难。针对上述问题，还未提出有效的解决方案。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种社区分割方法和装置，以缓解了现有的社区分割方法对待分割网络社区的分割效率较低技术问题。第一方面，本专利技术实施例提供了一种社区分割方法，包括：获取待分割网络社区内目标业务的申请信息；所述申请信息包括以下至少之一：申请编号，申请人的身份信息，申请人的居住位置信息，申请人的通信信息；基于所述申请信息构建所述待分割网络社区的二分图；所述二分图中包括：申请节点和/或属性节点，所述申请节点表示申请编号，所述属性节点表示身份信息、居住位置信息和通信信息中的至少之一；将所述待分割网络社区分割为多个社区，得到社区分割结果；并基于所述二分图确定出每个社区中包含的申请节点的数量；在多个社区中确定申请节点数量大于第一预设数量的目标社区；删除所述目标社区内连通度大于预设值的目标属性节点；并将所述目标社区确定为待分割网络社区，并返回执行利用社区发现算法将所述待分割网络社区分割为多个社区的步骤，直至多个社区满足预设条件，并将满足预设条件的社区分割结果作为目标社区分割结果，其中，所述预设条件为每个社区包含的申请节点数量小于或等于第二预设数量。进一步地，基于所述申请信息构建所述待分割网络社区的二分图包括：根据所述申请信息确定申请节点的集合和属性节点的集合；确定所述申请节点的集合中每个申请节点和所述属性节点的集合中属性节点之间的关联关系，并按照所述关联关系建立所述申请节点的集合中申请节点和所述属性节点的集合中属性节点之间的关联关系，得到所述二分图。进一步地，根据所述申请信息确定申请节点的集合和属性节点的集合包括：根据所述申请信息中的申请编号确定所述待分割网络社区内的申请节点；并根据所述申请信息中的身份信息、居住信息和通信信息，确定每个申请节点对应的属性节点；将所述待分割网络社区内全部申请节点确定为所述申请节点的集合；将所述待分割网络社区内全部申请节点所对应的属性节点确定为所述属性节点的集合。进一步地，计算每个目标社区中包含的申请节点对应的属性节点的连通度。进一步地，所述方法还包括：在利用社区发现算法将所述待分割网络社区分割为多个社区，得到社区分割结果之后，通过所述社区发现算法确定出每个申请节点所属的社区。第一方面，本专利技术实施例提供了一种社区分割装置，包括：获取单元，构建单元，分割单元，第一确定单元和执行单元，其中，所述获取单元用于获取待分割网络社区内目标业务的申请信息；所述申请信息包括以下至少之一：申请编号，申请人的身份信息，申请人的居住位置信息，申请人的通信信息；所述构建单元用于基于所述申请信息构建所述待分割网络社区的二分图；所述二分图中包括：申请节点和/或属性节点，所述申请节点表示申请编号，所述属性节点表示身份信息、居住位置信息和通信信息中的至少之一；所述分割单元用于将所述待分割网络社区分割为多个社区，得到社区分割结果；并基于所述二分图确定出每个社区中包含的申请节点的数量；所述第一确定单元用于在多个社区中确定申请节点数量大于第一预设数量的目标社区；所述执行单元用于删除所述目标社区内连通度大于预设值的目标属性节点；并将所述目标社区确定为待分割网络社区，并返回执行利用社区发现算法将所述待分割网络社区分割为多个社区的步骤，直至多个社区满足预设条件，并将满足预设条件的社区分割结果作为目标社区分割结果，其中，所述预设条件为每个社区包含的申请节点数量小于或等于第二预设数量。进一步地，所述构建单元还用于：根据所述申请信息确定申请节点的集合和属性节点的集合；确定所述申请节点的集合中每个申请节点和所述属性节点的集合中属性节点之间的关联关系，并按照所述关联关系建立所述申请节点的集合中申请节点和所述属性节点的集合中属性节点之间的关联关系，得到所述二分图。进一步地，所述构建单元还用于：根据所述申请信息中的申请编号确定所述待分割网络社区内的申请节点；并根据所述申请信息中的身份信息、居住信息和通信信息，确定每个申请节点对应的属性节点；将所述待分割网络社区内全部申请节点确定为所述申请节点的集合；将所述待分割网络社区内全部申请节点所对应的属性节点确定为所述属性节点的集合。进一步地，所述装置还包括：计算单元，用于计算每个目标社区中包含的申请节点对应的属性节点的连通度。进一步地，所述装置还包括：第二确定单元，用于利用社区发现算法将所述待分割网络社区分割为多个社区，得到社区分割结果之后，通过所述社区发现算法确定出每个申请节点所属的社区。在本专利技术实施例中，通过获取待分割网络社区内目标业务的申请信息，并根据申请信息构建待分割网络社区的二分图，然后，将待分割网络社区分割为多个社区，并根据二分图确定出每个社区中包含的申请节点数量，接着，删除每个社区中申请节点数量大于第一预设数量的目标社区中的连通度大于预设值的属性节点，最后，将目标社区确定为待分割网络社区，并返回执行利用社区发现算法将待分割网络社区分割为多个社区的步骤，直到每个社区包含的申请节点数量小于或等于第二预设数量，从而完成对待分割网络社区的分割。在本专利技术实施例中，通过结合二分图和社区发现算法对包含大量申请节点的规模较大待分割网络社区进行分割，将规模较大待分割网络社区分割为多个包含申请节点数量较少的小规模网络社区，达到了对待分割网络社区进行精细化分割的目的，进而解决了由于现有的网络社区的结构较为复杂导致的对网络社区中的节点进行分析时较为困难的技术问题，从而实现了降低对网络社区中的节点进行分析时的难度的技术效果。本专利技术的其他特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本专利技术而了解。本专利技术的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。为使本专利技术的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种社区分割方法的流程图；图2为本专利技术实施例提供的二分图构建方法的流程图；图3为本专利技术实施例提供的另一种社区分割方法的流程图；图4为本专利技术实施例提供的一种社区分割装置的示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本文档来自技高网...

【技术保护点】
1.一种社区分割方法，其特征在于，包括：获取待分割网络社区内目标业务的申请信息；所述申请信息包括以下至少之一：申请编号，申请人的身份信息，申请人的居住位置信息，申请人的通信信息；基于所述申请信息构建所述待分割网络社区的二分图；所述二分图中包括：申请节点和/或属性节点，所述申请节点表示申请编号，所述属性节点表示身份信息、居住位置信息和通信信息中的至少之一；利用社区发现算法将所述待分割网络社区分割为多个社区，得到社区分割结果；并基于所述二分图确定出每个社区中包含的申请节点的数量；在多个社区中确定申请节点数量大于第一预设数量的目标社区；删除所述目标社区内连通度大于预设值的目标属性节点；并将所述目标社区确定为待分割网络社区，并返回执行利用社区发现算法将所述待分割网络社区分割为多个社区的步骤，直至多个社区满足预设条件，并将满足预设条件的社区分割结果作为目标社区分割结果，其中，所述预设条件为每个社区包含的申请节点数量小于或等于第二预设数量。

【技术特征摘要】
1.一种社区分割方法，其特征在于，包括：获取待分割网络社区内目标业务的申请信息；所述申请信息包括以下至少之一：申请编号，申请人的身份信息，申请人的居住位置信息，申请人的通信信息；基于所述申请信息构建所述待分割网络社区的二分图；所述二分图中包括：申请节点和/或属性节点，所述申请节点表示申请编号，所述属性节点表示身份信息、居住位置信息和通信信息中的至少之一；利用社区发现算法将所述待分割网络社区分割为多个社区，得到社区分割结果；并基于所述二分图确定出每个社区中包含的申请节点的数量；在多个社区中确定申请节点数量大于第一预设数量的目标社区；删除所述目标社区内连通度大于预设值的目标属性节点；并将所述目标社区确定为待分割网络社区，并返回执行利用社区发现算法将所述待分割网络社区分割为多个社区的步骤，直至多个社区满足预设条件，并将满足预设条件的社区分割结果作为目标社区分割结果，其中，所述预设条件为每个社区包含的申请节点数量小于或等于第二预设数量。2.根据权利要求1所述的方法，其特征在于，基于所述申请信息构建所述待分割网络社区的二分图包括：根据所述申请信息确定申请节点的集合和属性节点的集合；确定所述申请节点的集合中每个申请节点和所述属性节点的集合中属性节点之间的关联关系，并按照所述关联关系建立所述申请节点的集合中申请节点和所述属性节点的集合中属性节点之间的关联关系，得到所述二分图。3.根据权利要求2所述的方法，其特征在于，根据所述申请信息确定申请节点的集合和属性节点的集合包括：根据所述申请信息中的申请编号确定所述待分割网络社区内的申请节点；并根据所述申请信息中的身份信息、居住信息和通信信息，确定每个申请节点对应的属性节点；将所述待分割网络社区内全部申请节点确定为所述申请节点的集合；将所述待分割网络社区内全部申请节点所对应的属性节点确定为所述属性节点的集合。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：计算每个目标社区中包含的申请节点对应的属性节点的连通度。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：利用社区发现算法将所述待分割网络社区分割为多个社区，得到社区分割结果之后，通过所述社区发现算法确定出每个申请节点所属的社区。6.一种社区分割装置，其特征在于，包括：获取单...

【专利技术属性】
技术研发人员：张梁，袁力，王亚亮，陈亮，
申请(专利权)人：北京阿尔山金融科技有限公司，
类型：发明
国别省市：北京,11