Small-world behavior in time-varying graphs

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

doi:10.1103/PhysRevE.81.055101

Small-world behavior in time-varying graphs

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

School of Computer Science

Research output: Contribution to journal › Article › peer-review

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 language	English
Article number	055101
Number of pages	4
Journal	Physical Review. E, Statistical, nonlinear, and soft matter physics
Volume	81
Issue number	5
DOIs	https://doi.org/10.1103/PhysRevE.81.055101
Publication status	Published - May 2010

Keywords

COMPLEX NETWORKS
DYNAMICS

Access to Document

10.1103/PhysRevE.81.055101

Cite this

@article{52275f83c7de4f78ad673b9069cecffd,

title = "Small-world behavior in time-varying graphs",

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.",

keywords = "COMPLEX NETWORKS, DYNAMICS",

author = "John Tang and Salvatore Scellato and Mirco Musolesi and Cecilia Mascolo and Vito Latora",

year = "2010",

month = may,

doi = "10.1103/PhysRevE.81.055101",

language = "English",

volume = "81",

journal = "Physical Review. E, Statistical, nonlinear, and soft matter physics",

issn = "1539-3755",

publisher = "American Physical Society",

number = "5",

}

TY - JOUR

T1 - Small-world behavior in time-varying graphs

AU - Tang, John

AU - Scellato, Salvatore

AU - Musolesi, Mirco

AU - Mascolo, Cecilia

AU - Latora, Vito

PY - 2010/5

Y1 - 2010/5

N2 - 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.

AB - 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.

KW - COMPLEX NETWORKS

KW - DYNAMICS

U2 - 10.1103/PhysRevE.81.055101

DO - 10.1103/PhysRevE.81.055101

M3 - Article

SN - 1539-3755

VL - 81

JO - Physical Review. E, Statistical, nonlinear, and soft matter physics

JF - Physical Review. E, Statistical, nonlinear, and soft matter physics

IS - 5

M1 - 055101

ER -

Small-world behavior in time-varying graphs

Abstract

Keywords

Access to Document

Fingerprint

Cite this