本技术涉及OODA异构网络链路预测技术,采用CROTS算法构建教师-学生网络模型,实现高效准确的链路预测。该技术可应用于多种网络设备和介质,优化网络性能,提高预测准确性。
背景技术
由于信息的快速变化,OODA异构网络的网络拓扑结构经常缺失。链路预测是网络拓扑的一种补充方法,因此迫切需要一种适用于OODA异构网络的链路预测方法。目前的链路预测方法主要分为三类:
1.传统的链路预测方法:这种链路预测方法主要基于链接相似度。例如,局部相似性指标共同邻居(CN)指数根据两个节点之间的共同邻居数量计算链接存在的可能性;全局相似性指标Katz指数考虑了网络节点之间的所有路径。这种方法在速度上有一定的优势,但往往不太准确。
2.基于网络表示学习的方法:这种方法主要使用图嵌入或节点嵌入方法来表示网络,以进一步进行链路预测。例如,metapath2vec模型将Skip-Gram模型与基于元路径的随机游走相结合,构建节点的异构邻域,然后利用异质跳跃模型作为网络表示方法进行节点嵌入。LINE使用广度优先搜索(BFS)随机游走对图中的节点进行采样,以构建节点嵌入向量,从而进一步计算节点相似度以进行链路预测。然而,这种方法主要用于同构网络,在异构网络中的精度较低,且需要很长时间。
3.基于机器学习的方法:传统的机器学习算法主要将链路预测视为监督学习任务,并使用分类算法对网络中现有或可能存在的链路以及不存在的链路进行分类,从而达到链路预测的目的。然而,随着机器学习技术的突破,许多学者开始使用图嵌入技术结合分类器来解决复杂网络的链路预测问题。例如,NGCF设计了一种神经网络方法来递归实现图嵌入,从而构建了一个基于图神经网络的推荐系统框架。这种方法在准确性方面有一定的优势,但由于需要大量数据进行预训练,在小型网络中会出现拟合不足的问题。
因此,现有的链接预测算法并没有与OODA异构网络紧密集成,开展针对OODA异构网络的链路预测研究,准确、合理、快速的预测网络中可能出现的链路,是深刻理解系统网络演化内在机制和挖掘网络潜在链接的客观需要,是推动信息时代系统链路预测能力建设发展的现实需要,是突破OODA异构网络链路预测研究技术瓶颈的迫切需要。
实现思路