复杂网络中链路的可预测性

摘要：

为从理论上比较各种预测方法的优劣,分析多个网络演化过程中形成链接的两个节点之间的拓扑距离分布,阐明了传统基于共同邻居相似性指标可有效进行链路预测的机理,从理论上分析了9种基于共同邻居相似性算法的预测上限(可预测性).通过分析一阶邻居预测算法的局限性和影响链路可预测性的因素,提出了两种基于高阶路径信息的链路预测算法并计算了他们的可预测性指标.从理论上提出了链路的可预测性指标,也通过对实际网络的预测证明了所提链路预测算法的有效性.

关键词：复杂网络、链路预测、相似性指标、局域结构

所属期刊栏目：11

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

资助基金：国家自然科学基金61004104,61104143;中央高校基本科研业务费专项基金项目DC120101132,DC13010215

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

页数：共7页

页码：41-47