arrow
Return

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
王亮 cover
王亮 (Liang Wang)
M
Mengmeng Ai
DOI:10.1109/TNNLS.2022.3185527delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Dynamic graphs
graph convolutional network (GCN)
neural network

Journal

IEEE Transactions on Neural Networks and Learning Systems cover
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
Papers:
7.6K
Citations:
7.2W

Organization

I
institute of automation, cas
Scholars:
2.2K
Papers: 2.1K
Citations: 2
U
University of California Santa Barbara
Scholars:
1.2W
Papers: 9.6K
Citations: 3.6W
I
institute of information engineering, cas
Scholars:
474
Papers: 466
Citations: 0
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
researcher View more organizations
Cited Papers

Cited Papers

BOLD Decoding of Individual Pain Anticipation Biases During Uncertainty
err
IF0
err2019-06-20
err0
errOAAI
errMolly Kadlec; Duygu Tosun; Irina Strigo
errShare
errSave
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
errShare
errSave
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
errShare
errSave
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
errShare
errSave
Renal Reactions to Changes of Lithium Dosage
err2008-02-26
err0
PREAI
errMaria Kusalic; Frank Engelsmann
errShare
errSave
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
errShare
errSave
researcher View more