发现高阶网络中存在依赖阶数的结构模式,提升预测与解释能力。
Learning Multi-Order Block Structure in Higher-Order Networks
- 提出多阶块结构模型,允许不同交互阶数采用不同关联模式。
- 在真实网络上验证,多阶模型预测准确率显著优于单阶模型。
- 适合研究复杂系统中多主体交互结构的科研人员参考。
高阶网络天然以超图形式存在,用于描述三个及以上实体间的交互。随机块模型为刻画中尺度结构提供了合理框架,但其向超图扩展时面临表达能力与计算复杂度的权衡。近期简化模型假设单一关联模式适用于所有交互阶数,但可能忽略阶数相关的结构细节。本文提出新框架,引入多阶块结构,使不同交互阶数可拥有独立关联模式。该框架基于多阶随机块模型,通过优化交互阶数划分以最大化外样本超边预测性能。分析多种真实网络发现,多阶块结构普遍存在。考虑此类结构不仅提升了预测性能,还揭示了更清晰、更可解释的中尺度组织特征。结果表明,阶数依赖机制是现实高阶网络中尺度组织的关键特性。
原文摘要 · Abstract (English)
Higher-order networks, naturally described as hypergraphs, are essential for modeling real-world systems involving interactions among three or more entities. Stochastic block models offer a principled framework for characterizing mesoscale organization, yet their extension to hypergraphs involves a trade-off between expressive power and computational complexity. A recent simplification, a single-order model, mitigates this complexity by assuming a single affinity pattern governs interactions of all orders. This universal assumption, however, may overlook order-dependent structural details. Here, we propose a framework that relaxes this assumption by introducing a multi-order block structure, in which different affinity patterns govern distinct subsets of interaction orders. Our framework is based on a multi-order stochastic block model and searches for the optimal partition of the set of interaction orders that maximizes out-of-sample hyperlink prediction performance. Analyzing a diverse range of real-world networks, we find that multi-order block structures are prevalent. Accounting for them not only yields better predictive performance over the single-order model but also uncovers sharper, more interpretable mesoscale organization. Our findings reveal that order-dependent mechanisms are a key feature of the mesoscale organization of real-world higher-order networks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。