City Research Online

Quantifying the effect of temporal resolution on time-varying networks

Ribeiro, P., Perra, N. & Baronchelli, A. (2013). Quantifying the effect of temporal resolution on time-varying networks. Scientific Reports, 3(1), article number 3006. doi: 10.1038/srep03006


Time-varying networks describe a wide array of systems whose constituents and interactions evolve over time. They are defined by an ordered stream of interactions between nodes, yet they are often represented in terms of a sequence of static networks, each aggregating all edges and nodes present in a time interval of size Δt. In this work we quantify the impact of an arbitrary Δt on the description of a dynamical process taking place upon a time-varying network. We focus on the elementary random walk, and put forth a simple mathematical framework that well describes the behavior observed on real datasets. The analytical description of the bias introduced by time integrating techniques represents a step forward in the correct characterization of dynamical processes on time-varying graphs.

Publication Type: Article
Subjects: Q Science > QA Mathematics
Departments: School of Science & Technology > Mathematics
SWORD Depositor:
[thumbnail of Quantifying the effect of temporal resolution on time varying networks.pdf]
Available under License Creative Commons: Attribution 3.0.

Download (590kB) | Preview


Add to AnyAdd to TwitterAdd to FacebookAdd to LinkedinAdd to PinterestAdd to Email


Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login