高级检索

    条件变分时序图自编码器

    Conditional Variational Time-Series Graph Auto-Encoder

    • 摘要: 网络表示学习(也被称为图嵌入)是链接预测、节点分类、社区发现、图可视化等图任务的基础.现有大多数的图嵌入算法主要是针对静态图开发的,难以捕捉现实世界的网络随时间进化的动态特征.目前,针对动态网络表示学习方法的研究工作仍相对不足.提出了条件变分时序图自编码器(TS-CVGAE),可以同时学习动态网络的局部结构和随时间的演化模式.该方法首先改进了传统图卷积得到时序图卷积,并在条件变分自编码器的框架下使用时序图卷积对网络节点进行编码.训练结束后,条件变分自编码器的中间层就是最终的网络嵌入结果.实验结果表明,该方法在4个现实动态网络数据集上的链接预测表现均优于相关的静、动态网络表示学习方法.

       

      Abstract: Network representation learning (also called graph embedding) is the basis for graph tasks such as link prediction, node classification, community discovery, and graph visualization. Most of the existing graph embedding algorithms are mainly developed for static graphs, which is difficult to capture the dynamic characteristics of the real-world networks that evolve over time. At present, research on dynamic network representation learning is still inadequate. This paper proposes a conditional variational time-series graph auto-encoder (TS-CVGAE), which can simultaneously learn the local structure and evolution pattern of a dynamic network. The model improves the traditional graph convolution to obtain time-series graph convolution and uses it to encode the network in the framework of conditional variational auto-encoder. After training, the middle layer of TS-CVGAE is the final network embedding. Experimental results show that the method performs better in link prediction task than the related static and dynamic network representation learning methods with all four real dynamic network datasets.

       

    /

    返回文章
    返回