Tang J, Scellato S, Musolesi M, Mascolo C, Latora V
Computer Laboratory, University of Cambridge, 15 J. J. Thomson Avenue, Cambridge CB3 0FD, United Kingdom.
Phys Rev E Stat Nonlin Soft Matter Phys. 2010 May;81(5 Pt 2):055101. doi: 10.1103/PhysRevE.81.055101. Epub 2010 May 17.
Connections in complex networks are inherently fluctuating over time and exhibit more dimensionality than analysis based on standard static graph measures can capture. Here, we introduce the concepts of temporal paths and distance in time-varying graphs. We define as temporal small world a time-varying graph in which the links are highly clustered in time, yet the nodes are at small average temporal distances. We explore the small-world behavior in synthetic time-varying networks of mobile agents and in real social and biological time-varying systems.
复杂网络中的连接本质上会随时间波动，并且展现出比基于标准静态图度量的分析所能捕捉到的更多维度。在此，我们引入时变图中时间路径和距离的概念。我们将时变图中的时间小世界定义为这样一种图，其中链接在时间上高度聚集，但节点之间的平均时间距离较小。我们在移动代理的合成时变网络以及真实的社会和生物时变系统中探索小世界行为。
