[发明专利]一种有向网络链路预测方法

摘要

本发明提供了一种有向网络链路预测方法，确定有向网络的节点集合和连边集合；根据所述节点集合和连边集合，构建有向网络的有向图谱；根据所述有向图谱，确定有向网络中的可选链路；分别计算每条可选链路的拓扑连通度；根据所述拓扑连通度，进行可选链路的降序排序；根据所述降序排序，选取最大拓扑连通度值的可选链路为所述有向网络的优选链路。本发明的有益效果在于：相对于现有技术本发明的预测是基于集合后的有向图谱，在进行网络预测的前期，已经确定了所有的网络链路的可选选择。而通过拓扑连通度来计算出在这个有向图谱中那个拓扑连通度的值比较大，而通过这个拓扑连通度的值确定对应的优选链路。