[发明专利]担保圈识别方法、装置、计算机设备和存储介质

说明书

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

技术领域

本申请涉及人工智能技术领域，特别是涉及一种担保圈识别方法、装置、计算机设备和存储介质。

背景技术

担保圈是指多个用户(包括个人或企业)通过相互担保或连环担保连接到一起而形成的以担保关系为链条的特殊利益体，如图1所示，A对B担保，B对C担保，而C又对A担保。当担保圈内某一用户要求代偿而担保人无还款意愿时，则可能导致整个圈子连带失信风险。因此，在进行担保贷款时，对于贷款方而言，需避免担保圈的形成。

传统技术中，一般通过人工审核的方式识别担保圈，如通过借款人所填写的申请信息，整理出该借款人的所有关联关系人，如配偶，父母，共同借款人，担保人等，再通过excel、文本编辑器等方式人工查找担保圈，担保链风险。

然而，目前通过人工审核的方式识别担保圈效率较低，且对于大数据量下的多维度担保，人工基本无法识别，从而导致容易遗漏风险点。

发明内容

基于此，有必要针对上述人工识别担保圈效率及准确度低的技术问题，提供一种担保圈识别方法、装置、计算机设备和存储介质。

一种担保圈识别方法，所述方法包括：

获取用户关系数据，其中，用户关系数据包括多个用户以及多个用户之间的关系；

根据用户关系数据生成用户担保关系图谱，其中，用户担保关系图谱中包括多个用户形成的节点、多个节点之间的担保关系的关系连线以及关系连线的指向方向；

采用分团算法识别用户担保关系图谱中的最大团，删除最大团中担保关系的关系连线，得到目标用户担保关系图谱；

根据担保关系的关系连线的指向方向对目标用户担保关系图谱中的节点进行图深度遍历，识别节点形成的闭合圈，将闭合圈确定为担保圈。

在其中一个实施例中，根据用户关系数据生成用户担保关系图谱，包括：根据用户关系数据生成对应的关系图谱，其中，关系图谱中包括多个用户形成的节点以及多个用户之间的关系对应的关系连线，关系连线具有对应的关系类型；保留关系图谱中关系类型为担保关系的关系连线，删除除担保关系之外的关系连线；根据删除关系连线后的关系图谱，删除关系图谱中的孤立节点，得到用户担保关系图谱，其中，孤立节点为与其他节点之间不存在担保关系的关系连线的节点。

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