基于共同邻居的小度节点有利链路预测算法

摘要

现有的局部链路预测CN算法只是简单统计共同邻居的数目,忽视了在网络结构不同的前提下共同邻居的度对预测算法准确性的影响.针对上述问题,提出共同邻居的小度节点有利链路预测算法(CND),该算法在共同邻居的基础上考虑小度节点的优先性,对于规模过大的网络需要分块处理;然后,给共同邻居的度分配不同的权重,通过实验找出最优权重值.最后将新算法对比了AA、RA、CN、LHN、HDI算法的AUC,实验结果表明,共同邻居的小度节点有利链路预测算法比现有的局部信息链路预测算法的预测准确性有一定的提高.