Learning universal network representation via link prediction by graph convolutional neural network

被引:1
作者
Gu W. [1 ]
Gao F. [2 ]
Li R. [1 ]
Zhang J. [2 ]
机构
[1] College of Information Science and Technology, Beijing University of Chemical Technology, Beijing
[2] School of Systems Science, Beijing Normal University, Beijing
来源
Journal of Social Computing | 2021年 / 2卷 / 01期
关键词
Deep learning; Link prediction; Network representation;
D O I
10.23919/JSC.2021.0001
中图分类号
学科分类号
摘要
Network representation learning algorithms, which aim at automatically encoding graphs into low-dimensional vector representations with a variety of node similarity definitions, have a wide range of downstream applications. Most existing methods either have low accuracies in downstream tasks or a very limited application field, such as article classification in citation networks. In this paper, we propose a novel network representation method, named Link Prediction based Network Representation (LPNR), which generalizes the latest graph neural network and optimizes a carefully designed objective function that preserves linkage structures. LPNR can not only learn meaningful node representations that achieve competitive accuracy in node centrality measurement and community detection but also achieve high accuracy in the link prediction task. Experiments prove the effectiveness of LPNR on three real-world networks. With the mini-batch and fixed sampling strategy, LPNR can learn the embedding of large graphs in a few hours. © The author(s) 2021.
引用
收藏
页码:43 / 51
页数:8
相关论文
共 50 条
[31]   Graph convolutional neural network applied to the prediction of normal boiling point [J].
Qu, Chen ;
Kearsley, Anthony J. ;
Schneider, Barry I. ;
Keyrouz, Walid ;
Allison, Thomas C. .
JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 2022, 112
[32]   Two-stream signed directed graph convolutional network for link prediction [J].
He, Changxiang ;
Zeng, Jiayuan ;
Li, Yan ;
Liu, Shuting ;
Liu, Lele ;
Xiao, Chen .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 605
[33]   Research on the Link Prediction Model of Dynamic Multiplex Social Network Based on Improved Graph Representation Learning [J].
Xia, Tianyu ;
Gu, Yijun ;
Yin, Dechun .
IEEE ACCESS, 2021, 9 :412-420
[34]   An End-to-End Multiplex Graph Neural Network for Graph Representation Learning [J].
Liang, Yanyan ;
Zhang, Yanfeng ;
Gao, Dechao ;
Xu, Qian .
IEEE ACCESS, 2021, 9 :58861-58869
[35]   Topic-aware Heterogeneous Graph Neural Network for Link Prediction [J].
Xu, Siyong ;
Yang, Cheng ;
Shi, Chuan ;
Fang, Yuan ;
Guo, Yuxin ;
Yang, Tianchi ;
Zhang, Luhao ;
Hu, Maodi .
PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, :2261-2270
[36]   Heterogeneous Graph Neural Network Focused on Structural Features for Link Prediction [J].
Bai, Longjie ;
Wang, Yongli ;
Liu, Dongmei .
2024 5TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTER ENGINEERING, ICAICE, 2024, :577-582
[37]   Path-Aware Siamese Graph Neural Network for Link Prediction [J].
Lv, Jingsong ;
Li, Zhao ;
Chen, Hongyang ;
Li, Ting .
ADVANCED DATA MINING AND APPLICATIONS, ADMA 2024, PT III, 2025, 15389 :263-274
[38]   A Representation Learning Link Prediction Approach Using Line Graph Neural Networks [J].
Tai, Yu ;
Yang, Hongwei ;
He, Hui ;
Wu, Xinglong ;
Zhang, Weizhe .
PATTERN RECOGNITION AND COMPUTER VISION, PRCV 2023, PT IX, 2024, 14433 :195-207
[39]   A Convolutional Neural Network and Graph Convolutional Network Based Framework for AD Classification [J].
Lin, Lan ;
Xiong, Min ;
Zhang, Ge ;
Kang, Wenjie ;
Sun, Shen ;
Wu, Shuicai .
SENSORS, 2023, 23 (04)
[40]   Graph convolutional neural network for multi-scale feature learning [J].
Edwards, Michael ;
Xie, Xianghua ;
Palmer, Robert, I ;
Tam, Gary K. L. ;
Alcock, Rob ;
Roobottom, Carl .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2020, 194