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
基金
中国国家自然科学基金;
关键词
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 条
  • [21] Few-shot Node Classification on Attributed Networks with Graph Meta-learning
    Liu, Yonghao
    Li, Mengyu
    Li, Ximing
    Giunchiglia, Fausto
    Feng, Xiaoyue
    Guan, Renchu
    [J]. PROCEEDINGS OF THE 45TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '22), 2022, : 471 - 481
  • [22] Graph Convolutional Networks for Text Classification
    Yao, Liang
    Mao, Chengsheng
    Luo, Yuan
    [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, : 7370 - 7377
  • [23] Community preserving adaptive graph convolutional networks for link prediction in attributed networks
    He, Chaobo
    Cheng, Junwei
    Fei, Xiang
    Weng, Yu
    Zheng, Yulong
    Tang, Yong
    [J]. KNOWLEDGE-BASED SYSTEMS, 2023, 272
  • [24] Random walk with restart on multiplex and heterogeneous biological networks
    Valdeolivas, Alberto
    Tichit, Laurent
    Navarro, Claire
    Perrin, Sophie
    Odelin, Gaelle
    Levy, Nicolas
    Cau, Pierre
    Remy, Elisabeth
    Baudot, Anais
    [J]. BIOINFORMATICS, 2019, 35 (03) : 497 - 505
  • [25] Topologically biased random walk for diffusions on multiplex networks
    Ding, Cangfeng
    Li, Kan
    [J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 28 : 343 - 356
  • [26] Path-enhanced graph convolutional networks for node classification without features
    Jiao, Qingju
    Zhao, Peige
    Zhang, Hanjin
    Han, Yahong
    Liu, Guoying
    [J]. PLOS ONE, 2023, 18 (06):
  • [27] 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
  • [28] Graph convolutional networks with higher-order pooling for semisupervised node classification
    Lei, Fangyuan
    Liu, Xun
    Jiang, Jianjian
    Liao, Liping
    Cai, Jun
    Zhao, Huimin
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (16):
  • [29] Dual Bidirectional Graph Convolutional Networks for Zero-shot Node Classification
    Yue, Qin
    Liang, Jiye
    Cui, Junbiao
    Bai, Liang
    [J]. PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022, 2022, : 2408 - 2417
  • [30] Neighborhood Convolutional Network: A New Paradigm of Graph Neural Networks for Node Classification
    Chen, Jinsong
    Li, Boyu
    He, Kun
    [J]. arXiv, 2022,