计算机研究与发展 ›› 2020, Vol. 57 ›› Issue (8): 1663-1673.doi: 10.7544/issn1000-1239.2020.20200202
所属专题: 2020数据挖掘与知识发现专题
陈可佳1,2,鲁浩1,张嘉俊1
Chen Kejia1,2, Lu Hao1, Zhang Jiajun1
摘要: 网络表示学习(也被称为图嵌入)是链接预测、节点分类、社区发现、图可视化等图任务的基础.现有大多数的图嵌入算法主要是针对静态图开发的,难以捕捉现实世界的网络随时间进化的动态特征.目前,针对动态网络表示学习方法的研究工作仍相对不足.提出了条件变分时序图自编码器(TS-CVGAE),可以同时学习动态网络的局部结构和随时间的演化模式.该方法首先改进了传统图卷积得到时序图卷积,并在条件变分自编码器的框架下使用时序图卷积对网络节点进行编码.训练结束后,条件变分自编码器的中间层就是最终的网络嵌入结果.实验结果表明,该方法在4个现实动态网络数据集上的链接预测表现均优于相关的静、动态网络表示学习方法.
中图分类号: