基于模体演化与社区一致性的时序链路预测方法

• 作者: 刘书新 刘群 杜凡
• 来源期刊: 计算机应用研究
• 关键词: 动态有向网络 模体演化 Holter-Winter-Additive 社区一致性
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3674-3678,3684
• 页数: 6页
• 分类号: TP273+.5
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.08.0594

摘要

针对动态有向网络中的时序链路预测问题,充分分析动态有向网络中微观结构三元组模体的演化规律,使用指数平滑法季节加法(Holter-Winter-Additive)时序分析方法预测三元组模体的转换概率,引入牛顿法寻求时序分析方法中的最优参数;同时考虑到节点的社区属性对链路预测产生的影响,定义模体内节点的社区结构一致性重要指标,对三元组模体的影响力进行评估.基于此,首先使用时间序列分析方法对模体的转换概率进行预测,进而结合模体社区结构一致性的指标提出一种新的链路预测方法.使用不同的方法在三个真实的有向网络中进行验证,实验结果显示该方法能够达到更好的链路预测效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘群	重庆邮电大学计算智能重庆市重点实验室	62	540	11.0	21.0
2	杜凡	重庆邮电大学计算智能重庆市重点实验室	2	4	1.0	2.0
3	刘书新	重庆邮电大学计算智能重庆市重点实验室	1	1	1.0	1.0