一种有向加权图的处理方法及装置制造方法及图纸

本发明专利技术提供一种有向加权图的处理方法及装置，可用于金融领域的有向加权图的精简。处理方法包括：获取各个交易企业之间的债务数据和债务关系；基于所述债务数据和所述债务关系建立有向加权图；若所述有向加权图为单闭环链，则优化所述有向加权图得到开链的有向加权图；若所述有向加权图为复杂闭环链，则通过深度优先算法对所述有向加权图进行遍历处理，得到至少两个单闭环链状态的加权图，优化所述加权图以使所述加权图为开链。本发明专利技术能够对基于债务关系的有向加权图的简化，进而降低债务关系的复杂性，能够较好的解决如债务类型的复杂关系。关系。关系。

【技术实现步骤摘要】
一种有向加权图的处理方法及装置


[0001]本专利技术涉及金融管理领域，具体涉及一种有向加权图的处理方法及装置。

技术介绍

[0002]在联合国工业种类最为齐全的国家中，生产和交易企业布局广泛，门类齐全，实体众多。在生产经营中，各个交易企业之间难免产生相互间债务，在产业链中产生的债务很容易上下传导形成债务链条。如果处理不甚，容易产生系统性风险。由此可见债务这一埋伏在经济经营活动中的隐形杀手，无处不在，通过一定的积累会成为经济毒瘤，严重影响经济社会发展。
[0003]现实世界中有很多复杂关系可以用图来表示。图表已经渗透到维数据的复杂的社会、生物和技术系统的研究中，或网络的动态过程中，如流行病的传播。在网络科学中，研究者感兴趣的问题不是通过分析数据来解决的，而是通过分析图表的结构来解决。因此关于分析和处理图上信号的理论日渐成熟。比如复杂的债务关系，可以表示为一种有向加权图。因此，急需一种通过有向加权图来为化解系统性复杂债务关系。

技术实现思路

