计算机应用与软件2024,Vol.41Issue(3) :182-187.DOI:10.3969/j.issn.1000-386x.2024.03.028

联合图随机游走和跳跃连接的动态超图神经网络

DYNAMIC HYPERGRAPH NEURAL NETWORK WITH JOINT GRAPH RANDOM WALK AND SKIP CONNECTION

牛雪琼 农丽萍 梁海 王俊义 林基明
计算机应用与软件2024,Vol.41Issue(3) :182-187.DOI:10.3969/j.issn.1000-386x.2024.03.028

联合图随机游走和跳跃连接的动态超图神经网络

DYNAMIC HYPERGRAPH NEURAL NETWORK WITH JOINT GRAPH RANDOM WALK AND SKIP CONNECTION

牛雪琼 1农丽萍 2梁海 3王俊义 1林基明1
扫码查看

作者信息

  • 1. 桂林电子科技大学信息与通信学院 广西桂林 541004
  • 2. 西安电子科技大学通信工程学院 陕西西安 710071;广西师范大学物理科学与技术学院 广西桂林 541004
  • 3. 桂林电子科技大学计算机与信息安全学院 广西桂林 541004
  • 折叠

摘要

针对传统超图神经网络难以提取节点直接邻域外关联度高的节点特征,导致全局特征信息不完整的问题,对动态超图神经网络(DHGNN)进行改进,提出联合图随机游走和跳跃连接的动态超图神经网络(RWS-DHGNN),用于非欧几里得数据的分类.该网络在DHGNN的基础上,引入了图随机游走,从而有效地获取直接邻域外关联度高的节点特征.同时,引入残差网络的思想在超图的顶点卷积处增加跳跃连接构成残差结构.所提网络模型充分发挥图结构和超图结构的优势.在Cora数据集的标准分割和随机分割上将所提网络与GCN、HGNN、GAT和DHGNN进行对比实验,实验结果表明,该模型可以有效提高分类准确率.

Abstract

Traditional hypergraph neural network is difficult to extract node features with high degree of correlation outside the direct neighborhood of nodes,which leads to incomplete global feature information.Dynamic hypergraph neural network(DHGNN)is improved,and a dynamic hypergraph neural network with joint graph random walk and skip connection(RWS-DHGNN)is proposed.RWS-DHGNN was used to classify non Euclidean data.Based on the DHGNN,graph random walk was introduced into the network to effectively obtain the node features with high degree of correlation outside the direct neighborhood of nodes.Meanwhile,the idea of residual network was introduced,and the residual structure was formed by adding skip connections at the vertex convolution of hypergraph.RWS-DHGNN gave full play to the advantages of graph structure and hypergraph structure.RWS-DHGNN was compared with GCN,HGNN,GAT and DHGNN on Cora dataset.The experimental results show that RWS-DHGNN can effectively improve the classification accuracy.

关键词

超图神经网络/随机游走/跳跃连接/节点分类

Key words

Hypergraph neural network/Random walk/Skip connection/Node classification

引用本文复制引用

基金项目

国家自然科学基金(61966007)

教育部重点实验室开放基金(CRKL180201)

广西无线宽带通信与信号处理重点实验室开放基金(GXKL06190204)

广西无线宽带通信与信号处理重点实验室主任基金(GXKL06190117)

广西无线宽带通信与信号处理重点实验室主任基金(GXKL06200116)

出版年

2024
计算机应用与软件
上海市计算技术研究所 上海计算机软件技术开发中心

计算机应用与软件

CSTPCD北大核心
影响因子:0.615
ISSN:1000-386X
参考文献量11
段落导航相关论文