Imperfect spreading on temporal networks

We study spreading on networks where the contact dynamics between the nodes is governed by a random process and where the inter-contact time distribution may differ from the exponential. We consider a process of imperfect spreading, where transmission is successful with a determined probability at each contact. We first derive an expression for the inter-success time distribution, determining the speed of the propagation, and then focus on a problem related to epidemic spreading, by estimating the epidemic threshold in a system where nodes remain infectious during a finite, random period of time. Finally, we discuss the implications of our work to design an efficient strategy to enhance spreading on temporal networks.

[1]  A. Barabasi,et al.  Dynamics of information access on the web. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Esteban Moro Egido,et al.  Branching Dynamics of Viral Information Spreading , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Albert-László Barabási,et al.  Universal features of correlated bursty behaviour , 2011, Scientific Reports.

[4]  Petter Holme,et al.  Bursty Communication Patterns Facilitate Spreading in a Threshold-Based Epidemic Dynamics , 2012, PloS one.

[5]  Jean-Charles Delvenne,et al.  Burstiness and spreading on temporal networks , 2013, ArXiv.

[6]  Romualdo Pastor-Satorras,et al.  Random walks on temporal networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Luciano da Fontoura Costa,et al.  Journal of Complex Networks , 2013 .

[8]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Naoki Masuda,et al.  Temporal networks: slowing down diffusion by long lasting interactions , 2013, Physical review letters.

[10]  U. M. Feyyad.  Data mining and knowledge discovery: making sense out of data , 1996 .

[11]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[12]  Andrea Baronchelli,et al.  Contagion dynamics in time-varying metapopulation networks , 2012, ArXiv.

[13]  I. Ial,et al.  Nature Communications , 2010, Nature Cell Biology.

[14]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[15]  Martin Rosvall,et al.  Effect of Memory on the Dynamics of Random Walks on Networks , 2014, J. Complex Networks.

[16]  Jon M. Kleinberg,et al.  Bursty and Hierarchical Structure in Streams , 2002, Data Mining and Knowledge Discovery.

[17]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[18]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[19]  Petter Holme,et al.  The Basic Reproduction Number as a Predictor for Epidemic Outbreaks in Temporal Networks , 2014, PloS one.

[20]  Ingo Scholtes,et al.  Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks , 2013, Nature Communications.