eprintid: 2404
rev_number: 6
eprint_status: archive
userid: 6
dir: disk0/00/00/24/04
datestamp: 2014-12-04 11:11:25
lastmod: 2014-12-04 11:11:25
status_changed: 2014-12-04 11:11:25
type: monograph
metadata_visibility: show
creators_name: Perotti, Juan I.
creators_name: Jo, Hang-Hyun
creators_name: Holme, Peter
creators_name: Saramäki, Jari
creators_id: juanignacio.perotti@imtlucca.it
creators_id: 
creators_id: 
creators_id: 
title: Temporal network sparsity and the slowing down of spreading
ispublished: unpub
subjects: QC
divisions: EIC
full_text_status: none
monograph_type: working_paper
keywords: PACS numbers: 89.75.Hc,89.75.-k,89.70.Cf
abstract: nteractions in time-varying complex systems are often very heterogeneous at the topological level (who interacts with whom) and at the temporal level (when interactions occur and how often). While it is known that temporal heterogeneities often have strong effects on dynamical processes, e.g. the burstiness of contact sequences is associated with slower spreading dynamics, the picture is far from complete. In this paper, we show that temporal heterogeneities result in temporal sparsity} at the time scale of average inter-event times, and that temporal sparsity determines the amount of slowdown of Susceptible-Infectious (SI) spreading dynamics on temporal networks. This result is based on the analysis of several empirical temporal network data sets. An approximate solution for a simple network model confirms the association between temporal sparsity and slowdown of SI spreading dynamics. Since deterministic SI spreading always follows the fastest temporal paths, our results generalize -- paths are slower to traverse because of temporal sparsity, and therefore all dynamical processes are slower as well. 
date: 2014-11
number:  
publisher: ArXiv
pages: 4
institution: IMT Institute for Advanced Studies Lucca
official_url: http://arxiv.org/abs/1411.5553
citation:   Perotti, Juan I. and Jo, Hang-Hyun and Holme, Peter and Saramäki, Jari  Temporal network sparsity and the slowing down of spreading.  Working Paper  # /2014    ArXiv       (Unpublished)