基于节点亲密度的链路预测算法

摘要：

链路预测作为复杂网络分析的一个重要分支,在不同领域中有着广泛的应用.现有的链路预测算法通常根据共同邻居节点的结构信息来度量节点对之间的相似性,忽略了节点对与其共同邻居节点之间的连接紧密程度.针对此问题,提出了一种基于节点亲密度的链路预测算法.该算法利用边聚集系数来测量节点对与其共同邻居节点之间的紧密程度,以A UC值作为链路预测的精确度评价指标.在4个真实网络上的实验结果表明,相比于其他相似性算法,所提出的算法提高了链路预测的预测精度.

关键词：复杂网络、链路预测、相似性、亲密度

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目71372135,71140015;中央高校基本科研业务费专项基金项目2015-zy-115

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

页数：共6页

页码：92-96,102