基于拓扑连接紧密度的相似性链路预测算法
来源：计算机应用杂志2017年第8期北京时间：
作者：丁大钊, 陈云杰, 靳彦青, 刘树新
单位：国家数字交换系统工程技术研究中心, 郑州 450002
摘要：许多链路预测方法仅仅关注预测的准确度衡量指标，忽略了精确度衡量标准在实际应用中的重要作用，且没有考虑共同邻居与预测节点间紧密度对相似性刻画的影响。针对上述问题，提出了一种基于拓扑连接紧密度的相似性链路预测算法。该方法通过局部拓扑结构定义共同邻居紧密度，并引入参数调节不同网络中紧密程度，最终刻画网络节点间的相似度。6个实际网络测试表明，相比共同邻居（CN）、资源分配（RA）、Adamic-Adar（AA）、局部路径（LP）、Katz等相似性指标，该算法提升了链路预测的预测精度。
关键词：复杂网络,链路预测,紧密度,相似性,拓扑结构
基金资助：国家863计划项目（2015AA01A708，2016YFB0801605）。
