A dynamic graph representation learning based on temporal graph transformer

被引:4
|
作者
Zhong, Ying [1 ]
Huang, Chenze [1 ]
机构
[1] Northwestern Polytech Univ, Res & Dev Inst, Shenzhen, Guangdong, Peoples R China
关键词
Graph neural network; Continuous-time dynamic graph; Deep learning; Complex networks;
D O I
10.1016/j.aej.2022.08.010
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The graph neural network has received significant attention in recent years because of its unique role in mining graph-structure data and its ubiquitous application in various fields, such as social networking and recommendation systems. Although most work focuses on learning lowdimensional node representation in static graphs, the dynamic nature of real-world networks makes temporal graphs more practical and significant. In this paper, we propose a dynamic graph representation learning method based on a temporal graph transformer (TGT), which can efficiently preserve high-order information and temporally evolve structural properties by incorporating an update module, an aggregation module, and a propagation module in a single model. The experimental results on three real-world networks demonstrate that the TGT outperforms state-of-the-art baselines for dynamic link prediction and edge classification tasks in terms of both accuracy and efficiency.(c) 2022 THE AUTHORS. Published by Elsevier BV on behalf of Faculty of Engineering, Alexandria University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/ licenses/by-nc-nd/4.0/).
引用
收藏
页码:359 / 369
页数:11
相关论文
共 50 条
  • [31] Spatial-Temporal Transformer for Dynamic Scene Graph Generation
    Cong, Yuren
    Liao, Wentong
    Ackermann, Hanno
    Rosenhahn, Bodo
    Yang, Michael Ying
    [J]. 2021 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2021), 2021, : 16352 - 16362
  • [32] A Novel Representation Learning for Dynamic Graphs Based on Graph Convolutional Networks
    Gao, Chao
    Zhu, Junyou
    Zhang, Fan
    Wang, Zhen
    Li, Xuelong
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (06) : 3599 - 3612
  • [33] DYNAMIC NETWORK REPRESENTATION LEARNING METHOD COMBINING GRAPH NEURAL NETWORKS AND TEMPORAL INFORMATION
    Li, Zhixiao
    [J]. International Journal of Innovative Computing, Information and Control, 2024, 20 (06): : 1803 - 1817
  • [34] Self-Supervised Dynamic Graph Representation Learning via Temporal Subgraph Contrast
    Chen, Ke-Jia
    Liu, Linsong
    Jiang, Linpu
    Chen, Jingqiang
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2024, 18 (01)
  • [35] DACHA: A Dual Graph Convolution Based Temporal Knowledge Graph Representation Learning Method Using Historical Relation
    Chen, Ling
    Tang, Xing
    Chen, Weiqi
    Qian, Yuntao
    Li, Yansheng
    Zhang, Yongjun
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2022, 16 (03)
  • [36] DYNAMIC K-GRAPHS: AN ALGORITHM FOR DYNAMIC GRAPH LEARNING AND TEMPORAL GRAPH SIGNAL CLUSTERING
    Araghi, Hesam
    Babaie-Zadeh, Massoud
    Achard, Sophie
    [J]. 28TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2020), 2021, : 2195 - 2199
  • [37] Dynamic Graph Representation Learning for Passenger Behavior Prediction
    Xie, Mingxuan
    Zou, Tao
    Ye, Junchen
    Du, Bowen
    Huang, Runhe
    [J]. FUTURE INTERNET, 2024, 16 (08)
  • [38] Multi-relational dynamic graph representation learning
    Duan, Pingtao
    Ren, Xiangsheng
    Liu, Yuting
    [J]. NEUROCOMPUTING, 2023, 558
  • [39] Graph Reconfigurable Pooling for Graph Representation Learning
    Li, Xiaolin
    Xu, Qikui
    Xu, Zhenyu
    Zhang, Hongyan
    Xu, Li
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2024, 12 (01) : 139 - 149
  • [40] Topological Graph Representation Learning on Property Graph
    Zhang, Yishuo
    Gao, Daniel
    Cherukuri, Aswani Kumar
    Wang, Lei
    Pan, Shaowei
    Li, Shu
    [J]. KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT (KSEM 2020), PT I, 2020, 12274 : 53 - 64