论文标题
不断增长的无规模简单
Growing scale-free simplices
论文作者
论文摘要
在过去的二十年中,我们对复杂网络系统的理解取得了重大成功,从现实世界的社会,生物学和技术网络的映射到建立生成模型,恢复其观察到的宏观模式。但是,这些进步仅限于由二元链接捕获的成对相互作用,并提供了对高阶结构的有限洞察力,其中几组组件代表基本的相互作用单元。这种多组分相互作用只能通过简单的复合物来掌握,这些复合物最近在社会和生物学环境以及工程和脑科学中发现了应用。那么,在现实世界中的简单复合物中恢复了观察到的模式的生成模型是什么?在这里,我们介绍,研究和表征一个模型,以增强第二顺序的简单复合物,即节点,链接和三角形,从而产生了高度灵活的经验上相关的简单网络集合。具体而言,通过优先和/或非优先附着机制的组合,该模型构建具有无尺度分布的网络以及有界或无标度的广义度分布的网络 - 后者占每个链接周围三合会的数量。通过分析控制缩放指数,我们得出了一个高度一般的方案,通过该方案构建显示所需统计属性的合成复合物的集合。
The past two decades have seen significant successes in our understanding of complex networked systems, from the mapping of real-world social, biological and technological networks to the establishment of generative models recovering their observed macroscopic patterns. These advances, however, are restricted to pairwise interactions, captured by dyadic links, and provide limited insight into higher-order structure, in which a group of several components represents the basic interaction unit. Such multi-component interactions can only be grasped through simplicial complexes, which have recently found applications in social and biological contexts, as well as in engineering and brain science. What, then, are the generative models recovering the patterns observed in real-world simplicial complexes? Here we introduce, study, and characterize a model to grow simplicial complexes of order two, i.e. nodes, links and triangles, that yields a highly flexible range of empirically relevant simplicial network ensembles. Specifically, through a combination of preferential and/or non preferential attachment mechanisms, the model constructs networks with a scale-free degree distribution and an either bounded or scale-free generalized degree distribution - the latter accounting for the number of triads surrounding each link. Allowing to analytically control the scaling exponents we arrive at a highly general scheme by which to construct ensembles of synthetic complexes displaying desired statistical properties.