Node Classification in Attributed Multiplex Networks Using Random Walk and Graph Convolutional Networks

被引:0
|
作者
Han, Beibei [1 ]
Wei, Yingmei [1 ]
Kang, Lai [1 ]
Wang, Qingyong [1 ]
Yang, Yuxuan [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha, Peoples R China
来源
FRONTIERS IN PHYSICS | 2022年 / 9卷
基金
中国国家自然科学基金;
关键词
attributed multiplex network; node classification; random walk; graph convolutional networks; network embedding;
D O I
10.3389/fphy.2021.763904
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Node classification, as a central task in the graph data analysis, has been studied extensively with network embedding technique for single-layer graph network. However, there are some obstacles when extending the single-layer network embedding technique to the attributed multiplex network. The classification of a given node in the attributed multiplex network must consider the network structure in different dimensions, as well as rich node attributes, and correlations among the different dimensions. Moreover, the distance node context information of a given node in each dimension will also affect the classification of the given node. In this study, a novel network embedding approach for the node classification of attributed multiplex networks using random walk and graph convolutional networks (AMRG) is proposed. A random walk network embedding technique was used to extract distant node information and the results are considered as pre-trained node features to be concatenated with the original node features inputted into the graph convolutional networks (GCNs) to learn node representations for each dimension. Besides, the consensus regularization is introduced to capture the similarities among different dimensions, and the learnable neural network parameters of GCNs for different dimensions are also constrained by the regularization mechanism to improve the correlations. As well as an attention mechanism is explored to infer the importance for a given node in different dimensions. Extensive experiments demonstrated that our proposed technique outperforms many competitive baselines on several real-world multiplex network datasets.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] A unified framework on node classification using graph convolutional networks
    Mithe, Saurabh
    Potika, Katerina
    [J]. 2020 SECOND INTERNATIONAL CONFERENCE ON TRANSDISCIPLINARY AI (TRANSAI 2020), 2020, : 67 - 74
  • [2] Structure Fusion Based on Graph Convolutional Networks for Node Classification in Citation Networks
    Lin, Guangfeng
    Wang, Jing
    Liao, Kaiyang
    Zhao, Fan
    Chen, Wanjun
    [J]. ELECTRONICS, 2020, 9 (03)
  • [3] Nonlinear Graph Learning-Convolutional Networks for Node Classification
    Chen, Linjun
    Liu, Xingyi
    Li, Zexin
    [J]. NEURAL PROCESSING LETTERS, 2022, 54 (04) : 2727 - 2736
  • [4] Neighbor enhanced graph convolutional networks for node classification and recommendation
    Chen, Hao
    Huang, Zhong
    Xu, Yue
    Deng, Zengde
    Huang, Feiran
    He, Peng
    Li, Zhoujun
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 246
  • [5] Nonlinear Graph Learning-Convolutional Networks for Node Classification
    Linjun Chen
    Xingyi Liu
    Zexin Li
    [J]. Neural Processing Letters, 2022, 54 : 2727 - 2736
  • [6] Neighborhood Random Walk Graph Sampling for Regularized Bayesian Graph Convolutional Neural Networks
    Komanduri, Aneesh
    Zhan, Justin
    [J]. 20TH IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2021), 2021, : 903 - 908
  • [7] Random Walk Graph Neural Networks
    Nikolentzos, Giannis
    Vazirgiannis, Michalis
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [8] A Gradient-Based Explanation Method for Node Classification Using Graph Convolutional Networks
    Kim, Chaehyeon
    Ryu, Hyewon
    Lee, Ki Yong
    [J]. JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2023, 19 (06): : 803 - 816
  • [9] Graph Recurrent Networks with Attributed Random Walks
    Huang, Xiao
    Song, Qingquan
    Li, Yuening
    Hu, Xia
    [J]. KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, : 732 - 740
  • [10] Progressive Graph Convolutional Networks for Semi-Supervised Node Classification
    Heidari, Negar
    Iosifidis, Alexandros
    [J]. IEEE ACCESS, 2021, 9 : 81957 - 81968