Advancing Graph Convolution Network with Revised Laplacian Matrix

被引:3
|
作者
Wang, Jiahui [1 ]
Guo, Yi [2 ,3 ,4 ]
Wang, Zhihong [1 ]
Tang, Qifeng [1 ,4 ]
Wen, Xinxiu [2 ]
机构
[1] East China Univ Sci & Technol, Comp Sci & Technol, Shanghai 200237, Peoples R China
[2] East China Univ Sci & Technol, Shanghai 200237, Peoples R China
[3] Natl Engn Lab Big Data Distribut & Exchange Techn, Shanghai 200436, Peoples R China
[4] Shanghai Engn Res Ctr Big Data & Internet Audienc, Shanghai 200072, Peoples R China
基金
中国国家自然科学基金;
关键词
computational complexity; convolutional neural nets; data structures; graph theory; matrix algebra; graph-structure data; feature information; graph convolution network; network structure; Laplacian matrix; Graph convolution network; Clustering; Label propagation; Graph structure; Fraud detection;
D O I
10.1049/cje.2020.09.015
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Graph convolution networks are extremely efficient on the graph-structure data, which both consider the graph and feature information. Most existing models mainly focus on redefining the complicated network structure, while ignoring the negative impact of lowquality input data during the aggregation process. This paper utilizes the revised Laplacian matrix to improve the performance of the original model in the preprocessing stage. The comprehensive experimental results testify that our proposed model performs significantly better than other off-the-shelf models with a lower computational complexity, which gains relatively higher accuracy and stability.
引用
收藏
页码:1134 / 1140
页数:7
相关论文
共 50 条
  • [1] Advancing Graph Convolution Network with Revised Laplacian Matrix
    WANG Jiahui
    GUO Yi
    WANG Zhihong
    TANG Qifeng
    WEN Xinxiu
    ChineseJournalofElectronics, 2020, 29 (06) : 1134 - 1140
  • [2] The perturbed Laplacian matrix of a graph
    Bapat, RB
    Kirkland, SJ
    Pati, S
    Merris, R
    LINEAR & MULTILINEAR ALGEBRA, 2001, 49 (03): : 219 - 242
  • [3] CONJUGATE LAPLACIAN MATRIX OF A GRAPH
    Buyukkose, Serife
    Kabatas, Ulkunur
    JOURNAL OF SCIENCE AND ARTS, 2018, (02): : 371 - 374
  • [4] OVERSAMPLED GRAPH LAPLACIAN MATRIX FOR GRAPH SIGNALS
    Sakiyama, Akie
    Tanaka, Yuichi
    2014 PROCEEDINGS OF THE 22ND EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2014, : 2225 - 2229
  • [5] Oversampled Graph Laplacian Matrix for Graph Filter Banks
    Sakiyama, Akie
    Tanaka, Yuichi
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (24) : 6425 - 6437
  • [6] UNIMODULAR CONGRUENCE OF THE LAPLACIAN MATRIX OF A GRAPH
    WATKINS, W
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 201 : 43 - 49
  • [7] THE PERMANENT OF THE LAPLACIAN MATRIX OF A BIPARTITE GRAPH
    VRBA, A
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1986, 36 (01) : 7 - 17
  • [8] Duality and the signed Laplacian matrix of a graph
    Smith, Derek A.
    Traldi, Lorenzo
    Watkins, William
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 1 - 18
  • [9] Z-Laplacian Matrix Factorization: Network Embedding With Interpretable Graph Signals
    Wan, Liangtian
    Fu, Zhengqiang
    Ling, Yi
    Sun, Yuchen
    Li, Xiaona
    Sun, Lu
    Xia, Feng
    Yan, Xiaoran
    Aggarwal, Charu C.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (08) : 4331 - 4345
  • [10] Dynamic Graph Convolution Network for Traffic Forecasting Based on Latent Network of Laplace Matrix Estimation
    Guo, Kan
    Hu, Yongli
    Qian, Zhen
    Sun, Yanfeng
    Gao, Junbin
    Yin, Baocai
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (02) : 1009 - 1018