[0004]针对现有技术中的问题，本专利技术提供一种有向加权图的处理方法及装置，能够对基于债务关系的有向加权图的简化，进而降低债务关系的复杂性。
[0005]为解决上述技术问题，本专利技术提供以下技术方案：
[0006]第一方面，本专利技术提供一种有向加权图的处理方法，包括：
[0007]获取各个交易企业之间的债务数据和债务关系；
[0008]基于所述债务数据和所述债务关系建立有向加权图；
[0009]若所述有向加权图为单闭环链，则优化所述有向加权图得到开链的有向加权图；
[0010]若所述有向加权图为复杂闭环链，则通过深度优先算法对所述有向加权图进行遍历处理，得到至少两个单闭环链状态的加权图，优化所述加权图以使所述加权图为开链。
[0011]其中，所述有向加权图包含至少三个节点和相邻节点之间的权值。
[0012]其中，所述优化所述有向加权图得到开链的有向加权图，包括：
[0013]基于所述有向加权图上的最小的权值进行相互抵消处理，得到开链的有向加权图；
[0014]其中，单闭环链为有向加权图上每个节点均有入边和出边；开链为有向加权图上首节点只有出边，尾节点只有入边。
[0015]其中，所述通过深度优先算法对所述有向加权图进行遍历处理，得到至少两个单闭环链状态的加权图，包括：
[0016]从有向加权图中任意节点A开始访问；
[0017]依次从节点A开始的未被访问的邻接点出发，对有向加权图进行深度优先遍历；直至有向加权图和节点A有路径相通的节点都被访问，同时记录已经访问过的节点及相邻节
点之间的权值；
[0018]若有向加权图中尚有节点未被访问，则从任意一个未被访问的节点开始访问，重新进行深度优先遍历，直到有向加权图中所有节点均被访问过为止；
[0019]通过迭代回溯形成有向路径，得到至少两个单闭环链状态的加权图。
[0020]若至少两个单闭环链状态的加权图存在共边；
[0021]则根据至少两个单闭环链状态的加权图各自对应的最小权值和共边对应的权值将共边的至少两个单闭环链状态的加权图进行拆分，得到至少两个独立的单闭环链状态的加权图。
[0022]第二方面，本专利技术提供一种有向加权图的处理装置，包括：
[0023]获取模块，用于获取各个交易企业之间的债务数据和债务关系；
[0024]加权图模块，用于基于所述债务数据和所述债务关系建立有向加权图；
[0025]第一处理模块，用于若所述有向加权图为单闭环链，则优化所述有向加权图得到开链的有向加权图；
[0026]第二处理模块，用于若所述有向加权图为复杂闭环链，则通过深度优先算法对所述有向加权图进行遍历处理，得到至少两个单闭环链状态的加权图，优化所述加权图以使所述加权图为开链。
[0027]其中，所述有向加权图包含至少三个节点和相邻节点之间的权值。
[0028]其中，所述第一处理模块包括：
[0029]抵消单元，用于基于所述有向加权图上的最小的权值进行相互抵消处理，得到开链的有向加权图；
[0030]其中，单闭环链为有向加权图上每个节点均有入边和出边；开链为有向加权图上首节点只有出边，尾节点只有入边。
[0031]其中，所述第二处理模块包括：
[0032]访问单元，用于从有向加权图中任意节点A开始访问；
[0033]遍历单元，用于依次从节点A开始的未被访问的邻接点出发，对有向加权图进行深度优先遍历；直至有向加权图和节点A有路径相通的节点都被访问，同时记录已经访问过的节点及相邻节点之间的权值；
[0034]迭代单元，用于若有向加权图中尚有节点未被访问，则从任意一个未被访问的节点开始访问，重新进行深度优先遍历，直到有向加权图中所有节点均被访问过为止；
[0035]回溯单元，用于通过迭代回溯形成有向路径，得到至少两个单闭环链状态的加权图。
[0036]所述回溯单元还用于若至少两个单闭环链状态的加权图存在共边；
[0037]则根据至少两个单闭环链状态的加权图各自对应的最小权值和共边对应的权值将共边的至少两个单闭环链状态的加权图进行拆分，得到至少两个独立的单闭环链状态的加权图。
[0038]第三方面，本专利技术提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现所述的有向加权图的处理方法的步骤。
[0039]第四方面，本专利技术提供一种计算机可读存储介质，其上存储有计算机程序，该计算
机程序被处理器执行时实现所述的有向加权图的处理方法的步骤。
[0040]由上述技术方案可知，本专利技术提供一种有向加权图的处理方法及装置，通过获取各个交易企业之间的债务数据和债务关系；基于所述债务数据和所述债务关系建立有向加权图；若所述有向加权图为单闭环链，则优化所述有向加权图得到开链的有向加权图；若所述有向加权图为复杂闭环链，则通过深度优先算法对所述有向加权图进行遍历处理，得到至少两个单闭环链状态的加权图，优化所述加权图以使所述加权图为开链，能够对基于债务关系的有向加权图的简化，进而降低债务关系的复杂性，能够较好的解决如债务类型的复杂关系。为化解系统性复杂债务关系提出一种解决方案。
附图说明
[0041]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0042]图1为本专利技术实施例中的有向加权图的处理方法的流程示意图。
[0043]图2为本专利技术实施例中的有向加权图的处理方法中单闭环链有向加权图的消偿示意图。
[0044]图3为本专利技术实施例中的有向加权图的处理方法中开链有向加权图的补偿示意图。
[004本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种有向加权图的处理方法，其特征在于，包括：获取各个交易企业之间的债务数据和债务关系；基于所述债务数据和所述债务关系建立有向加权图；若所述有向加权图为单闭环链，则优化所述有向加权图得到开链的有向加权图；若所述有向加权图为复杂闭环链，则通过深度优先算法对所述有向加权图进行遍历处理，得到至少两个单闭环链状态的加权图，优化所述加权图以使所述加权图为开链。2.根据权利要求1所述的有向加权图的处理方法，其特征在于，所述有向加权图包含至少三个节点和相邻节点之间的权值。3.根据权利要求2所述的有向加权图的处理方法，其特征在于，所述优化所述有向加权图得到开链的有向加权图，包括：基于所述有向加权图上的最小的权值进行相互抵消处理，得到开链的有向加权图；其中，单闭环链为有向加权图上每个节点均有入边和出边；开链为有向加权图上首节点只有出边，尾节点只有入边。4.根据权利要求2所述的有向加权图的处理方法，其特征在于，所述通过深度优先算法对所述有向加权图进行遍历处理，得到至少两个单闭环链状态的加权图，包括：从有向加权图中任意节点A开始访问；依次从节点A开始的未被访问的邻接点出发，对有向加权图进行深度优先遍历；直至有向加权图和节点A有路径相通的节点都被访问，同时记录已经访问过的节点及相邻节点之间的权值；若有向加权图中尚有节点未被访问，则从任意一个未被访问的节点开始访问，重新进行深度优先遍历，直到有向加权图中所有节点均被访问过为止；通过迭代回溯形成有向路径，得到至少两个单闭环链状态的加权图。5.根据权利要求4所述的有向加权图的处理方法，其特征在于，若至少两个单闭环链状态的加权图存在共边；则根据至少两个单闭环链状态的加权图各自对应的最小权值和共边对应的权值将共边的至少两个单闭环链状态的加权图进行拆分，得到至少两个独立的单闭环链状态的加权图。6.一种有向加权图的处理装置，其特征在于，包括：获取模块，用于获取各个交易企业之间的债务数据和债务关系；加权图模块，用于基于所述债务数据和所述债务关系建立有向加权图；第一处理模块，用于若所述有向加权图为单闭环...

【专利技术属性】
技术研发人员：李志勇，罗剑平，彭灿，蔡晋，
申请(专利权)人：中国工商银行股份有限公司，
类型：发明
国别省市：