一种亿级企业交易网络分布式关键路径挖掘方法技术

本发明专利技术是一种亿级企业交易网络分布式关键路径挖掘方法，属于计算机技术领域。针对目前大规模节点下难以高效识别关键交易路径，识别路径可解释性差，本发明专利技术方法先将企业交易网络拆分为以每个企业节点为中心的子图，将子图加载到Pandas UDF中使用GAT计算中心节点对一阶邻居的注意力权重，并聚合二阶邻居的交易信息，再选择前十个注意力权重大的邻居进行注意力引导的随机游走；对游走得到的路径基于注意力权重计算路径重要性分数，基于此识别关键交易路径和关键节点。本发明专利技术能捕捉和量化企业节点间的交易影响力，引导随机游走过程更加聚焦于关键交易路径，提高了路径选择的准确性，增强了路径获取时解释企业间重要交易关系的能力。

【技术实现步骤摘要】

本专利技术属于计算机，具体涉及一种结合图注意力网络（gat）和随机游走方式的挖掘亿级企业交易网络分布式关键路径的方法。

技术介绍

1、在企业交易网络中，企业可以视为节点，而交易则构成了节点之间的边。随着企业交易网络规模的不断扩大，这样的网络往往包含了庞大的数据规模。传统的图分析方法在处理大规模数据时面临巨大挑战，当节点数量达到亿级别时，计算复杂度通常达到o(n²)，严重影响处理效率。同时，在复杂的企业交易网络中，识别和分析关键交易路径变得非常困难，而传统随机游走方法在路径选择上缺乏明确指导，降低了分析结果的可解释性。

2、图注意力网络（gat）在捕捉节点间关系重要性方面展现出显著优势，而随机游走则是探索图结构的有效方法。随机游走是一种在图分析中常用的方法，能有效探索图中的结构和关系，但是传统的随机游走方法在路径选择上常常缺少明确的指导和可解释性，这在企业交易网络分析中尤为不足，而理解企业间交易关系的重要性对于决策支持至关重要。因此，如何有机结合这两种技术以提升大规模企业交易网络中对关键交易路径分析的效率和精度，特别是在提高可扩展性和可解释性方面本文档来自技高网...

【技术保护点】

1.一种亿级企业交易网络分布式关键路径挖掘方法，其特征在于，包括如下步骤：

2.根据权利要求1所述的方法，其特征在于，所述的步骤1中，设置节点特征包含企业的交易额、交易频率、信用评分和风险交易金额。

3.根据权利要求1或2所述的方法，其特征在于，所述的步骤4中，进行随机游走时，初始随机选取一个企业节点作为起点，在每一步，基于存储的当前节点到10个一阶邻居节点的注意力权重，计算节点转移概率，进行下一步节点选取；

4.根据权利要求1或2所述的方法，其特征在于，所述的步骤5中，设一条路径p包含L个节点，表示为p=(v1,v2,...,vL)，则路径p的重要性...

【技术特征摘要】

1.一种亿级企业交易网络分布式关键路径挖掘方法，其特征在于，包括如下步骤：

2.根据权利要求1所述的方法，其特征在于，所述的步骤1中，设置节点特征包含企业的交易额、交易频率、信用评分和风险交易金额。

3.根据权利要求1或2所述的方法，其特征在于，所述的步骤4中，进行随机游走时，初始随机选取一个企业节点作为起点，在每一步，基于存储的当前节...

【专利技术属性】
技术研发人员：孔祥永，王浩，蔡明，袁伟，
申请(专利权)人：北京道口金科科技有限公司，
类型：发明
国别省市：