Community preserving adaptive graph convolutional networks for link prediction in attributed networks

被引:5
|
作者
He, Chaobo [1 ,2 ]
Cheng, Junwei [1 ,2 ]
Fei, Xiang [3 ]
Weng, Yu [1 ]
Zheng, Yulong [1 ]
Tang, Yong [1 ,2 ]
机构
[1] South China Normal Univ, Sch Comp Sci, Guangzhou 510631, Guangdong, Peoples R China
[2] Pazhou Lab, Guangzhou 510335, Peoples R China
[3] Coventry Univ, Dept Comp, Coventry CV1 5FB, England
基金
中国国家自然科学基金;
关键词
Link prediction; Network embedding; Community detection; Graph convolutional networks; Attributed networks;
D O I
10.1016/j.knosys.2023.110589
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Link prediction in attributed networks has attracted increasing attention recently due to its valuable real-world applications. Various related methods have been proposed, but most of them cannot effectively utilize community structure, neither can they well fuse attribute information and link information to improve the performance. Inspired by our empirical observations on how community structure affects the generation of links, we propose a novel Community Preserving Adaptive Graph Convolutional Networks (CPAGCN) method to tackle the link prediction task in attributed networks. Specifically, CPAGCN is composed of two core modules: network embedding and link prediction. Net -work embedding module utilizes AGCN to seamlessly fuse link information and attribute information to obtain node representations, which are simultaneously driven to preserve community structure via an appropriate community detection model. Taking these node representations as the input, link prediction module applies multilayer perception (MLP) to directly learn the prediction scores for potential links. Through combining the graph reconstruction loss with the prediction loss to train AGCN and MLP jointly, CPAGCN can learn node representations that are more beneficial to predicting links. To verify the effectiveness of CPAGCN, we conduct extensive experiments on six real-world attributed networks. The results demonstrate that CPAGCN performs better than several strong competitors in link prediction. The source code is available at https://github.com/GDM-SCNU/CPAGCN.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] ComGCN: Community-Driven Graph Convolutional Network for Link Prediction in Dynamic Networks
    Phu Pham
    Nguyen, Loan T. T.
    Ngoc Thanh Nguyen
    Pedrycz, Witold
    Yun, Unil
    Bay Vo
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (09): : 5481 - 5493
  • [2] Proximity Preserving Graph Convolutional Networks
    Yu, Zhenglin
    Yan, Hui
    Guo, Ling
    [J]. WEB AND BIG DATA, PT I, APWEB-WAIM 2022, 2023, 13421 : 408 - 416
  • [3] Unsupervised learning for community detection in attributed networks based on graph convolutional network
    Wang, Xiaofeng
    Li, Jianhua
    Yang, Li
    Mi, Hongmei
    [J]. NEUROCOMPUTING, 2021, 456 : 147 - 155
  • [4] Robust graph regularization nonnegative matrix factorization for link prediction in attributed networks
    Elahe Nasiri
    Kamal Berahmand
    Yuefeng Li
    [J]. Multimedia Tools and Applications, 2023, 82 : 3745 - 3768
  • [5] Robust graph regularization nonnegative matrix factorization for link prediction in attributed networks
    Nasiri, Elahe
    Berahmand, Kamal
    Li, Yuefeng
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 82 (03) : 3745 - 3768
  • [6] TransGCN:Coupling Transformation Assumptions with Graph Convolutional Networks for Link Prediction
    Cai, Ling
    Yan, Bo
    Mai, Gengchen
    Janowicz, Krzysztof
    Zhu, Rui
    [J]. PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE ON KNOWLEDGE CAPTURE (K-CAP '19), 2019, : 131 - 138
  • [7] Link Prediction Based on Contrastive Multiple Heterogeneous Graph Convolutional Networks
    Chen, Dongming
    Shen, Yue
    Chen, Huilin
    Nie, Mingshuo
    Wang, Dongqi
    [J]. ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT XIII, ICIC 2024, 2024, 14874 : 334 - 345
  • [8] Heterogeneous Attributed Network Embedding with Graph Convolutional Networks
    Wang, Yueyang
    Duan, Ziheng
    Liao, Binbing
    Wu, Fei
    Zhuang, Yueting
    [J]. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 10061 - 10062
  • [9] Node Similarity Preserving Graph Convolutional Networks
    Jin, Wei
    Derr, Tyler
    Wang, Yiqi
    Ma, Yao
    Liu, Zitao
    Tang, Jiliang
    [J]. WSDM '21: PROCEEDINGS OF THE 14TH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2021, : 148 - 156
  • [10] Streaming Link Prediction on Dynamic Attributed Networks
    Li, Jundong
    Cheng, Kewei
    Wu, Liang
    Liu, Huan
    [J]. WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2018, : 369 - 377