中文

加速网络

物理与社会 2009-10-08 v1 无序系统与神经网络

摘要

演化的非平衡网络最近受到了密切关注。在许多现实世界的场景中,每个新节点添加的链接数量不是恒定的,而是取决于节点引入系统的时间。这个简单的想法引出了加速网络的概念,我们回顾了一个现有的定义,并在发现它有些局限之后,提出了一个新的定义。这里提供的新定义将网络加速视为给定系统的时间相关属性,而不是应用于增长网络的特定算法的属性。该定义也涵盖了无权网络和加权网络。随着带时间戳的网络数据变得越来越可用,所提出的度量可以很容易地在经验数据集上执行。作为一个简单的案例研究,我们将这些概念应用于研究三个不同版本的维基百科(即英文、德文和日文)的演化,并发现这些网络在其演化过程中经历了不同的加速阶段。

关键词

引用

@article{arxiv.physics/0701339,
  title  = {Accelerating networks},
  author = {David M. D. Smith and Jukka-Pekka Onnela and Neil F. Johnson},
  journal= {arXiv preprint arXiv:physics/0701339},
  year   = {2009}
}

备注

12 pages, 8 figures