arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.12899physics.soc-ph
收藏

生长无标度单形

Growing scale-free simplices

K. Kovalenko, I. Sendiña-Nadal, N. Khalil, A. Dainiak, D. Musatov, A. M. Raigorodskii, K. Alfaro-Bittner, B. Barzel, S. Boccaletti

摘要:

在过去的二十年里,我们在理解复杂网络系统方面取得了重大成功,从绘制现实世界的社会,生物和技术网络到建立生成模型恢复其观察到的宏观模式。然而,这些进展仅限于成对的相互作用,捕获的二元链接,并提供有限的洞察高阶结构,其中一组几个组件代表的基本相互作用单元。这种多组分相互作用只能通过单纯复合物来理解,单纯复合物最近在社会和生物学背景下以及工程和脑科学中得到了应用。那么,生成模型恢复了在现实世界的单纯复形中观察到的模式吗?在这里,我们介绍,研究和描述一个模型,以增长单纯复杂的二阶,即节点,链接和三角形,产生一个高度灵活的范围内的经验相关的单纯网络合奏。具体而言,通过优先和/或非优先连接机制的组合,该模型构建了具有无标度分布和有界或无标度广义度分布的网络-后者考虑了每个链接周围的三元组数量。允许分析控制的标度指数,我们到达一个高度通用的方案,通过该方案来构建显示所需的统计特性的合成复合物的合奏。

英文摘要:

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.

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

↑