有向动态网络中基于模体演化的链路预测方法

• 作者: 刘群 杜凡
• 来源期刊: 计算机应用研究
• 关键词: 时序链路预测 有向网络 模体演化 时序分析
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 系统应用开发
• 页码范围: 1441-1445,1453
• 页数: 6页
• 分类号: TP181
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.11.0738

摘要

以往传统的链路预测方法大多数针对无向网络,而实际上大多数社交网络是有向的,并且没有考虑网络中同一节点对之间的重复边以及微观演化信息,因此不能较好地解决有向动态网络中的链路预测问题.针对有向网络,将节点对之间的重复边信息转换为该节点对之间连边的权值;接着采用了基于三元组模体的演化模型,对滑动窗口中相邻时间片的模体转换概率进行统计后,采用指数加权滑动平均法对其进行时序分析得到不同模体转换概率的预测矩阵,进而使用该矩阵对网络中的链边进行预测.这不仅充分利用了网络微观演化信息,而且解决了动态网络中重复边的问题.最后对实验结果进行分析发现,在高全局聚类系数高平均度的网络中AUC相比Triad Transition Matrix方法提高了近0.01,而相比CN方法提高更多.因此,所提方法能够较好地应用网络微观演化信息进行链路预测.

作者信息

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