高级检索
    唐正正, 汪洋, 洪学海, 班艳, 姚铁锤, 乔子越. 基于局部优化的图表示学习增强[J]. 计算机研究与发展, 2023, 60(9): 2080-2095. DOI: 10.7544/issn1000-1239.202110704
    引用本文: 唐正正, 汪洋, 洪学海, 班艳, 姚铁锤, 乔子越. 基于局部优化的图表示学习增强[J]. 计算机研究与发展, 2023, 60(9): 2080-2095. DOI: 10.7544/issn1000-1239.202110704
    Tang Zhengzheng, Wang Yang, Hong Xuehai, Ban Yan, Yao Tiechui, Qiao Ziyue. Graph Representation Learning Enhancement Based on Local Optimization[J]. Journal of Computer Research and Development, 2023, 60(9): 2080-2095. DOI: 10.7544/issn1000-1239.202110704
    Citation: Tang Zhengzheng, Wang Yang, Hong Xuehai, Ban Yan, Yao Tiechui, Qiao Ziyue. Graph Representation Learning Enhancement Based on Local Optimization[J]. Journal of Computer Research and Development, 2023, 60(9): 2080-2095. DOI: 10.7544/issn1000-1239.202110704

    基于局部优化的图表示学习增强

    Graph Representation Learning Enhancement Based on Local Optimization

    • 摘要: 随着图表示学习在多个领域的成功应用,针对不同图数据和问题而设计的图表示学习方法爆发式增长. 然而,图噪声的存在限制了图表示学习的能力. 为有效降低图网络中的噪声比例,首先分析了图节点局部邻接的分布特性,并理论证明在局部邻接拓扑构建时,探索高阶邻近信息能够优化增强图表示学习的性能. 其次,提出“2步骤”局部子图优化策略(local subgraph optimization strategy,LSOS). 该策略首先根据原始图拓扑结构信息构造出具有多阶信息的局部邻接相似矩阵. 然后基于相似矩阵和图节点局部信息,对图节点进行局部子图的结构优化. 通过局部邻接的合理重构来降低网络中的噪声比例,进而达到图表示学习能力的增强. 在节点分类、链接预测和社区发现3类任务的实验中,结果表明局部子图优化策略能够提升8个基线算法的性能. 其中,在3个航空网络的节点分类任务中,提升效果最高分别达到23.11%,41.58%,24.16%.

       

      Abstract: With the successful application of graph representation learning in multiple fields, graph representation learning methods designed for different graph data and problems have exploded. However, the existence of graph noise limits the ability of graph representation learning. In order to effectively reduce the proportion of noise in the graph network, we first analyze the distribution characteristics of the local adjacency of the graph nodes, and theoretically prove that in the construction of the local adjacency topology, exploring high-order neighbor information can optimize the performance of the enhanced graph representation learning. Second, we propose “2-Steps” local subgraph optimization strategy (LOSO). This strategy first constructs a local adjacency similarity matrix with multi-order information based on the original graph topology information. Then, based on the similarity matrix and the local information of the graph nodes, the graph nodes are locally subgraph structure optimization. The proportion of noise in the network through the reasonable reconstruction of local adjacencies is reduced, and then the enhancement of graph representation learning ability is achieved. In the experiments of node classification, link prediction and community discovery tasks, the results indicate the local subgraph optimization strategy in this paper can boost the performance of 8 baseline algorithms. Among them, in the node classification tasks of the three aviation networks, the highest improvement effect reaches 23.11%, 41.58%, and 24.16%, respectively.

       

    /

    返回文章
    返回