关键节点的确定方法、装置、电子设备及存储介质制造方法及图纸

本申请提供了关键节点的确定方法、装置、电子设备及存储介质，涉及大数据技术领域。方法包括：获取节点关系网络，待选节点与待选节点的相邻节点之间的连接边表征待选节点与相邻节点之间的流量数据；根据待选节点与相邻节点之间的流量数据，确定相邻节点对待选节点的第一依赖系数，第一依赖系数用于表征相邻节点产出的流量数据需要直接依赖和间接依赖待选节点产出的流量数据的程度；基于相邻节点对待选节点的第一依赖系数，确定待选节点对节点关系网络的网络流量影响值；利用多个待选节点的网络流量影响值，确定出关键节点。本申请技术方案通过计算节点对网络流量的影响来衡量节点的重要性，可以准确地确定出节点关系网络中的关键节点。的关键节点。的关键节点。

【技术实现步骤摘要】
关键节点的确定方法、装置、电子设备及存储介质


[0001]本申请涉及大数据
，尤其涉及一种关键节点的确定方法、装置、电子设备及存储介质。

技术介绍

[0002]在大规模节点关系网络中，如何评估节点的重要性是一个重要且复杂的问题。例如在产业链图网络中，评估产业链中的重要企业节点，能够帮助企业监管部门发现在该产业链中某企业对该产业链的影响程度，从而为企业监管部门提供决策基础。又如在金融交易网络中，评估交易节点在交易网络中的重要性，能够帮助金融监管部门发现交易中的重要交易节点，防止发生金融风险。

技术实现思路

[0003]本申请实施例提供一种关键节点的确定方法、装置、电子设备及存储介质，以实现在节点关系网络中进行节点重要性的评估。
[0004]第一方面，本申请实施例提供了一种关键节点的确定方法，包括：
[0005]获取节点关系网络，其中，节点关系网络中包括多个待选节点，待选节点与待选节点的相邻节点之间的连接边表征待选节点与相邻节点之间的流量数据；
[0006]根据待选节点与相邻节点之间的流量数据，确定相邻本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种关键节点的确定方法，包括：获取节点关系网络，其中，所述节点关系网络中包括多个待选节点，所述待选节点与所述待选节点的相邻节点之间的连接边表征所述待选节点与所述相邻节点之间的流量数据；根据所述待选节点与所述相邻节点之间的流量数据，确定所述相邻节点对所述待选节点的第一依赖系数，其中，所述第一依赖系数用于表征所述相邻节点产出的流量数据需要直接依赖和间接依赖所述待选节点产出的流量数据的程度；基于所述相邻节点对所述待选节点的第一依赖系数，确定所述待选节点对所述节点关系网络的网络流量影响值；利用所述多个待选节点的网络流量影响值，从所述多个待选节点中确定出所述节点关系网络的关键节点。2.根据权利要求1所述的方法，其中，利用所述多个待选节点的网络流量影响值，从所述多个待选节点中确定出所述节点关系网络的关键节点，包括：获取所述节点关系网络中的流量数据总值；确定所述待选节点的网络流量影响值与所述流量数据总值的比值；利用所述多个待选节点的比值，确定所述关键节点。3.根据权利要求1所述的方法，其中，利用所述多个待选节点的网络流量影响值，从所述多个待选节点中确定出所述节点关系网络的关键节点，包括：对所述多个待选节点的网络流量影响值进行排序；根据排序结果确定所述关键节点。4.根据权利要求1
‑
3任一项所述的方法，其中，根据所述待选节点与所述相邻节点之间的流量数据，确定所述相邻节点对所述待选节点的第一依赖系数，包括：根据所述待选节点与所述相邻节点之间的流量数据，生成第二依赖系数矩阵，其中，所述第二依赖系数矩阵中包括每个待选节点的各个相邻节点对所述待选节点的第二依赖系数，所述第二依赖系数用于表征所述相邻节点产出的流量数据需要直接依赖所述待选节点产出的流量数据的程度；利用所述第二依赖系数矩阵，生成第一依赖系数矩阵，其中，所述第一依赖系数矩阵中包括每个待选节点的各个相邻节点对所述待选节点的第一依赖系数。5.根据权利要求4所述的方法，其中，基于所述相邻节点对所述待选节点的第一依赖系数，确定所述待选节点对所述节点关系网络的网络流量影响值，包括：利用流量数据矩阵和所述第一依赖系数矩阵，生成节点流量影响值矩阵，其中，所述流量数据矩阵中...

【专利技术属性】
技术研发人员：张佳男，李屾，李楠，
申请(专利权)人：阿里云计算有限公司，
类型：发明
国别省市：