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

Abstract

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]
Preview
PDF
Available under License Creative Commons: Attribution 3.0.

Download (590kB) | Preview

Export

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

Downloads

Downloads per month over past year

View more statistics

Actions (login required)

Admin Login Admin Login