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

权利要求书

1.一种担保圈识别方法，其特征在于，所述方法包括：

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

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

采用分团算法识别所述用户担保关系图谱中的最大团，删除所述最大团中担保关系的关系连线，得到目标用户担保关系图谱，所述目标用户担保关系图谱是指过滤了干扰因素用于对担保圈进行识别的最终图谱，所述干扰因素包括除担保关系之外的其他关联关系以及无风险的担保圈；

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述用户关系数据生成用户担保关系图谱，包括：

根据所述用户关系数据生成对应的关系图谱，所述关系图谱中包括多个用户形成的节点以及多个用户之间的关系对应的关系连线，所述关系连线具有对应的关系类型；

保留所述关系图谱中关系类型为担保关系的关系连线，删除除所述担保关系之外的关系连线；

根据删除关系连线后的关系图谱，删除关系图谱中的孤立节点，得到所述用户担保关系图谱，所述孤立节点为与其他节点之间不存在担保关系的关系连线的节点。

3.根据权利要求1所述的方法，其特征在于，所述用户关系数据包括用户全量关系数据以及用户增量关系数据，所述用户全量关系数据是指历史用户关系数据，所述用户增量关系数据是指按数据更新周期采集的在周期内新增的用户关系数据。

4.根据权利要求1所述的方法，其特征在于，所述根据所述担保关系的关系连线的指向方向对所述目标用户担保关系图谱中的节点进行图深度遍历，识别所述节点形成的闭合圈，包括：

确定所述目标用户担保关系图谱中的初始节点；

根据所述初始节点对应的担保关系的关系连线的指向方向，对所述目标用户担保关系图谱中的节点进行深度遍历，直到与所述初始节点相通的所有节点都被遍历，生成对所述初始节点的遍历路径，所述遍历路径中包括与所述初始节点相通的所有节点；

若所述目标用户担保关系图谱中还存在未被遍历的节点，则重复上述步骤从未被遍历的节点中确定初始节点，并生成对应的遍历路径，直到所述目标用户担保关系图谱中所有的节点都被遍历；

若所述遍历路径中的初始节点与终点节点相同，则确定所述遍历路径中的节点形成闭合圈。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述将所述闭合圈确定为担保圈之后，所述方法还包括：

获取所述担保圈的风险评分，所述风险评分用于表示所述担保圈的风险程度；

按照所述风险评分的大小，对所述目标用户担保关系图谱中的担保圈进行排序；

根据排序后的顺序展示所述担保圈。

6.根据权利要求5所述的方法，其特征在于，所述获取所述担保圈的风险评分，包括：

获取所述担保圈内的担保总数值以及每个所述节点对应的属性信息；

通过设定的评分策略分别计算所述担保圈内的担保总数值对应的评分项以及每个所述节点对应的评分项；

根据所述担保圈内的担保总数值对应的评分项、每个所述节点对应的评分项以及所述担保圈内节点的个数，计算所述担保圈的风险评分。