文章标题:异配性自适应感知增强的超图神经网络
录用期刊:计算机研究与发展 (计算领域高质量期刊分级目录T1类)
文章摘要:由于同一超边连接的节点更容易具有不同类别,超图常常表现出明显的异配性.这使得传统基于同配性假设的超图神经网络难以有效聚合邻域信息,也难以捕获长距离的相似性依赖关系,导致次优的超图表示学习性能.针对该问题,提出一种异配性自适应感知增强的超图神经网络HHNN(Heterophily Hypergraph Neural Networks),其采用Transformer和图卷积网络GCN(Graph convolutional networks)并行双分支结构.Transformer分支引入竞争自适应位置编码(Competitive Adaptive Positional Encoding,CAPE)模块,可以动态学习节点间语义位置偏差,以捕获远距离但语义相关的节点特征信息.GCN分支则通过异配感知特征聚合(Heterophily-aware Feature Aggregation,HFA)模块显式建模节点与超边之间的高阶结构相关性,并依据节点特征与超边异配强度实现差异化的局部邻域特征聚合.在真实超图和合成超图数据集进行大量实验,结果表明HHNN在节点分类准确性、表征鲁棒性及运行效率方面均优于现有代表性方法.

HHNN方法框架
