[发明专利]网络链路预测方法及装置

摘要

本发明公开了一种网络链路预测方法及装置，该方法包括：利用算出的存在的边的概率分布和非存在的边的概率分布，重新调整训练集中每条边对应的相似度值，从而考虑到非存在的边对应的相似度情况，然后依据调整后的相似度值预测可能存在的边，不但可以预测出相似度高的两个节点间存在的边，还可以预测出相似度低的两个节点间存在的边，进而提高了链路预测的准确性。

主权项

一种网络链路预测方法，其特征在于，包括：获取网络的网络拓扑结构；将所述网络拓扑结构中各节点间所形成的边，划分为存在的边和非存在的边，并从所述存在的边中选取多个边组成训练集；计算所述训练集中每一条存在的边的两个节点的相似度，得到所述训练集中各存在的边对应的相似度值，以及计算每一条所述非存在的边的两个节点的相似度，得到各非存在的边的对应的相似度值；将经过相似度计算的各边划分为多个集合，并分别对各集合内存在的边和非存在的边的数量进行概率统计，得到各集合中存在的边的概率分布和非存在的边的概率分布；根据预置转换函数、所述存在的边的概率分布和所述非存在的边的概率分布，对得到的所述各存在的边对应的相似度值进行调整；在调整后的相似度值中，选取大于或等于预置数值的相似度值，并将选取的相似度值对应的存在的边，作为所述网络拓扑结构中预测的边。