基于动态网络表示的链接预测

• 作者: 李胜男 杨伟杰 段大高 郑晨烨 韩忠明
• 来源期刊: 物理学报
• 关键词: 链接预测 动态网络 表示学习 随机游走
• 年，卷（期）: 2020,（16）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 326-339
• 页数: 14页
• 字数: 12018字
• 语种: 中文
• DOI: 10.7498/aps.69.20191162

摘要

链接预测问题是复杂网络分析领域的重要问题.现有链接预测方法大多针对静态网络,忽视了动态信息在网络中的传播.为此,针对动态网络中的链接预测问题,本文提出了一种基于动态网络表示的链接预测(dynamic network representation based link prediction,DNRLP)模型.该模型对网络中不均匀的动态信息进行了学习,提出了基于连接强度的随机游走算法来模拟动态信息在网络中的扩散,从而得到新时刻下的节点表示,然后通过度量节点表示之间的相似度进行链接预测.实验使用平均交互排序(mean reciprocal rank,MRR)和召回率(Recall@k)指标在四个公开动态网络数据集上进行实验,结果显示DNRLP模型的MRR指标较对比模型平均提高了30.8％.实验结果表明DNRLP模型不仅学习了网络中的动态信息,还考虑了其对邻居节点的影响以及时间间隔对信息更新的影响,得到了更为丰富的节点表示,对于链接预测任务具有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段大高	北京工商大学计算机与信息工程学院	31	326	9.0	17.0
2	韩忠明	北京工商大学计算机与信息工程学院	51	631	14.0	23.0
6	杨伟杰	北京工商大学计算机与信息工程学院	13	200	7.0	13.0
7	郑晨烨	北京工商大学计算机与信息工程学院	5	9	2.0	3.0
8	李胜男	北京工商大学计算机与信息工程学院	2	0	0.0	0.0