一种利用网络拓扑特性构建加权网络的链路预测方法

本发明公开了一种利用网络拓扑特性构建加权网络的链路预测方法，可用于研究复杂网络中边的拓扑权重对链路预测精度的影响。其实现步骤为：根据输入的数据集构建网络，计算网络中每条边的聚类特性,其大小用JC（exy）来衡量和扩散特性，其大小用KD（exy）来衡量。一条边的聚类特性是指以这条边形成三角形的数目，一条边的扩散特性是指这条边的两个节点x,y的邻居节点集合中去除节点x,y后不能和这条边构成三角形的节点的集合，反应一条边的扩散能力。综合定义边的聚类和扩散特性CD（exy），并将其作为边的拓扑权重。把拓扑权重的值带入WCN,WAA,WRA和WLP中，生成新的相似性指标WCD‑CN，WCD‑AA，WCD‑RA和WCD‑LP。根据公式计算被预测节点对x,y的相似度分数Sxy，最后计算出各个指标的AUC值。