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

复杂现实网络中密度的自相似标度

Self-similar scaling of density in complex real-world networks

Neli Blagus, Lovro Šubelj, Marko Bajec

摘要:

尽管它们的起源不同,但大型现实世界系统的网络揭示了许多共同的性质,包括小世界现象,无标度分布和模块性。最近,网络自相似性作为现实世界系统演化的自然结果也引起了物理学文献的广泛关注。在这里,我们研究了两个经典的盒子覆盖重正化网络粗粒化和不同的社区为基础的重正化下的复杂网络的密度标度。对50多个真实网络的分析表明,在适当的重整化技术下,网络的密度和规模都服从幂律标度,而与网络的类型和起源无关。因此,这些结果推进了最近发现的不同现实世界网络之间的密度普遍缩放[Laurienti等人,Physica A 390(20)(2011)3608-3613.]并意味着存在一个无标度密度也在不同的自相似尺度的复杂的现实世界的网络。后者进一步提高了对大型现实网络中自相似结构的理解,具有几种可能的应用。

英文摘要:

Despite their diverse origin, networks of large real-world systems reveal a number of common properties including small-world phenomena, scale-free degree distributions and modularity. Recently, network self-similarity as a natural outcome of the evolution of real-world systems has also attracted much attention within the physics literature. Here we investigate the scaling of density in complex networks under two classical box-covering renormalizations-network coarse-graining-and also different community-based renormalizations. The analysis on over 50 real-world networks reveals a power-law scaling of network density and size under adequate renormalization technique, yet irrespective of network type and origin. The results thus advance a recent discovery of a universal scaling of density among different real-world networks [Laurienti et al., Physica A 390 (20) (2011) 3608-3613.] and imply an existence of a scale-free density also within-among different self-similar scales of-complex real-world networks. The latter further improves the comprehension of self-similar structure in large real-world networks with several possible applications.

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

↑