高级检索

    异配性自适应感知增强的超图神经网络

    Adaptive Heterophily-Aware Enhancement for Hypergraph Neural Networks

    • 摘要: 由于同一超边连接的节点更容易具有不同类别,超图常常表现出明显的异配性。这使得传统基于同配性假设的超图神经网络难以有效聚合邻域信息,也难以捕获长距离的相似性依赖关系,导致次优的超图表示学习性能。针对该问题,提出一种异配性自适应感知增强的超图神经网络(heterophily hypergraph neural networks,HHNN),其采用Transformer和图卷积网络(graph convolutional networks,GCN)并行双分支结构。Transformer分支引入竞争自适应位置编码(competitive adaptive positional encoding,CAPE)模块,可以动态学习节点间语义位置偏差,以捕获远距离但语义相关的节点特征信息。GCN分支则通过异配感知特征聚合(heterophily-aware feature aggregation,HFA)模块显式建模节点与超边之间的高阶结构相关性,并依据节点特征与超边异配强度实现差异化的局部邻域特征聚合。在真实超图和合成超图数据集进行大量实验,结果表明HHNN在节点分类准确性、表征鲁棒性及运行效率方面均优于现有代表性方法,展现了优越的异配超图表示学习能力。

       

      Abstract: Due to the fact that nodes connected by the same hyperedge are more likely to have different categories, hypergraphs often exhibit significant heterophily. This makes it difficult for traditional hypergraph neural networks based on the assumption of homogeneity to effectively aggregate neighborhood information and capture long-range similarity dependencies, resulting in suboptimal hypergraph representation learning performance. To address this issue, a hypergraph neural network with adaptive heterophily-aware enhancement is proposed: HHNN (Heterophily Hypergraph Neural Networks). It adopts a parallel dual branch structure of Transformer and Graph Convolutional Networks (GCN). The Transformer branch introduces the Competitive Adaptive Positional Encoding (CAPE) module, which can dynamically learn semantic positional deviations between nodes to capture distant but semantically related node feature information. The GCN branch explicitly models the high-order structural correlation between nodes and hyperedges through the Heterophily-aware Feature Aggregation (HFA) module, and implements differentiated local neighborhood feature aggregation based on node features and hyperedge heterophily strength. Extensive experiments are conducted on both real hypergraph and synthetic hypergraph datasets across various heterophily settings, and the comprehensive empirical results show that HHNN outperforms existing representative methods in terms of node classification accuracy, representation robustness, and running efficiency, demonstrating its superior ability of heterophily hypergraph representation learning.

       

    /

    返回文章
    返回