基于学习连续时间事件序列的动态网络链路预测 |
| |
引用本文: | 韩忠明,王宇航,陈福宇,杨伟杰,毛雅俊.基于学习连续时间事件序列的动态网络链路预测[J].中国科学:信息科学,2023(2):234-249. |
| |
作者姓名: | 韩忠明 王宇航 陈福宇 杨伟杰 毛雅俊 |
| |
作者单位: | 1. 北京工商大学国际经管学院;2. 食品安全大数据技术北京市重点实验室(北京工商大学);3. 北京工商大学计算机学院;4. 北京工商大学人工智能学院 |
| |
基金项目: | 国家重点研发计划(批准号:2019YFC0507800);;国家自然科学基金(批准号:72171004);;教育部人文社会科学研究青年基金(批准号:21YJCZH186)资助项目; |
| |
摘 要: | 动态网络链路预测是目前复杂网络的热点研究方向,网络表示学习可以有效学习到节点的相似性,从而为链路预测提供基础.现有的动态网络表示学习方法大多先将动态网络进行离散窗口化,然后在静态网络快照图上建模,这样很难有效处理具有细粒度时间特性的动态网络.本文提出了一种可以学习动态网络中复杂的时间特性的链路预测模型,该模型使用连续时间事件序列表示动态网络,对网络中的连续时间信息和结构演化特征进行学习,并提出了基于时间注意力的信息传递机制来模拟网络中信息的扩散与聚合,最后将链路预测转化为分类问题.实验在4个真实动态网络数据集以及模拟网络上进行,并以ap和auc作为评价指标.真实网络实验结果证明该模型能够较好地学习网络演化的连续性,得到更有效的节点表示,从而提升了链路预测效果.模拟网络的实验结果表明链路预测的效果和网络模型相关,但本文模型仍可以获得较好的预测效果.
|
关 键 词: | 链路预测 连续时间 动态网络 表示学习 复杂网络 |
|
|