加速网络
Accelerating networks
摘要:
最近,不断发展的失衡网络受到了严格的审查。在许多现实世界的设置中,每个新节点添加的链接数量不是恒定的,而是取决于节点引入系统的时间。这个简单的想法产生了加速网络的概念,我们回顾了现有的定义,并在发现它有点狭窄之后,提供了一个新的定义。这里提供的新定义将网络加速视为给定系统的时间相关属性,而不是用于增长网络的特定算法的属性。该定义还包括未加权和加权网络。随着时间戳网络数据变得越来越可用,所提出的措施可以很容易地在经验数据集上执行。作为一个简单的案例研究,我们应用的概念来研究维基百科的三个不同的实例,即,在英语,德语和日语的演变,并发现网络经历不同的加速制度在其演变。
英文摘要:
Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This simple idea gives rise to the concept of accelerating networks, for which we review an existing definition and -- after finding it somewhat constrictive -- offer a new definition. The new definition provided here views network acceleration as a time dependent property of a given system, as opposed to being a property of the specific algorithm applied to grow the network. The defnition also covers both unweighted and weighted networks. As time-stamped network data becomes increasingly available, the proposed measures may be easily carried out on empirical datasets. As a simple case study we apply the concepts to study the evolution of three different instances of Wikipedia, namely, those in English, German, and Japanese, and find that the networks undergo different acceleration regimes in their evolution.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。