Phys. Rev. E 81, 055101(R) (2010) [4 pages]

Small-world behavior in time-varying graphs

Abstract

References

Citing Articles (6)

Download: PDF (96 kB) Buy this article Export: BibTeX or EndNote (RIS)

J. Tang¹, S. Scellato¹, M. Musolesi¹, C. Mascolo¹, and V. Latora^2,3
¹Computer Laboratory, University of Cambridge, 15 J. J. Thomson Avenue, Cambridge CB3 0FD, United Kingdom
²Dipartimento di Fisica e Astronomia, Università di Catania and INFN, Via S. Sofia 64, 95123 Catania, Italy
³Laboratorio sui Sistemi Complessi, Scuola Superiore di Catania, Via San Nullo 5/i, 95123 Catania, Italy

Received 14 September 2009; revised 12 March 2010; published 17 May 2010

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.

URL:

http://link.aps.org/doi/10.1103/PhysRevE.81.055101

DOI:

10.1103/PhysRevE.81.055101

PACS:

89.75.Hc, 87.19.lj, 89.75.Fb

About | Terms and Conditions | Subscriptions | Search | Help

Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.

Citation Search:

Phys. Rev. E 81, 055101(R) (2010) [4 pages]

Small-world behavior in time-varying graphs