arXiv:2606.09051cs.LG2026-06

提出超图U-Net新架构,解决超图池化与解池化的结构保持难题。

Beyond Convolution: Advancing Hypergraph Neural Networks with Hypergraph U-Nets

论文配图:Beyond Convolution: Advancing Hypergraph Neural Networks with Hypergraph U-Nets
图 1 · 摘自论文原文
  • 基于分层聚类树一次性构建并行池化/解池化操作,全局保留结构信息。
  • 在超图重建、分类和节点异常检测任务中,性能超越现有最先进方法。
  • 适合处理高阶关系数据的科研人员,尤其关注结构保持的模型设计者。

卷积已成功从图像处理拓展至非欧几里得高阶域,尤其在超图领域表现突出。尽管卷积取得进展,但一种流行架构U-Net在超图数据上的研究仍严重不足,主要因缺乏明确定义的池化与解池化操作。本文首次系统探索超图U-Net架构,重点解决如何设计有效池化与解池化操作以最大程度保留原始超图结构信息。受分层聚类启发,我们提出并行分层池化(PHPool)与解池化(PHUnpool)操作,通过在不同粒度上截断聚类树实现,而非传统逐层学习方式。该方法全局并行设计,计算高效且避免局部结构破坏;解池化操作则精确对应池化过程,用于超图重建。实验验证涵盖超图重建模拟、超图分类与节点级异常检测,结果表明本模型在各项任务中均显著优于现有图与超图深度学习方法。

原文摘要 · Abstract (English)

Convolutions have successfully transitioned from image processing to the complex realm of non-Euclidean higher-order domains, particularly in hypergraphs. Despite the success in convolution, the exploration of a popular architecture named U-Net remains largely unexplored for hypergraph data due to the lack of well-defined pooling and unpooling operations. This work pioneers the study of U-Net architectures for hypergraph data, addressing the critical challenge of designing effective pooling and unpooling operations that retain maximal structural information from the input hypergraph. Motivated by hierarchical clustering, we propose to construct the pooling and unpooling operators all at once by cutting the clustering dendrogram at different granularities, named the Parallel Hierarchical Pooling (PHPool) and Unpooling (PHUnpool) operators. Unlike existing pooling methods that risk local structural damage through a sequential learning procedure, our PHPool operators are designed in a global and parallel manner to ensure fidelity to the original hypergraph structure with efficient computation while the PHUnpool operators are tailored to perform inverse operations of the PHPools for hypergraph reconstruction. We validate our model through hypergraph reconstruction simulation, hypergraph classification, and node-level anomaly detection, where it demonstrates superior performance over existing state-of-the-art graph and hypergraph deep learning methods.

超图神经网络U-Net结构保持高阶关系建模

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