一种航空网络节点分析方法及相关设备技术

本申请提出了一种航空网络节点分析方法及相关设备，将航空网络中城市节点的直接影响力和节点邻居之间连接的紧密程度结合起来，构造了一种衡量节点重要性的新指标，可以通过对预设减函数进行学习，得到用于获得该新指标的簇度指标模型，在实际应用中，可以将该航空网络的任一节点的度和聚类系数输入簇度指标模型，快速且准确得到能够表征相应节点在航空网络中的重要程度的指标参数，从而依据多个节点各自的指标参数，快速且准确识别出航空运输系统中的重要城市节点，且由于这种航空网络节点分析方法的时间复杂度较低，增大了适用范围。增大了适用范围。增大了适用范围。

【技术实现步骤摘要】
一种航空网络节点分析方法及相关设备


[0001]本申请涉及计算机
，更具体地说是涉及一种航空网络节点分析方法及相关设备。

技术介绍

[0002]航空网络是由多个城市节点以及不同城市节点之间的直飞航线构成，在实际应用中，若某城市节点受突发事件影响而陷入瘫痪，导致与该城市节点连接的所有航线被取消后，可能会引起航空网络中的其他城市节点间的某些航线中断，严重影响航空运输工作。
[0003]针对上述情况，可以通过对航空网络中的各城市节点进行重要性分析，确定出该航空网络中的重要节点，据此辅助相关人员对航空网络进行统筹规划，完善应急预案。可见，准确地评估和度量节点的重要性，在提高航空网络的可靠性和抗毁性方面起到重要作用。
[0004]然而，目前提出的基于网络的如介数中心性、度中心性等中心性，衡量网络中节点的重要性的节点分析方法，时间复杂度都比较高，导致其在实际应用中受限，很难满足航空网络重要节点识别的高效率和高准确性的要求。

技术实现思路

[0005]有鉴于此，为了解决上述问题，本申请提供了以下技术方案：
[00本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种航空网络节点分析方法，其特征在于，所述方法包括：获得航空网络的网络数据；所述网络数据包括构建所述航空网络的多个节点，以及所述多个节点之间的链路连接关系；依据所述网络数据，获得所述多个节点各自的度以及聚类系数；将每个所述节点的度和所述聚类系数输入簇度指标模型进行处理，得到相应的所述节点的指标参数；其中，所述指标参数能够表征相应的所述节点在所述航空网络的重要程度，所述簇度指标模型是通过航空网络样本对预设减函数进行学习得到；依据所述多个节点各自的指标参数，确定所述航空网络中的目标节点。2.根据权利要求1所述的方法，其特征在于，所述将每个所述节点的度和所述聚类系数输入簇度指标模型进行处理，得到相应的所述节点的指标参数，包括：依据已训练的减函数，对每个所述节点的聚类系数进行处理，得到相应所述节点的聚类处理结果；依据同一所述节点的度和所述聚类处理结果，获得相应的所述节点的指标参数。3.根据权利要求1或2所述的方法，其特征在于，所述减函数的可调参数与节点的聚类系数之间具有指数递减关系，所述可调参数大于1，且为指数函数的底数。4.根据权利要求1或2所述的方法，其特征在于，在所述通过航空网络样本对预设减函数进行学习，得到所述簇度指标模型过程中，还包括：对获得的所述航空网络样本的指标参数进行排序，得到所述航空网络样本的重要性排序；按照所述重要性排序，针对相应的航空网络样本进行网络攻击，获得相应的脆弱性指标参数；获得所述脆弱性指标参数的变化，调整所述预设减函数中的可调参数，直至满足学习约束条件，以得到所述簇度指标模型。5.根据权利要求1或2所述的方法，其特征在于，所述依据所述多个节点各自的指标参数，确定所述航空网络中的目标节点，包括：对所述多个节点各自的指标参数进行排序，得到所述多个节点的重要性排序；其中，所述指标参数越大的节点在航空网络中的重要程度越大；按照所述多个节点的重要性排序，选择重要性排序靠前的预设数量的节点为目标节点。6.根据权利要求1或2所述的方法...

【专利技术属性】
技术研发人员：闫玲玲，
申请(专利权)人：中银金融科技有限公司，
类型：发明
国别省市：