担保圈识别方法、装置、计算机设备和存储介质制造方法及图纸

本申请涉及一种担保圈识别方法、装置、计算机设备和存储介质。所述方法通过获取用户关系数据，根据用户关系数据生成用户担保关系图谱，并采用分团算法识别用户担保关系图谱中的最大团，删除最大团中担保关系的关系连线，得到目标用户担保关系图谱，进而根据担保关系的关系连线的指向方向对目标用户担保关系图谱中的节点进行图深度遍历，识别节点形成的闭合圈，将闭合圈确定为担保圈。从而识别出担保圈，相较于人工审核的方式识别担保圈，极大的提高了担保圈的识别效率，且基于图深度遍历的识别，不会遗漏风险点，进而提高了风控能力。

【技术实现步骤摘要】
担保圈识别方法、装置、计算机设备和存储介质
本申请涉及人工智能
，特别是涉及一种担保圈识别方法、装置、计算机设备和存储介质。
技术介绍
担保圈是指多个用户(包括个人或企业)通过相互担保或连环担保连接到一起而形成的以担保关系为链条的特殊利益体，如图1所示，A对B担保，B对C担保，而C又对A担保。当担保圈内某一用户要求代偿而担保人无还款意愿时，则可能导致整个圈子连带失信风险。因此，在进行担保贷款时，对于贷款方而言，需避免担保圈的形成。传统技术中，一般通过人工审核的方式识别担保圈，如通过借款人所填写的申请信息，整理出该借款人的所有关联关系人，如配偶，父母，共同借款人，担保人等，再通过excel、文本编辑器等方式人工查找担保圈，担保链风险。然而，目前通过人工审核的方式识别担保圈效率较低，且对于大数据量下的多维度担保，人工基本无法识别，从而导致容易遗漏风险点。
技术实现思路
基于此，有必要针对上述人工识别担保圈效率及准确度低的技术问题，提供一种担保圈识别方法、装置、计算机设备和存储介质。一种担保圈识别方法，所述方法包括：获取用户关系数据，其中，用户关系数据包括多个用户以及多个用户之间的关系；根据用户关系数据生成用户担保关系图谱，其中，用户担保关系图谱中包括多个用户形成的节点、多个节点之间的担保关系的关系连线以及关系连线的指向方向；采用分团算法识别用户担保关系图谱中的最大团，删除最大团中担保关系的关系连线，得到目标用户担保关系图谱；根据担保关系的关系连线的指向方向对目标用户担保关系图谱中的节点进行图深度遍历，识别节点形成的闭合圈，将闭合圈确定为担保圈。在其中一个实施例中，根据用户关系数据生成用户担保关系图谱，包括：根据用户关系数据生成对应的关系图谱，其中，关系图谱中包括多个用户形成的节点以及多个用户之间的关系对应的关系连线，关系连线具有对应的关系类型；保留关系图谱中关系类型为担保关系的关系连线，删除除担保关系之外的关系连线；根据删除关系连线后的关系图谱，删除关系图谱中的孤立节点，得到用户担保关系图谱，其中，孤立节点为与其他节点之间不存在担保关系的关系连线的节点。在其中一个实施例中，担保关系的关系连线中包括担保合同标识；采用分团算法识别用户担保关系图谱中的最大团，包括：采用分团算法获取用户担保关系图谱中的所有子图；若子图的任意两个节点之间都具有不同指向方向的至少两条关系连线，且每个节点具有指向方向为远离节点的两条关系连线以及指向方向为进入节点的两条关系连线，指向方向为远离节点的两条关系连线对应的担保合同标识不同，指向方向为进入节点的两条关系连线对应的担保合同标识相同，则确定子图为用户担保关系图谱中的最大团。在其中一个实施例中，根据担保关系的关系连线的指向方向对目标用户担保关系图谱中的节点进行图深度遍历，识别节点形成的闭合圈，包括：确定目标用户担保关系图谱中的初始节点；根据初始节点对应的担保关系的关系连线的指向方向，对目标用户担保关系图谱中的节点进行深度遍历，直到与初始节点相通的所有节点都被遍历，生成对初始节点的遍历路径，其中，遍历路径中包括与初始节点相通的所有节点；若目标用户担保关系图谱中还存在未被遍历的节点，则重复上述步骤从未被遍历的节点中确定初始节点，并生成对应的遍历路径，直到目标用户担保关系图谱中所有的节点都被遍历；若遍历路径中的初始节点与终点节点相同，则确定遍历路径中的节点形成闭合圈。在其中一个实施例中，将闭合圈确定为担保圈之后，所述方法还包括：获取担保圈的风险评分，其中，风险评分用于表示担保圈的风险程度；按照风险评分的大小，对目标用户担保关系图谱中的担保圈进行排序；根据排序后的顺序展示担保圈。在其中一个实施例中，获取担保圈的风险评分，包括：获取担保圈内的担保总数值以及每个节点对应的属性信息；通过设定的评分策略分别计算担保圈内的担保总数值对应的评分项以及每个节点对应的评分项；根据担保圈内的担保总数值对应的评分项、每个节点对应的评分项以及担保圈内节点的个数，计算担保圈的风险评分。在其中一个实施例中，根据担保圈内的担保总数值对应的评分项、每个节点对应的评分项以及担保圈内节点的个数，计算担保圈的风险评分，包括：计算担保圈内的担保总数值对应的评分项与每个节点对应的评分项的和；将所述和除以担保圈内节点的个数，得到担保圈的风险评分。一种担保圈识别装置，所述装置包括：用户关系数据获取模块，用于获取用户关系数据，其中，用户关系数据包括多个用户以及多个用户之间的关系；用户担保关系图谱生成模块，用于根据用户关系数据生成用户担保关系图谱，其中，用户担保关系图谱中包括多个用户形成的节点、多个节点之间的担保关系的关系连线以及关系连线的指向方向；目标用户担保关系图谱生成模块，用于采用分团算法识别用户担保关系图谱中的最大团，删除最大团中担保关系的关系连线，得到目标用户担保关系图谱；担保圈识别模块，根据担保关系的关系连线的指向方向对目标用户担保关系图谱中的节点进行图深度遍历，识别节点形成的闭合圈，将所述闭合圈确定为担保圈。一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现如上所述方法的步骤。一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述方法的步骤。上述担保圈识别方法、装置、计算机设备和存储介质，通过获取用户关系数据，根据用户关系数据生成用户担保关系图谱，并采用分团算法识别用户担保关系图谱中的最大团，删除最大团中担保关系的关系连线，得到目标用户担保关系图谱，进而根据担保关系的关系连线的指向方向对目标用户担保关系图谱中的节点进行图深度遍历，识别节点形成的闭合圈，将闭合圈确定为担保圈。从而识别出担保圈，相较于人工审核的方式识别担保圈，极大的提高了担保圈的识别效率，且基于图深度遍历的识别，不会遗漏风险点，进而提高了风控能力。附图说明图1为一个实施例中担保圈的示意图；图2为一个实施例中担保圈识别方法的流程示意图；图3为一个实施例中生成用户担保关系图谱步骤的流程示意图；图4为一个实施例中识别最大团步骤的流程示意图；图5为一个实施例中多人互保圈的示意图；图6为一个实施例中图深度遍历步骤的流程示意图；图7为另一个实施例中担保圈识别方法的流程示意图；图8为又一个实施例中担保圈识别方法的流程示意图；图9为一个实施例中担保圈识别装置的结构框图；图10为一个实施例中计算机设备的内部结构图。图11为另一个实施例中计算机设备的内部结构图。具体实施方式为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。在一个实施例中，如图2所示，提供了一种担保圈识别方法，本实施例以该方法应用于终端进行举例说本文档来自技高网...

