一种基于朴素贝叶斯模型的多层网络链接预测方法

摘要

本发明提供了一种基于朴素贝叶斯模型的多层网络链接预测方法，包括：将目标层中的链接划分为训练集与测试集；基于训练集的拓扑结构信息与辅助层的信息，获取目标层中除去训练集后剩余的全部节点对存在链接的第一概率分数，其中，辅助层的信息为辅助层中层与层之间存在的相关性信息；将目标层中除去训练集后剩余的全部节点对，按照概率分数降序排列，完成多层网络链接预测；基于测试集中节点对的概率分数，使用评价指标对多层网络链接预测结果进行评估。本发明所提出的预测方法能够取得很好的预测性能，例如，应用于航空线路规划中，能够实现整个区域的完整网络的统筹管理及优化，合理利用航空资源，规划结果实现总体效率最优。