基于共同邻居有效性的复杂网络链路预测算法

摘要：

链路预测旨在预测网络中的缺失连边,对于实际网络演化机制的了解具有重要意义.虽然现有研究已经提出了很多相似性指标,但它们都忽视了不同网络结构下共同邻居的有效性,而局部拓扑结构信息尤其是共同邻居结构在计算节点间相似性中发挥重要作用.考虑到共同邻居周围局部拓扑信息,该文提出了一种高效共同邻居指标.该指标首先分析了共同邻居所有连边的有效性,分别从端点两侧量化了节点的有效性;然后,通过分析共同邻居节点拓扑有效性对两侧资源分配过程的影响刻画节点间相似性.15个实际网络数据实验表明,相比现有经典的9种方法,所提方法具有较高的预测精度.

关键词：复杂网络、共同邻居有效性、链路预测、网络拓扑、相似性

所属期刊栏目：48

分类号：TP391;N94(计算技术、计算机技术)

资助基金：国家自然科学基金创新研究群体项目61521003

在线出版日期：2019-06-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：432-439