arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.04948cs.SIphysics.soc-phstat.APstat.ML
收藏

基于网络数据的超图重构

Hypergraph reconstruction from network data

Jean-Gabriel Young, Giovanni Petri, Tiago P. Peixoto

摘要:

网络可以通过指定系统中哪些实体对是连接的来描述各种复杂系统的结构。虽然这种成对表示是灵活的,但当基本相互作用同时涉及两个以上实体时,它们不一定合适。尽管如此,成对表示仍然无处不在,因为高阶交互通常不会在网络数据中显式记录。在这里,我们介绍了贝叶斯方法来重建潜在的高阶相互作用,从普通的成对网络数据。我们的方法是基于简约的原则,只包括高阶结构时,有足够的统计证据。我们证明了它的适用性,以广泛的数据集,合成和经验。

英文摘要:

Networks can describe the structure of a wide variety of complex systems by specifying which pairs of entities in the system are connected. While such pairwise representations are flexible, they are not necessarily appropriate when the fundamental interactions involve more than two entities at the same time. Pairwise representations nonetheless remain ubiquitous, because higher-order interactions are often not recorded explicitly in network data. Here, we introduce a Bayesian approach to reconstruct latent higher-order interactions from ordinary pairwise network data. Our method is based on the principle of parsimony and only includes higher-order structures when there is sufficient statistical evidence for them. We demonstrate its applicability to a wide range of datasets, both synthetic and empirical.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