论文标题

网络数据中的超图重建

Hypergraph reconstruction from network data

论文作者

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

论文摘要

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

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源