Skip navigation

Quantifying the effect of temporal resolution on time-varying networks

Quantifying the effect of temporal resolution on time-varying networks

Ribeiro, Bruno, Perra, Nicola and Baronchelli, Andrea (2013) Quantifying the effect of temporal resolution on time-varying networks. Scientific Reports, 3:3006. ISSN 2045-2322 (Print), 2045-2322 (Online) (doi:https://doi.org/10.1038/srep03006)

[img]
Preview
PDF (Publisher PDF)
14935_Perra_Qualifying the effect (pub PDF OA) 2013.pdf - Published Version
Available under License Creative Commons Attribution.

Download (571kB) | Preview

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.

Item Type: Article
Additional Information: This work is licensed under a Creative Commons Attribution 3.0 Unported license.
Uncontrolled Keywords: Dynamical processes on time-varying networks
Subjects: Q Science > QA Mathematics
Faculty / Department / Research Group: Faculty of Business > Centre for Business Network Analysis (CBNA)
Faculty of Business > Networks and Urban Systems Centre (NUSC) > Centre for Business Network Analysis (CBNA)
Last Modified: 28 Oct 2016 11:39
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
Selected for GREAT 2019: None
URI: http://gala.gre.ac.uk/id/eprint/14935

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics