基于预测误差修正的时序链路预测方法

• 作者: 白亮 老松杨 邓志宏
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 复杂网络 链路预测 预测误差修正
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 论文
• 页码范围: 325-331
• 页数: 7页
• 分类号: TP391
• 字数: 5420字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2013.00657

摘要

论文主要针对时序链路预测方法进行研究。分析了静态链路预测方法的弊端，认为忽视网络演化趋势信息会对链路预测产生负面影响；还提出了链路预测误差的概念用于描述网络趋势信息，并以此为基础提出一种基于预测误差修正的时序链路预测方法。该方法首先对待预测时刻之前一个时间窗口内的多幅网络图分别采用静态链路预测方法进行预测，记录每次的预测误差并计算其修正值，最后对待测时刻静态预测结果进行修正得到最终预测结果。通过在两个真实网络数据集上进行系列实验表明，该方法较大提升了静态链路预测方法的预测精确度，与另一种典型的时序链路预测方法相比其精度也有所提升，且算法时间复杂度较低。另外，实验中还发现链路预测误差序列与网络链路总数序列存在“镜面对称”关系，分析其内在原因证明了所提方法的普适性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	老松杨	国防科学技术大学信息系统与管理学院	48	582	13.0	22.0
2	白亮	国防科学技术大学信息系统与管理学院	21	228	8.0	14.0
3	邓志宏	国防科学技术大学信息系统与管理学院	4	41	4.0	4.0