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 条
[21]   VIDEO CAPTIONING WITH TEMPORAL AND REGION GRAPH CONVOLUTION NETWORK [J].
Xiao, Xinlong ;
Zhang, Yuejie ;
Feng, Rui ;
Zhang, Tao ;
Gao, Shang ;
Fan, Weiguo .
2020 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), 2020,
[22]   Heterogeneous propagation graph convolution network for a recommendation system based on a knowledge graph [J].
Lu, Jiawei ;
Li, Jiapeng ;
Li, Wenhui ;
Song, Junfeng ;
Xiao, Gang .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 138
[23]   Recommendation Algorithm Based on Deep Light Graph Convolution Network in Knowledge Graph [J].
Chen, Xiaobin ;
Xiao, Nanfeng .
ADVANCES IN INFORMATION RETRIEVAL, ECIR 2023, PT I, 2023, 13980 :216-231
[24]   A note on unimodular congruence of the Laplacian matrix of a graph [J].
Liang, Hao ;
Pan, Yong-Liang ;
Wang, Jian ;
Xu, Jun-Ming .
LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (04) :497-501
[25]   ON THE κ-th LARGEST EIGENVALUE OF THE LAPLACIAN MATRIX OF A GRAPH [J].
张晓东 ;
李炯生 .
Acta Mathematicae Applicatae Sinica(English Series), 2001, (02) :183-190
[26]   Design of orthogonal graph filter bank with known eigenvalues of Laplacian matrix [J].
Tseng, Chien-Cheng ;
Lee, Su-Ling .
IET SIGNAL PROCESSING, 2019, 13 (05) :551-561
[27]   LGACN: A Light Graph Adaptive Convolution Network for Collaborative Filtering [J].
Jiang, Weiguang ;
Wang, Su ;
Zheng, Jun ;
Hu, Wenxin .
ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2021, PT III, 2021, 12893 :113-126
[28]   A Lightweight Method of Knowledge Graph Convolution Network for Collaborative Filtering [J].
Zhang, Xin ;
Kuang, Shaohua .
INTERNATIONAL JOURNAL ON SEMANTIC WEB AND INFORMATION SYSTEMS, 2023, 19 (01)
[29]   Applications of Named Entity Recognition Using Graph Convolution Network [J].
Madan M. ;
Rani A. ;
Bhateja N. .
SN Computer Science, 4 (3)
[30]   Category-Guided Graph Convolution Network for Semantic Segmentation [J].
Xu, Zeyuan ;
Yang, Zhe ;
Wang, Danwei ;
Wu, Zhe .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (06) :6080-6089