论文标题

三合会形成的无规模网络增长可以捕获真实通信网络中的简单复杂分布吗?

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

论文作者

Kejriwal, Mayank, Shen, Ke

论文摘要

近年来,人们越来越认识到高阶结构是现实世界网络中的重要特征。获得突出的特定类别的结构被称为简单复合物。尽管它们应用于社会传染和中心性新颖措施等复杂过程,但目前对这些复合物在通信网络中的分布特性的理解并不多。此外,这也是一个开放的问题,即建立的增长模型(例如带有三合会形成的无规模网络增长)是否足够复杂,可以捕获简单复合物的分布特性。在本文中,我们使用五个现实世界通信网络上的经验数据为两个重要的简单复杂结构的分布提出了功能形式。我们还表明,虽然具有三合会形成的无标度网络增长模型捕获了使用模型进化的网络中这些分布的形式,但最佳拟合参数在真实网络及其模拟等效范围之间却显着差异。辅助贡献是这两个现实世界网络中两个简单复合物的经验概况。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

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