[发明专利]基于多层图结构担保联通体唯一性识别方法、设备及介质

权利要求书

1.一种基于多层图结构担保联通体唯一性识别方法，其特征在于，该方法包括以下步骤：

步骤1：针对银行数据，基于单一时点的企业客户间担保关系，建立静态担保关系图谱，获取每个时点相互独立的担保联通体集合；

步骤2：针对每个时点相互独立的担保联通体集合中的联通体担保关系边打标签并进行数量统计；

步骤3：基于所有的标签以及数量统计数据进一步对担保联通体集合中的担保联通体变化趋势进行识别分类；

步骤4：以每个时点相互独立的担保联通体集合作为图节点，依据对担保联通体集合中的担保联通体变化趋势进行识别分类的结果构建联通体变化图谱，并最终生成以每个时点相互独立的担保联通体集合作为新节点的第二层联通体以及对应的动态担保联通体的唯一性识别号以识别银行数据；

所述的步骤2中的标签包括：

边标签FLAG_PRE，用于表明上期与本期的边状态变化；

边标签FLAG_AFT，用于表明本期与下期的边状态变化；

边标签ORI_CC_ID，用于表明边在上期对应的担保联通体编号；

所述的步骤2中的数量统计所包含的统计量包括本期边总数和本期新增边占比数；

所述的步骤4包括以下分步骤：

步骤401：以各时点的担保联通体作为图节点，依据担保联通体变化类别，对相邻时点属于相同、缩小、一拆多、多合一共四类变化的担保联通体对建立关联边，构建第二层担保联通体变化图谱；

步骤402：对第二层担保联通体变化图谱再次执行深度优先路径遍历，生成的第二层联通体两两之间无节点重叠，且第二层联通体内节点是相互存在变化关联的第一层联通体；

步骤403：对第二层联通体赋予唯一标识，规则即取其中第一层联通体编号的最小值，作为动态担保联通体的唯一性识别号以识别银行数据。

2.根据权利要求1所述的一种基于多层图结构担保联通体唯一性识别方法，其特征在于，所述的步骤1包括以下分步骤：

步骤101：针对银行数据以行内企业客户作为节点，以客户间担保关系作为连接边，对行内企业客户间担保关系构建静态担保图谱；

步骤102：对各时点静态担保图谱分别执行深度优先路径遍历，保证各时点静态担保联通体两两之间无节点重叠，获取每个时点相互独立的担保联通体集合；

步骤103：针对每个时点相互独立的担保联通体集合分别进行联通体编号。

3.根据权利要求1所述的一种基于多层图结构担保联通体唯一性识别方法，其特征在于，所述的步骤2包括以下分步骤：

步骤201：针对每个时点相互独立的担保联通体集合，比较相邻时点担保联通体内企业客户，对联通体担保关系边打标签；

步骤202：对各时点担保联通体内担保关系边数量进行统计。

4.根据权利要求1所述的一种基于多层图结构担保联通体唯一性识别方法，其特征在于，所述的步骤3具体包括：根据相邻时点的联通体边标签值、联通体数量、联通体内边数及新增边占比统计分析，对联通体变化类型进行加工识别分类。

5.根据权利要求4所述的一种基于多层图结构担保联通体唯一性识别方法，其特征在于，所述的识别分类的变化类型包括：

完全相同联通体，即联通体内边相同、数量相等；

联通体缩小，即联通体内边相同、数量减少且联通体数量不变；

一拆多，即联通体内边相同、数量减少且联通体数量增多；

多合一，即联通体内边新增、点相同且联通体数量减少；

特殊变化，即联通体内边有新增也有消失；

全新联通体，即联通体内边全为新增。

6.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1至5中任一项所述的一种基于多层图结构担保联通体唯一性识别方法的步骤。

7.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至5中任一项所述的一种基于多层图结构担保联通体唯一性识别方法的步骤。