一种航空网络链路预测实现方法及相关设备技术

本申请提供一种航空网络链路预测实现方法及相关设备，在针对当前航空网络中不存在直接链路连接的两个第一节点间建立链路，即在对应两个没有直飞航线的机场间建立航线进行合理预测时，获得该航空网络中两个第一节点的共同邻居节点集后，可以获得其每一个共同邻居节点的度即第一邻居节点数，及其在共同邻居节点集合中的最短距离即最小链路总数，据此快速且准确地获得对应的两个第一节点之间的相似度，以实现航空网络的链路预测，辅助实现对当前航空网络的整体功能的调整，提高航空网络的工作效率。效率。效率。

【技术实现步骤摘要】
一种航空网络链路预测实现方法及相关设备


[0001]本申请涉及计算机
，更具体地说是涉及一种航空网络链路预测实现方法及相关设备。

技术介绍

[0002]航空网络是由多个机场节点以及不同机场节点之间的直飞航线构成。在航空网络的不断演变和发展中，可能需要在航空网络中的任一组机场节点间建立新的航线或调整已有航线，来更新航空网络链路，从而更好地满足航运需求。
[0003]基于此，目前是采用基于节点相似性的链路预测方式，将共同邻居(common neighbors，CN)指标作为相似性指标，通过获取当前航空网络中两个节点共同邻居的数量，来衡量这两个节点间的相似程度，确定在这两个节点间构建链路的预测概率，据此实现对当前航空网络的链路更新，提高航空网络的整体性能。
[0004]然而，基于共同邻居指标的节点相似度获取方法的时间复杂度高且准确性低，很难满足航空应用需求。

技术实现思路

[0005]有鉴于此，为了解决上述问题，本申请提供了以下技术方案：
[0006]本申请提出了一种航空网络链路预测实现方法，所述方法包括本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种航空网络链路预测实现方法，其特征在于，所述方法包括：确定航空网络中任意两个第一节点的共同邻居节点集；所述两个第一节点是指所述航空网络中不存在直接链路连接的两个节点；获得每个第一共同邻居节点的第一邻居节点数，以及与同一所述共同邻居节点集中每个第二共同邻居节点连接的最小链路总数；其中，所述第一共同邻居节点是指所述共同邻居节点集中的任一共同邻居节点；至少依据所述第一邻居节点数以及所述最小链路总数，获得相应的两个所述第一节点之间的相似度；依据获得的多个所述相似度，对所述航空网络进行链路预测。2.根据权利要求1所述的方法，其特征在于，所述第一共同邻居节点的第一邻居节点数越小，对相应的两个所述第一节点之间相似度的影响力越大；所述第一共同邻居节点对应的所述最小链路总数能够反映该第一共同邻居节点在所属所述共同邻居节点集中的重要程度，且该最小链路总数越小，对相应的两个所述第一节点之间相似度的影响力越大。3.根据权利要求1或2所述的方法，其特征在于，所述至少依据所述第一邻居节点数以及所述最小链路总数，获得相应的两个所述第一节点之间的相似度，包括：获得所述共同邻居节点集的聚类系数；确定每个所述第一共同邻居节点在所属所述共同邻居节点集中的第二邻居节点数；依据相似度模型，对任意两个所述第一节点对应的所述聚类系数、各所述第一邻居节点以及各所述第二邻居节点进行处理，获得该两个所述第一节点之间的相似度。4.根据权利要求1或2所述的方法，其特征在于，所述至少依据所述第一邻居节点数以及所述最小链路总数，获得相应的两个所述第一节点之间的相似度，包括：获得所述共同邻居节点集的聚类系数；至少依据所述第一邻居节点数以及所述最小链路总数，获得对应的所述第一共同邻居节点对相应的两个所述第一节点相似度的影响力系数；依据所述共同邻居节点集的聚类系数，以及每个所述第一共同邻居节点对应的所述影响力系数，获得相应的两个所述第一节点之间的相似度。5.根据权利要求4所述的方法，其特征在于，所述至少依据所述第一邻居节点数以及所述最小链路总数，获得对应的所述第一共同邻居节点对相应的两个所述第一节点相似度的影响力系数，包括：确定每个所述第一共同邻居节点在所属所述共同邻居节点集中的第二邻居节点数；利用同一所述第一共同邻居节点的所述第一邻居节点数、所述第二邻居节点数以及所述最小链路总数，...

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