arXiv:2503.12365cs.LGcs.CV2025-03中稿 · ICASSP2025被引 2

用柯尔莫哥洛夫网络解决超图表示学习中的信息失衡问题

HyperKAN: Hypergraph Representation Learning with Kolmogorov-Arnold Networks

  • 基于柯尔莫哥洛夫-阿诺德网络建模高阶关系,避免传统消息传递依赖拓扑
  • 在参议院数据集上性能比当前最优方法提升近9%
  • 适合需要处理复杂高阶关系的图神经网络研究者

超图表示学习因其建模高阶关系的能力而受到广泛关注。传统方法多采用依赖消息传递机制的超图神经网络(HNN),但受限于超图拓扑结构,存在信息聚合不平衡问题:高阶顶点易聚集冗余特征,低阶顶点则难以获取充分结构信息。为此,我们提出HyperKAN,一种突破消息传递限制的新型超图表示学习框架。该方法首先对每个顶点进行特征编码,再利用柯尔莫哥洛夫-阿诺德网络(KANs)捕捉复杂的非线性关系,并根据相似性调整结构特征,生成更优的顶点表示,有效缓解信息聚合失衡。在真实世界数据集上的实验表明,HyperKAN显著优于现有先进HNN方法,在参议院数据集上性能提升接近9%。

原文摘要 · Abstract (English)

Hypergraph representation learning has garnered increasing attention across various domains due to its capability to model high-order relationships. Traditional methods often rely on hypergraph neural networks (HNNs) employing message passing mechanisms to aggregate vertex and hyperedge features. However, these methods are constrained by their dependence on hypergraph topology, leading to the challenge of imbalanced information aggregation, where high-degree vertices tend to aggregate redundant features, while low-degree vertices often struggle to capture sufficient structural features. To overcome the above challenges, we introduce HyperKAN, a novel framework for hypergraph representation learning that transcends the limitations of message-passing techniques. HyperKAN begins by encoding features for each vertex and then leverages Kolmogorov-Arnold Networks (KANs) to capture complex nonlinear relationships. By adjusting structural features based on similarity, our approach generates refined vertex representations that effectively addresses the challenge of imbalanced information aggregation. Experiments conducted on the real-world datasets demonstrate that HyperKAN significantly outperforms state of-the-art HNN methods, achieving nearly a 9% performance improvement on the Senate dataset.

超图学习KAN表示学习非线性建模

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