Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
M.E.J. Newman, Networks: an introduction (Oxford University Press, New-York, 2010)
P. Holme, J. Saramäki, Phys Rep. 519, 97 (2012)
A.L Barabási, Nature 435, 204 (2005)
S. Liu, A. Baronchelli, N. Perra, Phys. Rev. E 87, 032805 (2013)
N. Masuda, K. Klemm, V. Eguíluz, Phys. Rev. Lett. 111, 188701 (2013)
M. Starnini, A. Baronchelli, A. Barrat, R. Pastor-Satorras, Phys. Rev. E 85, 056115 (2012)
R. Lambiotte, L. Tabourier, J.-C. Delvenne, Eur. Phys. J. B 86, 320 (2013)
T. Takaguchi, N. Masuda, P. Holme, PloS One 8, e68629 (2013)
M. Karsai, M. Kivelä, R.K. Pan, K. Kaski, J. Kertész, A.L. Barabási, J. Saramäki, Phys. Rev. E 83, 025102(R) (2011)
I. Scholtes, N. Wider, R. Pfitzner, A. Garas, C. Tessone, F. Schweitzer, Nat. Commun. 5, 5024 (2014)
R. Lambiotte, V. Salnikov, M. Rosvall, J. Complex Networks 3, 177 (2015)
M. Karsai, K. Kimmo, A.L. Barabasi, J. Kertesz, Sci. Rep. 2, 397 (2014)
H. Wearing, P. Rohani, M. Keeling, PLoS Medicine 2, 621 (2005)
M. Kivelä, R.K. Pan, K. Kaski, J. Kertész, J. Saramäki, M. Karsai, J. Stat. Mech 03, 05 (2012)
P. Holme, N. Masuda, PloS One 10, e0120567 (2015)
J.L. Iribarren, E. Moro, Phys. Rev. E 84, 046116 (2011)
Z. Dezsö, E. Almaas, A. Lukács, B. Rácz, I. Szakadát, A.-L. Barabási, Phys. Rev. E 73, 066132 (2006)
J. Kleinberg, Data Mining and Knowledge Discovery 7, 373 (2003)
J.-C. Delvenne, R. Lambiotte, L.E.C. Rocha, Nat. Commun. (2015)
Author information
Authors and Affiliations
Corresponding author
Additional information
Contribution to the Topical Issue “Temporal Network Theory and Applications”, edited by Petter Holme.
Rights and permissions
About this article
Cite this article
Gueuning, M., Delvenne, JC. & Lambiotte, R. Imperfect spreading on temporal networks. Eur. Phys. J. B 88, 282 (2015). https://doi.org/10.1140/epjb/e2015-60596-0
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2015-60596-0