Heterogeneous Network Node Classification Method Based on Graph Convolution

被引:0
|
作者
Xie X. [1 ,2 ,3 ]
Liang Y. [1 ,3 ]
Wang Z. [1 ,2 ,3 ]
Liu Z. [1 ,2 ,3 ]
机构
[1] Research Center for Ubiquitous Computing Systems, Institute of Computing Technology, Chinese Academy of Sciences, Beijing
[2] School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing
[3] Beijing Key Laboratory of Mobile Computing and New Devices, Institute of Computing Technology, Chinese Academy of Sciences, Beijing
关键词
Graph neural network; Heterogeneous network; Neighbor weight; Node classification; Semantic relation;
D O I
10.7544/issn1000-1239.20210124
中图分类号
学科分类号
摘要
Graph neural networks can effectively learn network semantic information and have achieved good performance on node classification tasks, but still facing challenge: how to make the best of rich heterogeneous semantic information and comprehensive structural information to make node classification more accurate. To resolve the above challenge, based on the graph convolution operation, HNNCF (heterogeneous network node classification framework) is proposed to solve the node classification task in heterogeneous networks, including two steps of heterogeneous network reduction and graph convolution node classification. Firstly, through the designed heterogeneous network reduction rules, HNNCF simplifies a heterogeneous network into a semantic homogeneous network and retains semantic information of the heterogeneous network through relation representations between nodes, reducing the complexity of network structure modeling. Then, based on the message passing framework, a graph convolution node classification method is designed to learn network structure information on the semantic homogeneous network, such as neighbor weights without 1-sum constraint, to discover the differences of relations and neighbor semantic extraction. Finally, heterogeneous node representations are generated and used to classify nodes to identify node category labels. Experiments on three public node classification datasets show that HNNCF can make the best of heterogeneous semantic information and effectively learn network structure information such as reasonable neighbor weights to improve the performance of heterogeneous network node classification. © 2022, Science Press. All right reserved.
引用
收藏
页码:1470 / 1485
页数:15
相关论文
共 24 条
  • [1] Wu Zonghan, Pan Shirui, Chen Fengwen, Et al., A comprehensive survey on graph neural networks, IEEE Transactions on Neural Networks and Learning Systems, 32, 1, pp. 4-24, (2021)
  • [2] Zhang Daokun, Yin Jie, Zhu Xingquan, Network representation learning:A survey, IEEE Transactions on Big Data, 1, 6, pp. 3-28, (2020)
  • [3] Tomas N K, Max W., Semi-supervised classification with graph convolutional networks, Proc of the 5th Int Conf on Learning Representations, (2017)
  • [4] Liu Zheng, Xie Xing, Chen Lei, Context-aware academic collaborator recommendation, Proc of the 24th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining, pp. 1870-1879, (2018)
  • [5] Xu Keyulu, Hu Weihua, Leskovec J, Et al., How powerful are graph neural networks?, Proc of the 7th Int Conf on Learning Representations, (2019)
  • [6] Dong Yuxiao, Chawla N V, Swami A., Metapath2vec: Scalable representation learning for heterogeneous networks, Proc of the 23rd SIGKDD ACM Int Conf on Knowledge Discovery and Data Mining, pp. 135-144, (2017)
  • [7] Hamilton W, Ying R, Leskovec J., Inductive representation learning on large graphs, Proc of the 31st Advances in Neural Information Processing Systems, pp. 1025-1035, (2017)
  • [8] Velickovic P, Cucurull G, Casanova A, Et al., Graph attention networks, Proc of the 6th Int Conf on Learning Representations, (2018)
  • [9] Wang Yue, Sun Yongbin, Liu Ziwei, Et al., Dynamic graph CNN for learning on point clouds, ACM Transactions on Graphics, 38, 5, pp. 1-12, (2018)
  • [10] Gilmer J, Schoenholz S S, Riley P F, Et al., Neural message passing for quantum chemistry, Proc of the 34th Int Conf on Machine Learning, pp. 1263-1272, (2017)