计算机应用研究2021,Vol.38Issue(10) :3143-3147.DOI:10.19734/j.issn.1001-3695.2021.01.0029

基于时序模体注意力图卷积的动态网络链路预测算法

Dynamic link prediction algorithm based on graph convolutional networks via temporal motif-based attention

吴铮 陈鸿昶 张建朋
计算机应用研究2021,Vol.38Issue(10) :3143-3147.DOI:10.19734/j.issn.1001-3695.2021.01.0029

基于时序模体注意力图卷积的动态网络链路预测算法

Dynamic link prediction algorithm based on graph convolutional networks via temporal motif-based attention

吴铮 1陈鸿昶 1张建朋1
扫码查看

作者信息

  • 1. 战略支援部队信息工程大学 信息技术研究所,郑州450003
  • 折叠

摘要

时序网络中的动态链路预测旨在基于历史连边信息预测未来会产生的连边,是网络分析的重要组成部分,具有极大的理论研究价值和广阔的应用场景.针对现有的动态链路预测算法大多基于一阶连边关系预测未来连边,忽略了对高阶的拓扑信息和时序通联信息的挖掘和利用问题,提出一种基于时序模体注意力图卷积的动态链路预测算法.首先,提出一种时序模体邻接矩阵构建算法,利用时序模体抽取节点间的高阶拓扑和时序关系信息;然后利用隐式调节过程对网络演化过程进行建模,并使用时序模体邻接矩阵作为传输矩阵的图卷积神经网络学习节点的低维向量表示并进行迭代更新;最后以节点间表示向量作为输入,通过计算连边发生的条件密度函数值作为依据完成动态链路预测.在多个真实时序网络数据集上的实验结果表明,所提算法可有效挖掘节点间的高阶拓扑和时序信息,提高动态链路预测效果.

关键词

时序模体/图卷积/动态链路预测

引用本文复制引用

基金项目

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量2
参考文献量2
段落导航相关论文