基于复杂网络节点重要性的链路预测算法

陈嘉颖+于炯+杨兴耀+卞琛

摘 要：提升链路预测精度是复杂网络研究的基础问题之一，现有的基于节点相似的链路预测指标没有充分利用网络节点的重要性，即节点在网络中的影响力。针对以上问题提出基于节点重要性的链路预测算法。该算法在基于局部相似性链路预测算法的共同邻居（CN）、AdamicAdar（AA）、Resource Allocation（RA）相似性指标的基础上，充分利用了节点度中心性、接近中心性及介数中心性的信息，提出考虑节点重要性的CN、AA、RA链路预测相似性指标。在4个真实数据集上进行仿真实验，以Area Under the receiver operation characteristic Curve（AUC值作为链路预测精度评价指标，实验结果表明，改进的算法在4个数据集上的链路预测精度均高于共同邻居等对比算法，能够对复杂网络结构产生更精确的分析预测。

关键词：复杂网络；中心性；相似性；链路预测；共同邻居

中图分类号： TP393

文献标志码：A

文章编号：1001-9081（2016）12-3251-05