【技术保护点】
1.一种担保圈识别方法，其特征在于，所述方法包括：/n获取用户关系数据，所述用户关系数据包括多个用户以及多个用户之间的关系；/n根据所述用户关系数据生成用户担保关系图谱，所述用户担保关系图谱中包括多个用户形成的节点、多个节点之间的担保关系的关系连线以及所述关系连线的指向方向；/n采用分团算法识别所述用户担保关系图谱中的最大团，删除所述最大团中担保关系的关系连线，得到目标用户担保关系图谱；/n根据所述担保关系的关系连线的指向方向对所述目标用户担保关系图谱中的节点进行图深度遍历，识别所述节点形成的闭合圈，将所述闭合圈确定为担保圈。/n

【技术特征摘要】
1.一种担保圈识别方法，其特征在于，所述方法包括：
获取用户关系数据，所述用户关系数据包括多个用户以及多个用户之间的关系；
根据所述用户关系数据生成用户担保关系图谱，所述用户担保关系图谱中包括多个用户形成的节点、多个节点之间的担保关系的关系连线以及所述关系连线的指向方向；
采用分团算法识别所述用户担保关系图谱中的最大团，删除所述最大团中担保关系的关系连线，得到目标用户担保关系图谱；
根据所述担保关系的关系连线的指向方向对所述目标用户担保关系图谱中的节点进行图深度遍历，识别所述节点形成的闭合圈，将所述闭合圈确定为担保圈。


2.根据权利要求1所述的方法，其特征在于，所述根据所述用户关系数据生成用户担保关系图谱，包括：
根据所述用户关系数据生成对应的关系图谱，所述关系图谱中包括多个用户形成的节点以及多个用户之间的关系对应的关系连线，所述关系连线具有对应的关系类型；
保留所述关系图谱中关系类型为担保关系的关系连线，删除除所述担保关系之外的关系连线；
根据删除关系连线后的关系图谱，删除关系图谱中的孤立节点，得到所述用户担保关系图谱，所述孤立节点为与其他节点之间不存在担保关系的关系连线的节点。


3.根据权利要求1所述的方法，其特征在于，所述担保关系的关系连线中包括担保合同标识；所述采用分团算法识别所述用户担保关系图谱中的最大团，包括：
采用分团算法获取所述用户担保关系图谱中的所有子图；
若所述子图的任意两个节点之间都具有不同指向方向的至少两条关系连线，且每个节点具有指向方向为远离所述节点的两条关系连线以及指向方向为进入所述节点的两条关系连线，指向方向为远离所述节点的两条关系连线对应的担保合同标识不同，指向方向为进入所述节点的两条关系连线对应的担保合同标识相同，则确定所述子图为所述用户担保关系图谱中的最大团。


4.根据权利要求1所述的方法，其特征在于，所述根据所述担保关系的关系连线的指向方向对所述目标用户担保关系图谱中的节点进行图深度遍历，识别所述节点形成的闭合圈，包括：
确定所述目标用户担保关系图谱中的初始节点；
根据所述初始节点对应的担保关系的关系连线的指向方向，对所述目标用户担保关系图谱中的节点进行深度遍历，直到与所述初始节点相通的所有节点都被遍历，生成对所述初始节点的遍历路径，所述遍历路径中包括与所述初始节点相通的所有节点；
若所述目标用户担保关系图谱中还存在未被遍历的节点，则重复上述步骤从未被遍历的节点中确定初始节点，并生成对应的遍历路径，直到...

【专利技术属性】
技术研发人员：居胜峰，付劲，黄烨，管震宇，郁敏，张丽雯，张虓勇，贺勇，方扬，
申请(专利权)人：江苏常熟农村商业银行股份有限公司，
类型：发明
国别省市：江苏;32