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

在真实的通信网络中,具有三元组形式的无标度网络增长能捕获简单的复杂分布吗?

Can Scale-free Network Growth with Triad Formation Capture Simplicial Complex Distributions in Real Communication Networks?

Mayank Kejriwal, Ke Shen

摘要:

近年来,人们越来越认识到高阶结构是现实世界网络的重要特征。有一类特殊的结构已经获得了显著的地位,被称为单纯复形。尽管他们的应用程序复杂的过程,如社会传染和新颖的措施的中心性,目前还没有太多的了解这些复杂的通信网络中的分布特性。此外,这也是一个悬而未决的问题,是否已建立的增长模型,如无标度网络增长与三元组的形成,是复杂到足以捕捉的分布特性的单纯复形。在本文中,我们使用五个真实世界的通信网络的经验数据,提出了两个重要的单纯形复杂结构的分布函数形式。我们还表明,虽然无标度网络增长模型与三合会的形成捕获的形式,这些分布在网络中使用该模型演变,最佳拟合参数是显着不同的真实网络和它的模拟等效。一个辅助的贡献是这五个现实世界的网络中的两个单纯复合体的经验概况。

英文摘要:

In recent years, there has been a growing recognition that higher-order structures are important features in real-world networks. A particular class of structures that has gained prominence is known as a simplicial complex. Despite their application to complex processes such as social contagion and novel measures of centrality, not much is currently understood about the distributional properties of these complexes in communication networks. Furthermore, it is also an open question as to whether an established growth model, such as scale-free network growth with triad formation, is sophisticated enough to capture the distributional properties of simplicial complexes. In this paper, we use empirical data on five real-world communication networks to propose a functional form for the distributions of two important simplicial complex structures. We also show that, while the scale-free network growth model with triad formation captures the form of these distributions in networks evolved using the model, the best-fit parameters are significantly different between the real network and its simulated equivalent. An auxiliary contribution is an empirical profile of the two simplicial complexes in these five real-world networks.

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

↑