基于频繁闭图关联规则的AS级Internet链路预测方法

摘要：

目前大多数链路预测方法都是针对丢失链路的结构性预测,缺乏针对未来时刻网络链路的时序性预测,为此提出了一种基于频繁闭图关联规则的链路预测方法.将形式化后的动态网络划分为训练集和测试集,基于Apriori思想从训练集中提取频繁闭图,并根据频繁闭图的时间间隔建立时延分布矩阵,用于表征频繁闭图之间的时序关联规则,在此基础上预测测试集中的网络结构.将该方法运用于不同时间尺度下的AS级Internet动态网络中,结果表明,该方法能够以很高的精确率预测波动型动态网络的链路.

关键词：链路预测、频繁闭图、时序关联、AS级Internet、动态网络

所属期刊栏目：43

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

资助基金：国家自然科学基金61405248,61503394;安徽省青年科学基金1408085QF131,1508085QF121

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

页数：共5页

页码：314-318