arrow
返回

DyGCN: Efficient Dynamic Graph Embedding With Graph Convolutional Network

delete2024-04-01
delete6
PRE
AI
Z
Zeyu Cui
Z
Zekun Li
S
Shu Wu *
X
Xiaoyu Zhang
Q
Qiang Liu
王亮 封面图
王亮 (Liang Wang)
M
Mengmeng Ai
DOI:10.1109/TNNLS.2022.3185527delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Dynamic graphs
graph convolutional network (GCN)
neural network

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.5K
被引数:
7.2W

机构

I
institute of automation, cas
学者数:
2.2K
论文数: 2.1K
被引数: 2
U
University of California Santa Barbara
学者数:
1.2W
论文数: 9.6K
被引数: 3.6W
I
institute of information engineering, cas
学者数:
474
论文数: 466
被引数: 0
University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
学者 查看更多机构
引用论文

引用论文

BOLD Decoding of Individual Pain Anticipation Biases During Uncertainty
err
IF0
err2019-06-20
err0
errOAAI
errMolly Kadlec; Duygu Tosun; Irina Strigo
err分享
err收藏
Experimental study on the instability mechanism of the major-defect fractured rock
err2017-07-19
err0
PREAI
errYajun Xin; Mengyuan Li; Dingchao An; Hongying Ji; Jichun Kang
err分享
err收藏
FM-index of alignment with gaps
err2018-02-01
err0
errOAAI
errJoong Chae Na; Hyunjoon Kim; Seunghwan Min; Heejin Park; Thierry Lecroq; Martine Léonard; Laurent Mouchard; Kunsoo Park
err分享
err收藏
Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
err2018-10-24
err0
errOAAI
errAbdulnasser Hatemi‐J; Chi‐Chuan Lee; Chien‐Chiang Lee; Rangan Gupta
err分享
err收藏
Renal Reactions to Changes of Lithium Dosage
err2008-02-26
err0
PREAI
errMaria Kusalic; Frank Engelsmann
err分享
err收藏
Asymmetric ring opening of meso-epoxides catalyzed by the chiral phosphine oxide BINAPO
err2005-07-01
err0
PREAI
errEisuke Tokuoka; Shunsuke Kotani; Hirofumi Matsunaga; Tadao Ishizuka; Shunichi Hashimoto; Makoto Nakajima
err分享
err收藏
学者 查看更多内容