Infections on temporal networks-a matrix-based approach

PLoS ONE

Volumn 11, Issue 4, 2016, Pages

  Koher, Andreas ^a   Lentz, Hartmut H K ^b   Hövel, Philipp ^a,c   Sokolov, Igor M ^c  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b FEDERAL RESEARCH INSTITUTE FOR ANIMAL HEALTH   (Germany)

^c HUMBOLDT UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONCEPTUAL FRAMEWORK; DISEASE TRANSMISSION; INCIDENCE; INFECTION; LIVESTOCK; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; METHODOLOGY; PROBABILITY; SOCIAL BEHAVIOR; SUSCEPTIBLE INFECTED RECOVERED MODEL; ALGORITHM; ANIMAL; BIOLOGICAL MODEL; COMMUNICABLE DISEASES; COMMUNITY CARE; COMPUTER SIMULATION; EPIDEMIC; HUMAN; SEXUALITY; TRANSMISSION;

ALGORITHMS; ANIMALS; COMMUNICABLE DISEASES; COMMUNITY NETWORKS; COMPUTER SIMULATION; DISEASE OUTBREAKS; HUMANS; LIVESTOCK; MODELS, BIOLOGICAL; SEXUAL PARTNERS;

EID: 84963649322     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0151209     Document Type: Article

References (43)

1. Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata R, et al. Graph structure in the web. Computer networks. 2000;33(1):309-320. doi: 10.1016/S1389-1286 (00) 00083-9
2. Barabasi AL, Jeong H, Néda Z, Ravasz E, Schubert A, Vicsek T. Evolution of the social network of scientific collaborations. Physica A. 2002;311(3-4):590-614. doi: 10.1016/S0378-4371 (02) 00736-7
3. Jeong H, Mason SP, Barabasi AL, Oltvai ZN. Lethality and centrality in protein networks. Nature. 2001;411(6833):41-42. doi: 10.1038/35075138 PMID: 11333967
4. Colizza V, Pastor-Satorras R, Vespignani A. Reaction-diffusion processes and metapopulation models in heterogeneous networks. Nature Phys. 2007;3:276.
5. Van den Broeck W, Gioannini C, Goncalves B, Quaggiotto M, Colizza V, Vespignani A. The GLEaMviz computational tool, a publicly available software to explore realistic epidemic spreading scenarios at the global scale. BMC Infectious Diseases. 2011;11(1):37. doi: 10.1186/1471-2334-11-37 PMID: 21288355
6. Pastor-Satorras R, Vespignani A. Epidemic Spreading in Scale-Free Networks. Phys Rev Lett. 2001;86:3200-3203. doi: 10.1103/PhysRevLett.86.3200 PMID: 11290142
7. Keeling MJ, Eames KT. Networks and epidemic models. Journal of The Royal Society Interface. 2005;2(4):295-307. doi: 10.1098/rsif.2005.0051
8. Hethcote HW. The mathematics of infectious diseases. SIAM review. 2000;42(4):599-653. doi: 10. 1137/S0036144500371907
9. Pastor-Satorras R, Vespignani A. Immunization of complex networks. Phys Rev E. 2002;65(3):036104. doi: 10.1103/PhysRevE.65.036104
10. Gallos LK, Liljeros F, Argyrakis P, Bunde A, Havlin S. Improving immunization strategies. Phys Rev E. 2007;75:045104. doi: 10.1103/PhysRevE.75.045104
11. Brockmann D, Helbing D. The hidden geometry of complex, network-driven contagion phenomena. Science. 2013;342(6164):1337-1342. doi: 10.1126/science.1245200 PMID: 24337289
12. Konschake M, Lentz H, Conraths F, Hövel P, Selhorst T. On the Robustness of In- and Out-Components in a Temporal Graph. PLoS ONE. 2013;8(2):e55223. doi: 10.1371/journal.pone.0055223 PMID: 23405124
13. Lentz H, Selhorst T, Sokolov IM. Unfolding Accessibility Provides a Macroscopic Approach to Temporal Networks. Phys Rev Lett. 2013;110:118701. doi: 10.1103/PhysRevLett.110.118701 PMID: 25166583
14. Rocha LE, Liljeros F, Holme P. Information dynamics shape the sexual networks of Internet-mediated prostitution. PNAS. 2010;107(13):5706-5711. doi: 10.1073/pnas.0914080107 PMID: 20231480
15. SocioPatterns website, Available: http://www.sociopatterns.org/Accessed 2015 September 23.
16. Eagle N, Pentland A, Lazer D. Inferring friendship network structure by using mobile phone data. PNAS. 2009;106(36):15274. doi: 10.1073/pnas.0900282106 PMID: 19706491
17. Stopczynski A, Sekara V, Sapiezynski P, Cuttone A, Madsen MM, Larsen JE, et al. Measuring Large-Scale Social Networks with High Resolution. PLoS ONE. 2014;9(4). doi: 10.1371/journal.pone. 0095978
18. Holme P, Saramäki J. Temporal networks. Physics Reports. 2012;519:97-125. FRI00a
19. Casteigts A, Flocchini P, Quattrociocchi W, Santoro N. Time-varying graphs and dynamic networks. International Journal of Parallel, Emergent and Distributed Systems. 2012;27(5):387-408. doi: 10. 1080/17445760.2012.668546
20. Grindrod P, Parsons MC, Higham DJ, Estrada E. Communicability across evolving networks. Phys Rev E. 2011;83:046120. doi: 10.1103/PhysRevE.83.046120
21. Van Mieghem P. Exact Markovian SIR and SIS epidemics on networks and an upper bound for the epidemic threshold. arXiv preprint arXiv:14021731. 2014;.
22. Eames KT, Keeling MJ. Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases. Proceedings of the National Academy of Sciences. 2002;99(20):13330-13335. doi: 10.1073/pnas.202244299
23. Wang Y, Chakrabarti D, Wang C, Faloutsos C. Epidemic spreading in real networks: an eigenvalue viewpoint. In: Reliable Distributed Systems, 2003. Proceedings. 22nd International Symposium on; 2003. p. 25-34.
24. Bartlett MS. Some Evolutionary Stochastic Processes. Journal of the Royal Statistical Society Series B (Methodological). 1949;11(2):pp. 211-229.
25. Danon L, Ford AP, House T, Jewell CP, Keeling MJ, Roberts GO, et al. Networks and the epidemiology of infectious disease. Interdisciplinary Perspectives on Infectious Diseases. 2011;2011(284909):1. doi: 10.1155/2011/284909
26. Stehlé J, Voirin N, Barrat A, Cattuto C, Colizza V, Isella L, et al. Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees. BMC medicine. 2011;9(1):87. doi: 10.1186/1741-7015-9-87 PMID: 21771290
27. Kiss IZ, Green DM, Kao RR. The network of sheep movements within Great Britain: network properties and their implications for infectious disease spread. J R Soc Interface. 2006;3(10):669-677. doi: 10. 1098/rsif.2006.0129 PMID: 16971335
28. Luce RD. A Note on Boolean Matrix Theory. Proceedings of the American Mathematical Society. 1952;3(3):382-388. doi: 10.1090/S0002-9939-1952-0050559-1
29. Grassberger P. On the critical behavior of the general epidemic process and dynamical percolation. Mathematical Biosciences. 1983;63(2):157-172. doi: 10.1016/0025-5564 (82) 90036-0
30. Newman MEJ. Spread of epidemic disease on networks. Phys Rev E. 2002;66(1):016128. doi: 10. 1103/PhysRevE.66.016128
31. Bajardi P, Barrat A, Savini L, Colizza V. Optimizing surveillance for livestock disease spreading through animal movements. J Roy Soc Interface. 2012;9(76):2814-2825. doi: 10.1098/rsif.2012.0289
32. Katz L. A new status index derived from sociometric analysis. Psychometrika. 1953;18(1):39-43. doi: 10.1007/BF02289026
33. Rocha LE, Liljeros F, Holme P. Simulated Epidemics in an Empirical Spatiotemporal Network of 50, 185 Sexual Contacts. PLoS Comput Biol. 2011;7(3):e1001109. doi: 10.1371/journal.pcbi.1001109 PMID: 21445228
34. Hollingsworth TD, Anderson RM, Fraser C. HIV-1 Transmission, by Stage of Infection. The Journal of Infectious Diseases. 2008;198(5):687-693. doi: 10.1086/590501 PMID: 18662132
35. The HIT database (Herkunftssicherungs und Informationssystem für Tiere) is administered by the Bavarian State Ministry for Agriculture and Forestry on behalf of the German federal states. (2012)
36. Fritzemeier J, Teuffert J, Greiser-Wilke I, Staubach C, Schlüter H, Moennig V. Epidemiology of classical swine fever in Germany in the 1990s. Veterinary Microbiology. 2000;77(1):29-41. doi: 10.1016/S0378-1135 (00) 00254-6 PMID: 11042398
37. Valdano E, Ferreri L, Poletto C, Colizza V. Analytical computation of the epidemic threshold on temporal networks. Phys Rev X. 2015;5:021005.
38. Sander LM, Warren CP, Sokolov IM, Simon CP, Koopman J. Percolation on heterogeneous networks as a model for epidemics. Mathematical Biosciences. 2002;180(1-2):293-305. doi: 10.1016/S0025-5564 (02) 00117-7 PMID: 12387929
39. Sander LM, Warren CP, Sokolov IM. Epidemics, disorder, and percolation. Physica A: Statistical Mechanics and its Applications. 2003;325(1-2):1-8. Stochastic Systems: From Randomness to Complexity.
40. Stauffer D, Aharony A. Introduction to percolation theory. CRC press; 1994.
41. Erdõs P, Rényi A. On the evolution of random graphs. Publ Math Inst Hung Acad Sci. 1960;5:17-61.
42. Kirkpatrick S. Percolation and Conduction. Rev Mod Phys. 1973;45:574-588. doi: 10.1103/RevModPhys.45.574
43. Gleeson JP, Melnik S, Ward JA, Porter MA, Mucha PJ. Accuracy of mean-field theory for dynamics on real-world networks. Phys Rev E. 2012;85(2):026106. doi: 10.1103/PhysRevE.85.026106