通过多超图关联揭示高阶结构,提升社区与超边预测能力
Community and hyperedge inference in multiple hypergraphs
- 基于随机块模型融合多超图信息,捕捉高阶关系
- 可预测任意大小的缺失超边,准确率显著优于基线方法
- 适用于异构超图或单个超图分析,应用灵活
超图能通过超边表示高阶交互,已成为建模真实世界生物和社会系统的重要工具。这些系统中固有的关系(如基因与其蛋白产物间的编码关系)驱动多个超图之间的连接。本文展示如何利用多超图间的连接,整合多个高阶系统的信息,从而深化对底层结构的理解。我们提出一种基于随机块模型的模型,融合多超图信息以揭示潜在高阶结构。真实超边表现出偏好连接现象,即某些节点主导超边形成。为此,模型引入超边内部度来量化节点对超边形成的贡献。该模型能够挖掘社区、预测任意大小的超图内缺失超边,并推断超图间的跨图边。在真实高阶数据集上的实验表明,模型在社区检测、超边预测和跨图边预测任务中表现优异。此外,模型可处理不同类型超图,且在无跨图边时仍支持单个超图分析。本工作为多超图分析提供了一种实用而灵活的工具,极大推进了对现实高阶系统组织结构的理解。
原文摘要 · Abstract (English)
Hypergraphs, capable of representing high-order interactions via hyperedges, have become a powerful tool for modeling real-world biological and social systems. Inherent relationships within these real-world systems, such as the encoding relationship between genes and their protein products, drive the establishment of interconnections between multiple hypergraphs. Here, we demonstrate how to utilize those interconnections between multiple hypergraphs to synthesize integrated information from multiple higher-order systems, thereby enhancing understanding of underlying structures. We propose a model based on the stochastic block model, which integrates information from multiple hypergraphs to reveal latent high-order structures. Real-world hyperedges exhibit preferential attachment, where certain nodes dominate hyperedge formation. To characterize this phenomenon, our model introduces hyperedge internal degree to quantify nodes' contributions to hyperedge formation. This model is capable of mining communities, predicting missing hyperedges of arbitrary sizes within hypergraphs, and inferring inter-hypergraph edges between hypergraphs. We apply our model to high-order datasets to evaluate its performance. Experimental results demonstrate strong performance of our model in community detection, hyperedge prediction, and inter-hypergraph edge prediction tasks. Moreover, we show that our model enables analysis of multiple hypergraphs of different types and supports the analysis of a single hypergraph in the absence of inter-hypergraph edges. Our work provides a practical and flexible tool for analyzing multiple hypergraphs, greatly advancing the understanding of the organization in real-world high-order systems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。