arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1712.01788physics.soc-phcs.SImath.DS
收藏

网络增长的专业化模型

Specialization Models of Network Growth

L. A. Bunimovich, D. C. Smith, B. Z. Webb

摘要:

在真实网络中观察到的最重要的特征之一是,随着网络拓扑的发展,网络执行各种复杂任务的能力也在发展。为了解释这一点,还观察到,随着网络的增长,某些子网开始专门化它们执行的功能。在这里,我们介绍了一类模型的网络增长的基础上,这种概念的专业化,并表明,作为一个网络是专门使用这种方法,其拓扑结构变得越来越稀疏,模块化和层次化,其中每一个都是重要的属性观察到在真实的网络。该过程也是高度灵活的,因为网络可以在其元件的任何子集上专用化。这种灵活性使研究特定网络的人能够搜索描述这些特定网络增长的机制。作为一个例子,我们发现,通过随机选择这些元素,网络的拓扑结构获得了一些最著名的真实网络的属性,包括小世界属性,dispertativity,幂律像度分布,和幂律像聚类系数。据作者所知,这是第一类这样的模型,它创建了具有这些属性的日益模块化和层次化的网络拓扑。

英文摘要:

One of the most important features observed in real networks is that, as a network's topology evolves so does the network's ability to perform various complex tasks. To explain this, it has also been observed that as a network grows certain subnetworks begin to specialize the function(s) they perform. Here, we introduce a class of models of network growth based on this notion of specialization and show that as a network is specialized using this method its topology becomes increasingly sparse, modular, and hierarchical, each of which are important properties observed in real networks. This procedure is also highly flexible in that a network can be specialized over any subset of its elements. This flexibility allows those studying specific networks the ability to search for mechanisms that describe the growth of these particular networks. As an example, we find that by randomly selecting these elements a network's topology acquires some of the most well-known properties of real networks including the small-world property, disassortativity, power-law like degree distributions, and power-law like clustering coefficients. As far as the authors know, this is the first such class of models that creates an increasingly modular and hierarchical network topology with these properties.

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

↑