Embedding Learning Algorithm for Heterogeneous Network Based on Meta-Graph Convolution

被引:0
|
作者
Ren J. [1 ]
Zhang H. [1 ]
Zhu M. [1 ]
Ma B. [2 ]
机构
[1] School of Information Engineering, Ningxia University, Yinchuan
[2] Ningxia Finance and Economics Vocational and Technical College, Yinchuan
基金
中国国家自然科学基金;
关键词
Graph convolutional neural network; Heterogeneous adjacency matrix; Heterogeneous network embedding; High-order indirect relationship; Meta-graph;
D O I
10.7544/issn1000-1239.20220063
中图分类号
学科分类号
摘要
Heterogeneous network embedding is to embed the rich structural and semantic information of heterogeneous networks into the low dimensional node representations. Graph convolutional networks are effective methods to process network data, and they are also used to research the representation of multi-type nodes and multi-dimensional relationships of heterogeneous networks. The existing graph convolutional network models mainly use meta-path to represent semantic relationship between nodes with different types. However, a single meta-path cannot accurately characterize the specific complex semantics between nodes, that is, it cannot make full use of high-order indirect semantic relationship between nodes. To address the above limitations, it is proposed that an embedding learning algorithm for heterogeneous network, named MGCN(meta-graph convolutional network). The algorithm includes two stages of heterogeneous adjacency matrices calculation based on meta-graph and learning node embedding. The heterogeneous adjacency matrix fuses different semantic information from multiple meta-paths and mines high-order indirect relationship between nodes. In addition, it can aggregate the neighborhood features of nodes into a unified pattern. This method reduces the embedding dimension, and then reduces the calculation time. Extensive experiments on two public heterogeneous network datasets show that the proposed MGCN can outperform baselines in basic research tasks of social computing like node classification and need less model training time. © 2022, Science Press. All right reserved.
引用
下载
收藏
页码:1683 / 1693
页数:10
相关论文
共 24 条
  • [1] Ma Shuai, Liu Jianwei, Zuo Xin, Survey on graph neural network, Journal of Computer Research and Development, 59, 1, pp. 47-80, (2022)
  • [2] Satuluri V, Wu Yao, Zheng Xun, Et al., Simclusters: Community-based representations for heterogeneous recom- mendations at Twitter, Proc of the 26th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining, pp. 3183-3193, (2020)
  • [3] Zhao Huan, Yao Quanming, Li Jianda, Et al., Meta-graph based recommendation fusion over heterogeneous information networks, Proc of the 23rd ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining, pp. 635-644, (2017)
  • [4] Zhang Yiming, Fan Yujie, Ye Yanfang, Et al., Key player identification in underground forums over attributed heterogeneous information network embedding framework, Proc of the 28th ACM Int Conf on Information and Knowledge Management, pp. 549-558, (2019)
  • [5] Fan Yujie, Zhang Yiming, Hou Shifu, Et al., iDev: Enhancing social coding security by cross-platform user identification between github and stack overflow, Proc of the 28th Int Joint Conf on Artificial Intelligence, pp. 2272-2278, (2019)
  • [6] Shi Chuan, Kong Xiangnan, Huang Yue, Et al., HeteSim: A general framework for relevance measure in heterogeneous networks, IEEE Transactions on Knowledge and Data Engineering, 26, 10, pp. 2479-2492, (2014)
  • [7] Liu Zemin, Zheng V W, Zhao Zhou, Et al., Semantic proximity search on heterogeneous graph by proximity embedding, Proc of the 24th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining, pp. 1860-1869, (2017)
  • [8] Tomas N K, Max W., Semi-supervised classification with graph convolutional networks, Proc of the 5th Int Conf on Learning Representations, (2017)
  • [9] Li Ruoyu, Wang Sheng, Zhu Feiyun, Et al., Adaptive graph convolutional neural networks, Proc of the 32nd AAAI Conf on Artificial Intelligence, pp. 3546-3553, (2018)
  • [10] Hamilton W L, Ying R, Leskovec J., Inductive representation learning on large graphs, Proc of the 31st Advances in Neural Information Processing Systems, pp. 1025-1035, (2017)