买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜中国工商银行股份有限公司申请的专利一种有向加权图的处理方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN112925951B 。

龙图腾网通过国家知识产权局官网在2025-06-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110183545.0，技术领域涉及：G06F16/901；该发明授权一种有向加权图的处理方法及装置是由李志勇;罗剑平;彭灿;蔡晋设计研发完成，并于2021-02-10向国家知识产权局提交的专利申请。

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

本发明授权一种有向加权图的处理方法及装置在权利要求书中公布了：1.一种有向加权图的处理方法，其特征在于，包括： 获取各个交易企业之间的债务数据和债务关系； 基于所述债务数据和所述债务关系建立有向加权图； 若所述有向加权图为单闭环链，则优化所述有向加权图得到开链的有向加权图； 若所述有向加权图为复杂闭环链，则通过深度优先算法对所述有向加权图进行遍历处理，得到至少两个单闭环链状态的加权图，优化所述加权图以使所述加权图为开链；若至少两个单闭环链状态的加权图存在共边；则根据至少两个单闭环链状态的加权图各自对应的最小权值和共边对应的权值将共边的至少两个单闭环链状态的加权图进行拆分，得到至少两个独立的单闭环链状态的加权图；其中： 当两个闭环链共边时，所述两个闭环链分别为Aa，m和Bb，n，其中，a表示Aa，m的节点数，m表示Aa，m上所有边的权值最小值，b表示Bb，n的节点数，n表示Bb，n上所有边的权值最小值，共边为l，共边对应的权值为1，共边对应的权值按照收益优先原则分配，其中： 当l≥m+n，则共边的权值直接按照Aa，m和Bb，n两个闭环链的最小权值进行分配，形成两个独立的闭环链A′a，m和B′b，n，两个链条上分配权值的收益函数为：fx＝am+bn； 当l≥m，l≥n且l＜m+n，假设在A上分配权值为x且0≤x≤m，则B上分配的权值为l-x，两个链条上分配权值的收益函数为：fx＝ax+bl-x＝a-bx+bl；其中： x的取值范围为l-n≤x≤m时，根据线性函数的特点，当a＞b时，x＝m时，fx取值最大，当a＜b时，x＝l-n时取值最大，当a＝b时，fx取值为常数bl，l可以在A′a，m链和Bb，n链上随意分配； x∈[minm，n，maxm，n]时，当m＞n，则fx＝maxal，bn，当m＜n，则fx＝maxam，bl； 当l＜m且l＜n，l是A′a，m链和Bb，n链的最小值权值，fx＝maxal，bl； 其中，对于开链由于不满足每一个节点都有入边和出边，引入一个超级节点g，所述超级节点g能够与所述有向加权图的任何节点产生联系，其中： 所述超级节点g为银行，在债务企业登记认证入银行的债务网络时，银行按照债务情况按比例提取一部分资金，进入银行债务资金池，当遇到开链债务链，无法实现债务的自动清理时，从所述银行债务资金池按照所述开链债务链涉及债务的总额提供债务资金补偿，对于所述开链债务链的首节点，付出少量的债务认证费用，从而获得银行提供大于所述债务认证费用的债务补偿，可促使所述开链债务链的首节点偿还债务。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国工商银行股份有限公司，其通讯地址为：100140 北京市西城区复兴门内大街55号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。