arXiv:2505.05702cs.LGmath.AT2025-05被引 4

将超图转化为可计算的定向结构,实现更高阶关系学习

Hypergraph Neural Sheaf Diffusion: A Symmetric Simplicial Set Framework for Higher-Order Learning

  • 用对称单纯集重构超边,编码所有可能的定向子关系
  • 在基准数据集上表现优于传统方法,保持原始结构信息
  • 适合研究高阶关系建模的学者,尤其关注拓扑学习者

超图缺乏内在邻接关系与方向系统,导致任意阶次的层拉普拉斯算子构建存在根本困难。本文通过直接从超图导出的对称单纯集(称为对称单纯提升),解决了这一问题,将每个超边内的所有可能定向子关系编码为有序元组。该构造通过面映射自然定义邻接关系,同时保持超边来源的完整性。我们证明,在对称单纯提升上的归一化零阶层拉普拉斯算子,当限制在图时恰好还原为传统的图归一化层拉普拉斯算子,验证了其与已有图层理论的数学一致性。此外,所诱导结构保留了原始超图的所有结构信息,确保每个多向关系细节均被忠实保留。基于此框架,我们提出超图神经层扩散(HNSD),首个将神经层扩散原则性地扩展至超图的方法。HNSD 在对称单纯提升上使用归一化零阶层拉普拉斯算子,有效解决超图学习中的方向歧义与邻接稀疏问题。实验表明,HNSD 在多个基准测试中表现具有竞争力。

原文摘要 · Abstract (English)

The absence of intrinsic adjacency relations and orientation systems in hypergraphs creates fundamental challenges for constructing sheaf Laplacians of arbitrary degrees. We resolve these limitations through symmetric simplicial sets derived directly from hypergraphs, called symmetric simplicial lifting, which encode all possible oriented subrelations within each hyperedge as ordered tuples. This construction canonically defines adjacency via facet maps while inherently preserving hyperedge provenance. We establish that the normalized degree zero sheaf Laplacian on our symmetric simplicial lifting reduces exactly to the traditional graph normalized sheaf Laplacian when restricted to graphs, validating its mathematical consistency with prior graph-based sheaf theory. Furthermore, the induced structure preserves all structural information from the original hypergraph, ensuring that every multi-way relational detail is faithfully retained. Leveraging this framework, we introduce Hypergraph Neural Sheaf Diffusion (HNSD), the first principled extension of neural sheaf diffusion to hypergraphs. HNSD operates via normalized degree zero sheaf Laplacian over symmetric simplicial lifting, resolving orientation ambiguity and adjacency sparsity inherent to hypergraph learning. Experimental evaluations demonstrate HNSDs competitive performance across established benchmarks.

超图层扩散高阶学习

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