[发明专利]担保圈识别方法及装置

说明书

本发明提供了一种担保圈识别方法及装置，担保圈识别方法包括：对可以表征客户之间的担保关系的有向图进行分组，在分组结果中，每个有向图与其他有向图无连接关系；在所述分组结果查找所有闭合圈，以识别所述担保圈。本方法可以快速完整地将商业银行信贷业务的客户识别形成的担保圈，从而提高银行的风险管控能力。

技术领域

本发明涉及金融机构风险管控技术，具体涉及一种担保圈识别方法及装置。

背景技术

担保圈是指多家企业通过相互担保或连环担保连接到一起而形成的以担保关系为链条的特殊利益体。随着商业银行资产规模不断增长，保证担保贷款也随之增加，客户间互保或连环担保形成担保圈贷款。担保圈的形成使原本不相连的公司变得息息相关，圈内一个企业的风险会沿担保链条扩散传导，引发圈内其他企业贷款风险。在担保圈的概念中，有两个关键词，一是“互保”，二是“连环担保”。所谓互保，即债务人与担保人之间的彼此担保行为。所谓连环担保，即若干债务人之间形成的债务人为债务人提供担保的行为。由于担保圈涉及的债权债务及或有债权债务关系相当复杂和隐蔽，其范围也在不断发生变化，因此对于商业银行而言，所有以保证方式办理的信贷业务(包括表内表外业务)均应纳入担保圈管理范围。而如何快速完整地将商业银行信贷业务的客户识别形成的担保圈，从而提高银行的风险管控能力，是亟需解决的问题。

发明内容

针对现有技术中的问题，本发明所提供的担保圈识别方法可以查找所有的担保圈是否均为封闭的、不交叉的，即每个担保圈内的企业相互之间是否存在担保关系，且不同担保圈内的企业相互之间是否存在担保关系，从而更好的对信贷业务进行风险管控。

为解决上述技术问题，本发明提供以下技术方案：

第一方面，本发明提供一种担保圈识别方法，包括：

对可以表征客户之间的担保关系的有向图进行分组，在分组结果中，每个有向图与其他有向图无连接关系；

在所述分组结果查找所有闭合圈，以识别所述担保圈。

一实施例中，所述对可以表征客户之间的担保关系的有向图进行分组，包括：

根据所有有向图生成初始宽度优先树，所述初始宽度优先树只包括根节点；

计算所述初始宽度优先树初始节点至所述初始优先树的所有根节点的路径中的最短路径，

在计算所述最短路径过程中，将所有的未知节点加入至所述初始宽度优先树，以生成目标宽度优先树；

根据所述目标宽度优先树对可以表征客户之间的担保关系的有向图进行分组。

一实施例中，所述在所述分组结果查找所有闭合圈，以识别所述担保圈，包括：

根据所述分组结果生成深度优先树；

从所述深度优先树的顶点出发，对所述深度优先树进行深度优先遍历，直至所述深度优先树中的所有节点以及路径均被访问，并生成遍历结果；

根据所述遍历结果识别所述担保圈。

一实施例中，担保圈识别方法还包括：对所述有向图进行简化，包括：

删除所述有向图中只具有出口边或者入口边其中之一的节点；

将所述有向图中具有双向连接关系的多个节点设置为一个节点，并删除所述多个节点之间的边。

一实施例中，担保圈识别方法还包括：

对所述闭合圈进行简化逆向处理。

第二方面，本发明提供一种担保圈识别装置，该装置包括：

有向图分组单元，用于对可以表征客户之间的担保关系的有向图进行分组，在分组结果中，每个有向图与其他有向图无连接关系；