arXiv:2603.00599cs.AIcs.LG2026-03中稿 · WWW'26, 12 pages被引 2

提出新型超图神经网络,解决异质关系建模难题。

Heterophily-Agnostic Hypergraph Neural Networks with Riemannian Local Exchanger

  • 基于黎曼流形热传导理论,设计自适应局部交换机制。
  • 在异质与同质超图上均达顶尖性能,线性复杂度高效运行。
  • 适合处理长程依赖的复杂关系建模任务,如社交网络分析。

超图能自然描述对象间的高阶交互,广泛应用于社交网络分析、跨模态检索等领域。超图神经网络(HGNN)已成为超图学习的主流方法。传统HGNN基于图神经网络的消息传递机制,依赖同质性假设,在普遍存在长程依赖需求的异质超图上表现不佳。本文从黎曼几何视角出发,揭示了过度压缩现象与超图瓶颈之间的联系,提出通过局部适应不同子超图的瓶颈来实现异质性无关的消息传递。核心创新是设计自适应局部(热)交换器:利用罗宾条件捕捉丰富长程依赖,通过源项保持表示可区分性,从而实现理论上可保证的异质性无关消息传递。基于此,我们提出新型热交换自适应局部超图神经网络(HealHGNN),构建节点-超边双向系统,计算复杂度在节点和超边数量上均为线性。大量实验表明,HealHGNN在同质与异质场景下均达到当前最优性能。

原文摘要 · Abstract (English)

Hypergraphs are the natural description of higher-order interactions among objects, widely applied in social network analysis, cross-modal retrieval, etc. Hypergraph Neural Networks (HGNNs) have become the dominant solution for learning on hypergraphs. Traditional HGNNs are extended from message passing graph neural networks, following the homophily assumption, and thus struggle with the prevalent heterophilic hypergraphs that call for long-range dependence modeling. In this paper, we achieve heterophily-agnostic message passing through the lens of Riemannian geometry. The key insight lies in the connection between oversquashing and hypergraph bottleneck within the framework of Riemannian manifold heat flow. Building on this, we propose the novel idea of locally adapting the bottlenecks of different subhypergraphs. The core innovation of the proposed mechanism is the design of an adaptive local (heat) exchanger. Specifically, it captures the rich long-range dependencies via the Robin condition, and preserves the representation distinguishability via source terms, thereby enabling heterophily-agnostic message passing with theoretical guarantees. Based on this theoretical foundation, we present a novel Heat-Exchanger with Adaptive Locality for Hypergraph Neural Network (HealHGNN), designed as a node-hyperedge bidirectional systems with linear complexity in the number of nodes and hyperedges. Extensive experiments on both homophilic and heterophilic cases show that HealHGNN achieves the state-of-the-art performance.

超图神经网络黎曼几何长程依赖异质性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。