• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Ren Jiarui, Zhang Haiyan, Zhu Menghan, Ma Bo. Embedding Learning Algorithm for Heterogeneous Network Based on Meta-Graph Convolution[J]. Journal of Computer Research and Development, 2022, 59(8): 1683-1693. DOI: 10.7544/issn1000-1239.20220063
Citation: Ren Jiarui, Zhang Haiyan, Zhu Menghan, Ma Bo. Embedding Learning Algorithm for Heterogeneous Network Based on Meta-Graph Convolution[J]. Journal of Computer Research and Development, 2022, 59(8): 1683-1693. DOI: 10.7544/issn1000-1239.20220063

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

Funds: This work was supported by the National Natural Science Foundation of China (61762073).
More Information
  • Published Date: July 31, 2022
  • 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.
  • Related Articles

    [1]Zhang Huijuan, Huang Qinyang, Hu Shiyan, Yang Qing, Zhang Jingwei. Link Prediction Driven by High-Order Relations in Complete Graph[J]. Journal of Computer Research and Development, 2024, 61(7): 1825-1835. DOI: 10.7544/issn1000-1239.202221045
    [2]Ye Guixin, Zhang Yuxiang, Zhang Cheng, Zhao Jiaqi, Wang Huanting. Automatic Optimization Heuristics Method for OpenCL Program Based on Graph Neural Network[J]. Journal of Computer Research and Development, 2023, 60(5): 1121-1135. DOI: 10.7544/issn1000-1239.202110943
    [3]Xie Xiaojie, Liang Ying, Wang Zisen, Liu Zhengjun. Heterogeneous Network Node Classification Method Based on Graph Convolution[J]. Journal of Computer Research and Development, 2022, 59(7): 1470-1485. DOI: 10.7544/issn1000-1239.20210124
    [4]Wu Yao, Shen Derong, Kou Yue, Nie Tiezheng, Yu Ge. Heterogeneous Information Networks Embedding Based on Multiple Meta-Graph Fusion[J]. Journal of Computer Research and Development, 2020, 57(9): 1928-1938. DOI: 10.7544/issn1000-1239.2020.20190553
    [5]Chen Yiqi, Qian Tieyun, Li Wanli, Liang Yile. Exploiting Composite Relation Graph Convolution for Attributed Network Embedding[J]. Journal of Computer Research and Development, 2020, 57(8): 1674-1682. DOI: 10.7544/issn1000-1239.2020.20200206
    [6]Wang Yongxian, Zhang Lilun, Che Yonggang, Xu Chuanfu, Liu Wei, Cheng Xinghua. Heterogeneous Computing and Optimization on Tianhe-2,Supercomputer System for High-Order Accurate CFD Applications[J]. Journal of Computer Research and Development, 2015, 52(4): 833-842. DOI: 10.7544/issn1000-1239.2015.20131922
    [7]Yang Xinxin, Huang Shaobin. A Hierarchical Co-Clustering Algorithm for High-Order Heterogeneous Data[J]. Journal of Computer Research and Development, 2015, 52(1): 200-210. DOI: 10.7544/issn1000-1239.2015.20130493
    [8]Huang Mingkai, Liu Xianhua, Tan Mingxing, Xie Zichao, Cheng Xu. An Indirect Branch Prediction for Interpreters[J]. Journal of Computer Research and Development, 2015, 52(1): 66-82. DOI: 10.7544/issn1000-1239.2015.20130970
    [9]Jia Ning, Yang Chun, Tong Dong, and Wang Keyi. Correlated Software Prediction for Indirect Branch in Dynamic Translation Systems[J]. Journal of Computer Research and Development, 2014, 51(3): 661-671.
    [10]Yang Zhizhuo and Huang Heyan. WSD Method Based on Heterogeneous Relation Graph[J]. Journal of Computer Research and Development, 2013, 50(2): 437-444.
  • Cited by

    Periodical cited type(4)

    1. 杨洁祎 ,董一鸿 ,钱江波 . 基于图神经网络的小样本学习方法研究进展. 计算机研究与发展. 2024(04): 856-876 . 本站查看
    2. 秦志龙,邓琨,刘星妍. 基于元路径卷积的异构图神经网络算法. 电信科学. 2024(03): 89-103 .
    3. 白宇康,陈彦敏,樊小超,孙睿军,李炜杰. 图神经网络和数值诱导正则化的数值推理方法. 智能系统学报. 2024(05): 1268-1276 .
    4. 陈东洋,郭进利. 基于图注意力的高阶网络节点分类方法. 计算机应用研究. 2023(04): 1095-1100+1136 .

    Other cited types(4)

Catalog

    Article views (189) PDF downloads (151) Cited by(8)

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return