EGCN: A Node Classification Model Based on Transformer and Spatial Feature Attention GCN for Dynamic Graph

被引:0
|
作者
Cao, Yunqi [1 ]
Chen, Haopeng [1 ]
Ruan, Jinteng [1 ]
机构
[1] Shanghai Jiao Tong Univ, Shanghai, Peoples R China
关键词
dynamic graph; node classification; graph convolutional network;
D O I
10.1007/978-3-031-44223-0_29
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Node classification is an important area in graph data-related research and has attracted the attention of many researchers. Graph structure data can be divided into static graphs and dynamic graphs. Due to the temporal characteristics of dynamic graphs, dynamic graphs have higher information density and richer data features than static graph data. In order to better complete the extraction of the features for dynamic graphs, we design a comprehensive feature extraction module and then create the dynamic graph node classification model EGCN. The introduced time dimension in the dynamic graph not only brings the temporal feature but also brings the implicit spatial feature, which is mostly ignored in related research. So we propose a method for modeling implicit spatial features and combine it with GCN to introduce SAGCN for implicit spatial feature attention. We also introduce a temporal feature extraction module called TEncoder based on the transformer and combine them to design the dynamic graph node classification model EGCN. EGCN has two variants, EGCN-S and EGCN-T, which differ in their temporal and spatial characteristics of attention. Experiments show that EGCN achieves state-of-the-art performance. EGCN-S and EGCNT achieved 1% and 5% improvement over the main baseline DS-TAGCN on dataset DBLP.
引用
收藏
页码:357 / 368
页数:12
相关论文
共 50 条
  • [1] An Improved Transformer Model Based Graph Node Classification Method
    Li, Xin
    Chen, Weichang
    Ma, Zhaoyi
    Zhu, Pan
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 7144 - 7149
  • [2] GCN-SE: Attention as Explainability for Node Classification in Dynamic Graphs
    Fan, Yucai
    Yao, Yuhang
    Joe-Wong, Carlee
    2021 21ST IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2021), 2021, : 1060 - 1065
  • [3] Graph-Based Feature Selection in Classification: Structure and Node Dynamic Mechanisms
    Cheng, Fan
    Zhou, Changjun
    Liu, Xudong
    Wang, Qijun
    Qiu, Jianfeng
    Zhang, Lei
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2023, 7 (04): : 1314 - 1328
  • [4] NF-GAT: A Node Feature-Based Graph Attention Network for ASD Classification
    Liu, Shuaiqi
    Liang, Beibei
    Wang, Siqi
    Li, Bing
    Pan, Lidong
    Wang, Shui-Hua
    IEEE OPEN JOURNAL OF ENGINEERING IN MEDICINE AND BIOLOGY, 2024, 5 : 428 - 433
  • [5] Content and structure based attention for graph node classification
    Chen Y.
    Xie X.-Z.
    Weng W.
    Journal of Intelligent and Fuzzy Systems, 2024, 46 (04): : 8329 - 8343
  • [6] D2-GCN: a graph convolutional network with dynamic disentanglement for node classification
    Wu, Shangwei
    Xiong, Yingtong
    Liang, Hui
    Weng, Chuliang
    Frontiers of Computer Science, 2025, 19 (01)
  • [7] Gapformer: Graph Transformer with Graph Pooling for Node Classification
    Liu, Chuang
    Zhan, Yibing
    Ma, Xueqi
    Ding, Liang
    Tao, Dapeng
    Wu, Jia
    Hu, Wenbin
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 2196 - 2205
  • [8] Hyperspectral Image Classification Based on Graph Transformer Network and Graph Attention Mechanism
    Zhao, Xiaofeng
    Niu, Jiahui
    Liu, Chuntong
    Ding, Yao
    Hong, Danfeng
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2022, 19
  • [9] AddGraph: Anomaly Detection in Dynamic Graph Using Attention-based Temporal GCN
    Zheng, Li
    Li, Zhenpeng
    Li, Jian
    Li, Zhao
    Gao, Jun
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 4419 - 4425
  • [10] Global Attention-Based Graph Neural Networks for Node Classification
    Chen, Jiusheng
    Fang, Chengyuan
    Zhang, Xiaoyu
    NEURAL PROCESSING LETTERS, 2023, 55 (04) : 4127 - 4150