无需标签,通过超图对偶实现异质超图的自监督表示学习。
BHyGNN+: Unsupervised Representation Learning for Heterophilic Hypergraphs
- 利用超图对偶性交换节点与超边角色,构建无负样本对比学习
- 在11个基准数据集上优于现有自监督与监督方法
- 特别适合标签稀缺的异质超图场景
超图神经网络在建模实体间高阶关系方面表现卓越,但在异质超图(同一超边连接的节点语义相似度低或类别不同)上性能下降。尽管已有工作如BHyGNN尝试解决此问题,但依赖标注数据限制了其在真实场景的应用。为此,本文提出BHyGNN+,一种无需真值标签的自监督学习框架,扩展BHyGNN以处理异质超图。核心思想是超图对偶性——交换节点与超边的角色。通过对比原始超图与其对偶图的增强视图的余弦相似度,该框架在完全无监督下捕捉关键结构模式。值得注意的是,基于对偶性的公式消除了传统对比学习对负样本的需求,而后者在实践中往往难以满足。在11个基准数据集上的大量实验表明,BHyGNN+在异质和同质超图上均持续优于最先进的监督与自监督基线。结果验证了利用超图对偶性进行自监督学习的有效性,并为复杂、未标注超图的表示学习建立了新范式。
原文摘要 · Abstract (English)
Hypergraph Neural Networks (HyGNNs) have demonstrated remarkable success in modeling higher-order relationships among entities. However, their performance often degrades on heterophilic hypergraphs, where nodes connected by the same hyperedge tend to have dissimilar semantic representations or belong to different classes. While several HyGNNs, including our prior work BHyGNN, have been proposed to address heterophily, their reliance on labeled data significantly limits their applicability in real-world scenarios where annotations are scarce or costly. To overcome this limitation, we introduce BHyGNN+, a self-supervised learning framework that extends BHyGNN for representation learning on heterophilic hypergraphs without requiring ground-truth labels. The core idea of BHyGNN+ is hypergraph duality, a structural transformation where the roles of nodes and hyperedges are interchanged. By contrasting augmented views of a hypergraph against its dual using cosine similarity, our framework captures essential structural patterns in a fully unsupervised manner. Notably, this duality-based formulation eliminates the need for negative samples, a common requirement in existing hypergraph contrastive learning methods that is often difficult to satisfy in practice. Extensive experiments on eleven benchmark datasets demonstrate that BHyGNN+ consistently outperforms state-of-the-art supervised and self-supervised baselines on both heterophilic and homophilic hypergraphs. Our results validate the effectiveness of leveraging hypergraph duality for self-supervised learning and establish a new paradigm for representation learning on challenging, unlabeled hypergraphs.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。