担保圈识别方法及装置制造方法及图纸

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

Identification method and device of Guarantee Circle

【技术实现步骤摘要】
担保圈识别方法及装置
本专利技术涉及金融机构风险管控技术，具体涉及一种担保圈识别方法及装置。
技术介绍
担保圈是指多家企业通过相互担保或连环担保连接到一起而形成的以担保关系为链条的特殊利益体。随着商业银行资产规模不断增长，保证担保贷款也随之增加，客户间互保或连环担保形成担保圈贷款。担保圈的形成使原本不相连的公司变得息息相关，圈内一个企业的风险会沿担保链条扩散传导，引发圈内其他企业贷款风险。在担保圈的概念中，有两个关键词，一是“互保”，二是“连环担保”。所谓互保，即债务人与担保人之间的彼此担保行为。所谓连环担保，即若干债务人之间形成的债务人为债务人提供担保的行为。由于担保圈涉及的债权债务及或有债权债务关系相当复杂和隐蔽，其范围也在不断发生变化，因此对于商业银行而言，所有以保证方式办理的信贷业务(包括表内表外业务)均应纳入担保圈管理范围。而如何快速完整地将商业银行信贷业务的客户识别形成的担保圈，从而提高银行的风险管控能力，是亟需解决的问题。
技术实现思路
针对现有技术中的问题，本专利技术所提供的担保圈识别方法可以查找所有的担保圈是否均为封闭的、不交叉的，即每个担保圈内的企业相互之间是否存在担保关系，且不同担保圈内的企业相互之间是否存在担保关系，从而更好的对信贷业务进行风险管控。为解决上述技术问题，本专利技术提供以下技术方案：第一方面，本专利技术提供一种担保圈识别方法，包括：对可以表征客户之间的担保关系的有向图进行分组，在分组结果中，每个有向图与其他有向图无连接关系；在所述分组结果查找所有闭合圈，以识别所述担保圈。一实施例中，所述对可以表征客户之间的担保关系的有向图进行分组，包括：根据所有有向图生成初始宽度优先树，所述初始宽度优先树只包括根节点；计算所述初始宽度优先树初始节点至所述初始优先树的所有根节点的路径中的最短路径，在计算所述最短路径过程中，将所有的未知节点加入至所述初始宽度优先树，以生成目标宽度优先树；根据所述目标宽度优先树对可以表征客户之间的担保关系的有向图进行分组。一实施例中，所述在所述分组结果查找所有闭合圈，以识别所述担保圈，包括：根据所述分组结果生成深度优先树；从所述深度优先树的顶点出发，对所述深度优先树进行深度优先遍历，直至所述深度优先树中的所有节点以及路径均被访问，并生成遍历结果；根据所述遍历结果识别所述担保圈。一实施例中，担保圈识别方法还包括：对所述有向图进行简化，包括：删除所述有向图中只具有出口边或者入口边其中之一的节点；将所述有向图中具有双向连接关系的多个节点设置为一个节点，并删除所述多个节点之间的边。一实施例中，担保圈识别方法还包括：对所述闭合圈进行简化逆向处理。第二方面，本专利技术提供一种担保圈识别装置，该装置包括：有向图分组单元，用于对可以表征客户之间的担保关系的有向图进行分组，在分组结果中，每个有向图与其他有向图无连接关系；担保圈识别单元，用于在所述分组结果查找所有闭合圈，以识别所述担保圈。一实施例中，所述有向图分组单元包括：初始优先树生成模块，用于根据所有有向图生成初始宽度优先树，所述初始宽度优先树只包括根节点；最短路径计算模块，用于计算所述初始宽度优先树初始节点至所述初始优先树的所有根节点的路径中的最短路径，目标优先树生成模块，用于在计算所述最短路径过程中，将所有的未知节点加入至所述初始宽度优先树，以生成目标宽度优先树；有向图分组模块，用于根据所述目标宽度优先树对可以表征客户之间的担保关系的有向图进行分组。一实施例中，所述担保圈识别单元包括：深度优先树生成模块，用于根据所述分组结果生成深度优先树；优先树遍历模块，用于从所述深度优先树的顶点出发，对所述深度优先树进行深度优先遍历，直至所述深度优先树中的所有节点以及路径均被访问，并生成遍历结果；担保圈识别模块，用于根据所述遍历结果识别所述担保圈。一实施例中，担保圈识别装置还包括：有向图简化单元，用于对所述有向图进行简化，所述有向图简化单元包括：节点删除模块，用于删除所述有向图中只具有出口边或者入口边其中之一的节点；边删除模块，用于将所述有向图中具有双向连接关系的多个节点设置为一个节点，并删除所述多个节点之间的边。一实施例中，担保圈识别装置还包括：逆向处理单元，用于对所述闭合圈进行简化逆向处理。第三方面，本专利技术提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现担保圈识别方法的步骤。第四方面，本专利技术提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现担保圈识别方法的步骤。从上述描述可知，本专利技术实施例提供担保圈识别方法及装置，首先对可以表征客户之间的担保关系的有向图进行分组，在此基础上，对有向图进行简化，再利用深度优先搜索算法在所述分组结果查找所有担保圈。从而对所有保证关系进行穷举查找，直至所有的担保圈都是封闭不交叉为止，即每个担保圈内的企业相互之间存在担保关系，且不同担保圈内的企业相互之间无担保关系，并将每户企业打上相应的担保圈标识。本方法可以快速完整地将商业银行信贷业务的客户识别形成的担保圈，从而提高银行的风险管控能力。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术的实施例中的担保圈识别方法的流程示意图一；图2为本专利技术的实施例中的担保圈识别方法的流程示意图二；图3为本专利技术的实施例中的担保圈识别方法步骤300的流程示意图；图4为本专利技术的实施例中的担保圈识别方法的流程示意图三；图5为本专利技术的具体应用实例中担保圈识别方法的流程示意图；图6为本专利技术的具体应用实例中担保圈识别方法的思维导图；图7为本专利技术的具体应用实例中有向图清理步骤示意图一；图8为本专利技术的具体应用实例中有向图清理步骤示意图二；图9为本专利技术的具体应用实例中有向图清理步骤示意图三；图10为本专利技术的具体应用实例中利用宽度优先搜索算法对所有有向图进行分组步骤示意图一；图11为本专利技术的具体应用实例中利用宽度优先搜索算法对所有有向图进行分组步骤示意图二；图12为本专利技术的具体应用实例中利用宽度优先搜索算法对所有有向图进行分组步骤示意图三；图13为本专利技术的具体应用实例中利用宽度优先搜索算法对所有有向图进行分组步骤示意图四；图14为本专利技术的具体应用实例中利用宽度优先搜索算法对所有有向图进行分组步骤示意图五；图15为本专利技术的具体应用实例中利用宽度优先搜索算法对所有有向图进行分组步骤示意图六；...

