Small-world behavior in time-varying graphs

John Tang, Salvatore Scellato, Mirco Musolesi, Cecilia Mascolo, Vito Latora

Research output: Contribution to journalArticlepeer-review

235 Citations (Scopus)

Abstract

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.

Original languageEnglish
Article number055101
Number of pages4
JournalPhysical Review. E, Statistical, nonlinear, and soft matter physics
Volume81
Issue number5
DOIs
Publication statusPublished - May 2010

Keywords

  • COMPLEX NETWORKS
  • DYNAMICS

Fingerprint

Dive into the research topics of 'Small-world behavior in time-varying graphs'. Together they form a unique fingerprint.

Cite this