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

• 作者: 张岩庆 杨国正 陆余良
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 链路预测 频繁闭图 时序关联 AS级Internet 动态网络
• 年，卷（期）: 2016,（z1）
• 所属期刊栏目: 无线网络与通信
• 页码范围: 314-318
• 页数: 5页
• 分类号: TP393.4
• 字数: 6341字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆余良	电子工程学院网络工程系	32	221	8.0	13.0
2	张岩庆	电子工程学院网络工程系	6	9	2.0	2.0
3	杨国正	电子工程学院网络工程系	18	57	4.0	6.0