【技术保护点】
1.一种担保圈识别方法，其特征在于，包括：/n对可以表征客户之间的担保关系的有向图进行分组，在分组结果中，每个有向图与其他有向图无连接关系；/n在所述分组结果查找所有闭合圈，以识别所述担保圈。/n

【技术特征摘要】
1.一种担保圈识别方法，其特征在于，包括：
对可以表征客户之间的担保关系的有向图进行分组，在分组结果中，每个有向图与其他有向图无连接关系；
在所述分组结果查找所有闭合圈，以识别所述担保圈。


2.如权利要求1所述的担保圈识别方法，其特征在于，所述对可以表征客户之间的担保关系的有向图进行分组，包括：
根据所有有向图生成初始宽度优先树，所述初始宽度优先树只包括根节点；
计算所述初始宽度优先树初始节点至所述初始优先树的所有根节点的路径中的最短路径，
在计算所述最短路径过程中，将所有的未知节点加入至所述初始宽度优先树，以生成目标宽度优先树；
根据所述目标宽度优先树对可以表征客户之间的担保关系的有向图进行分组。


3.如权利要求1所述的担保圈识别方法，其特征在于，所述在所述分组结果查找所有闭合圈，以识别所述担保圈，包括：
根据所述分组结果生成深度优先树；
从所述深度优先树的顶点出发，对所述深度优先树进行深度优先遍历，直至所述深度优先树中的所有节点以及路径均被访问，并生成遍历结果；
根据所述遍历结果识别所述担保圈。


4.如权利要求1所述的担保圈识别方法，其特征在于，还包括：对所述有向图进行简化，包括：
删除所述有向图中只具有出口边或者入口边其中之一的节点；
将所述有向图中具有双向连接关系的多个节点设置为一个节点，并删除所述多个节点之间的边。


5.如权利要求4所述的担保圈识别方法，其特征在于，还包括：
对所述闭合圈进行简化逆向处理。


6.一种担保圈识别装置，其特征在于，包括：
有向图分组单元，用于对可以表征客户之间的担保关系的有向图进行分组，在分组结果中，每个有向图与其他有向图无连接关系；
担保圈识别单元，用于在所述分组结果查找所有闭合圈，以识别所述担保圈。


7.如权利要求...

【专利技术属性】
技术研发人员：袁进威，邱诚，伊国安，宋崇兰，陈裕平，
申请(专利权)人：中国建设银行股份有限公司，建信金融科技有限责任公司，
类型：发明
国别省市：北京;11