DyGCN: Efficient Dynamic Graph Embedding with Graph Convolutional Network | |
Zeyu Cui1; Zekun Li2; Shu Wu(吴书)1; Xiaoyu Zhang2; Qiang Liu1; Liang Wang1; Mengmeng Ai3 | |
发表期刊 | IEEE Transactions on Neural Networks and Learning Systems |
2022-05 | |
卷号 | 35期号:4页码:4635 - 4646 |
文章类型 | 期刊论文 |
摘要 | Graph embedding, aiming to learn low-dimensional representations (aka. embeddings) of nodes in graphs, has received significant attention. In recent years, there has been a surge of efforts, among which graph convolutional networks (GCNs) have emerged as an effective class of models. However, these methods mainly focus on the static graph embedding. In the present work, an efficient dynamic graph embedding approach is proposed, called dynamic GCN (DyGCN), which is an extension of the GCN-based methods. The embedding propagation scheme of GCN is naturally generalized to a dynamic setting in an efficient manner, which propagates the change in topological structure and neighborhood embeddings along the graph to update the node embeddings. The most affected nodes are updated first, and then their changes are propagated to further nodes, which in turn are updated. Extensive experiments on various dynamic graphs showed that the proposed model can update the node embeddings in a time-saving and performance-preserving way. |
七大方向——子方向分类 | 数据挖掘 |
国重实验室规划方向分类 | 智能计算与学习 |
是否有论文关联数据集需要存交 | 否 |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/57444 |
专题 | 智能感知与计算研究中心 |
通讯作者 | Shu Wu(吴书) |
作者单位 | 1.中国科学院自动化研究所 2.中国科学院信息工程研究所 3.北京邮电大学 |
第一作者单位 | 中国科学院自动化研究所 |
通讯作者单位 | 中国科学院自动化研究所 |
推荐引用方式 GB/T 7714 | Zeyu Cui,Zekun Li,Shu Wu,et al. DyGCN: Efficient Dynamic Graph Embedding with Graph Convolutional Network[J]. IEEE Transactions on Neural Networks and Learning Systems,2022,35(4):4635 - 4646. |
APA | Zeyu Cui.,Zekun Li.,Shu Wu.,Xiaoyu Zhang.,Qiang Liu.,...&Mengmeng Ai.(2022).DyGCN: Efficient Dynamic Graph Embedding with Graph Convolutional Network.IEEE Transactions on Neural Networks and Learning Systems,35(4),4635 - 4646. |
MLA | Zeyu Cui,et al."DyGCN: Efficient Dynamic Graph Embedding with Graph Convolutional Network".IEEE Transactions on Neural Networks and Learning Systems 35.4(2022):4635 - 4646. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
DyGCN_Efficient_Dyna(1157KB) | 期刊论文 | 作者接受稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论