Predicting and controlling infectious disease epidemics using temporal networks

F1000Prime Reports

Volumn 5, Issue , 2013, Pages

  Masuda, Naoki ^a   Holme, Petter ^b,c,d  

^a UNIVERSITY OF TOKYO   (Japan)

^b Sungkyunkwan University   (South Korea)

^c UMEÅ UNIVERSITY   (Sweden)

^d STOCKHOLM UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; EPIDEMIC; HUMAN; IMMUNIZATION; INFECTION CONTROL; MATHEMATICAL MODEL; PROPHYLAXIS; SEXUALLY TRANSMITTED DISEASE; SOCIAL NETWORK;

EID: 84875354676     PISSN: None     EISSN: 20517599     Source Type: Journal    
DOI: 10.12703/P5-6     Document Type: Article

References (108)

1. Kempe D, Kleinberg J, Kumar A: Connectivity and inference problems for temporal networks. Proc STOC 2000: 504-13.
2. Holme P, Saramäki J: Temporal networks. Phys Rep 2012, 519: 97-125.
3. Albert R, Barabási A-L: Statistical mechanics of complex networks. Rev Mod Phys 2002, 74: 47-97.
4. Barabási A-L: Linked - The New Science of Networks. Cambridge: Perseus Publishing; 2002.
5. GieseckeJ: Modern Infectious Disease Epidemiology. 2nd edition. London: Arnold; 2002.
6. Newman MEJ: The structure and function of complex networks. Siam Rev 2003, 45: 167-256.
7. Keeling MJ, Eames KTD: Networks and epidemic models. J R Soc Interface 2005, 2: 295-307.
8. May RM: Network structure and the biology of populations. Trends Ecol Evol 2006, 21: 394-9.
9. Keeling MJ, Rohani P: Modeling Infectious Diseases in Humans and Animals. Princeton: Princeton University Press; 2007.
10. Riley S: Large-scale spatial-transmission models of infectious disease. Science 2007, 316: 1298-1301.
11. Barrat A, Barthélemy M, Vespignani A: Dynamical Processes on Complex Networks. Cambridge: Cambridge University Press; 2008.
12. Cohen R, Havlin S: Complex Networks - Structure, Robustness and Function. Cambridge: Cambridge University Press; 2010.
13. Easley D, Kleinberg J: Networks, Crowds, and Markets - Reasoning about a Highly Connected World. Cambridge: Cambridge University Press; 2010.
14. Newman MEJ: Networks - An Introduction. Oxford: Oxford University Press; 2010.
15. Vespignani A: Modelling dynamical processes in complex sociotechnical systems. Nat Phys 2012, 8: 32-9.
16. Balean D, Hu H, Goncalves B, Bajardi P, Poletto C, Ramasco JJ, Paolotti D, Perra N, Tizzoni M, Van den Broeck W, Colizza V, Vespignani A: Seasonal transmission potential and activity peaks of the new influenza A(H1N1): a Monte Carlo likelihood analysis based on human mobility. BMC Medicine 2009, 7: 45.
17. Van den Broeck W, Gioannini C, Gonçalves 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 Infect Dis 2011, 11: 37.
18. Bajardi P, Poletto C, Balean D, Hu H, Goncalves B, Ramasco JJ, Paolotti D, Perra N, Tizzoni M, Van den Broeck W, Colizza V, Vespignani A: Modeling vaccination campaigns and the Fall/Winter 2009 activity of the new A(H1N1) influenza in the Northern Hemisphere. Emerg Health Threats J 2009, 2: e11.
19. Haraldsdottir S, Gupta S, Anderson RM: Preliminary studies of sexual networks in a male homosexual community in Iceland. J Acquir Immune Defic Syndr 1992 5: 374-81.
20. Liljeros F, Edling CR, Amaral LAN, Stanley HE, Åberg Y: The web of human sexual contacts. Nature 2001, 411: 907-8.
21. Liljeros F, Edling CR, Amaral LAN: Sexual networks: implications for the transmission of sexually transmitted infections. Microbes Infect 2003, 5: 189-96. (Pubitemid 36316061)
22. Bearman PS, Moody J, Stovel K: Chains of affection: the structure of adolescent romantic and sexual networks. Am J Social 2004, 110: 44-91. (Pubitemid 39427380)
23. Dietz K, Hadeler KP: Epidemiological models for sexually transmitted diseases. J Math Biol 1988, 26: 1-25.
24. Watts CH, May RM: The influence of concurrent partnerships on the dynamics of HIV/AIDS. Math Biosci 1992, 108: 89-104.
25. Rocha LEC, Liljeros F, Holme P: Information dynamics shape the sexual networks of Internet-mediated prostitution. P Natl Acad Sci USA 2010, 107: 5706-11.
26. Morris M, Kretzschmar M: Concurrent partnerships and transmission dynamics in networks. Soc Netw 1995, 17: 299-318.
27. Kretzschmar M, Morris M: Measures of concurrency in networks and the spread of infectious disease. Math Biosci 1996, 133: 165-95.
28. Danowski JA, Edison-Swift P: Crisis effects on intraorganizational computer-based communication. Comm Res 1985, 12: 251-70.
29. Balthrop J, Forrest S, Newman MEJ, Williamson MM: Technological networks and the spread of computer viruses. Science 2004, 304: 527-9. (Pubitemid 38541898)
30. Eckmann J-P, Moses E, Sergi D: Entropy of dialogues creates coherent structures in e-mail traffic. P Natl Acad Sci USA 2004, 101: 14333-7. (Pubitemid 39346749)
31. Villani A, Frigessi A, Liljeros F, Nordvik MK, de Blasio BF: A characterization of Internet dating network structures among Nordic men who have sex with men. PhS one 2012 7: e39717.
32. Onnela J-P, Saramäki J, Hyvönen J, Szabó G, Lazer D, Kaski K, Kertész J, Barabási A-L: Structure and tie strengths in mobile communication networks. P Natl Acad Sci USA 2007, 104: 7332-6. (Pubitemid 47185905)
33. Gonzalez MC, Hidalgo CA, Barabási A-L: Understanding individual human mobility patterns. Nature 2008, 453: 779-82. (Pubitemid 351793783)
34. Wang P, González MC, Hidalgo CA, Barabási A-L: Understanding the spreading patterns of mobile phone viruses. Science 2009, 324: 1071-6.
35. Song C, Qu Z, Blumm N, Barabási A-L: Limits of predictability in human mobility. Science 2010, 327: 1018-21.
36. Jo H-H, Pan RK, Kaski K: Emergence of bursts and communities in evolving weighted networks. PloS one 2011, 6: e22687.
37. Miritello G, Moro E, Lara R: Dynamical strength of social ties in information spreading. Phys Rev E 2011, 83: 045102 (R).
38. Eagle N, Pentland AS: Reality mining: sensing complex social systems. Pers Ubiquit Comput 2006, 10: 255-68.
39. Kim T, Chang A, Holland L, Pentland AS: Meeting mediator: enhancing group collaboration using sociometric feedback. Proc 2008 ACM Conference on Computer Supported Cooperative Work 2008, 457-66.
40. Wu L, Waber B, Aral S, Brynjolfsson E, Pentland AS: Mining face-to-face interaction networks using sociometric badges: predicting productivity in an it configuration task. Proc International Conference on Information Systems 2008, 14-7.
41. Cattuto C, Van den Broeck W, Barrat A, Colizza V, Pinton J-F, Vespignani A: Dynamics of person-to-person interactions from distributed RFID sensor networks. PloS one 2010, 5: e11596.
42. Isella L, Stehlé J, Barrat A, Cattuto C, Pinton J-F, Van den Broeck W: What's in a crowd? Analysis of face-to-face behavioral networks. J Theor Biol 2011, 271: 166-80.
43. Yano K, Ara K, Moriwaki N, Kuriyama H: Measurement of human behavior: creating a society for discovering opportunities. Hitachi Review 2009, 58: 139-44.
44. th International Conference on Networked Sensing Systems 2009: 58-61.
45. Takaguchi T, Nakamura M, Sato N, Yano K, Masuda N: Predictability of conversation partners. Phys Rev X 2011, 1: 011008.
46. Takaguchi T, Sato N, Yano K, Masuda N: Importance of individual events in temporal networks. New J Phys 2012, 14: 093003.
47. Isella L, Romano M, Barrat A, Cattuto C, Colizza V, Van den Broeck W, Gesualdo F, Pandolfi E, Ravà L, Rizzo C, Tozzi AE: Close encounters in a pediatric ward: measuring face-to-face proximity and mixing patterns with wearable sensors. PloS one 2011, 6: article No. e17144.
48. Stehlé J, Voirin N, Barrat A, Cattuto C, Isella L, Pinton J-F, Quaggiotto M, Van den Broeck W, Régis C, Lina B, Vanhems P: High-resolution measurements of face-to-face contact patterns in a primary school. PloS one 2011, 6: e23176.
49. Gautreau A, Barrat A, Barthélemy M: Microdynamics in stationary complex networks. P Natl Acad Sci USA 2009, 106: 8847-52.
50. Kao RR, Green DM, Johnson J, Kiss IZ: Disease dynamics over very different time-scales: foot-and-mouth disease and scrapie on the network of livestock movements in the UK. J R Soc Interface 2007, 4: 907-16. (Pubitemid 47523495)
51. Heath MF, Vernon MC, Webb CR: Construction of networks with intrinsic temporal structure from UK cattle movement data. BMC Vet Res 2008, 4: article No. 11.
52. Vernon MC, Keeling MJ: Representing the UK's cattle herd as static and dynamic networks. P R Soc B 2009, 276: 469-76.
53. Bajardi P, Barrat A, Natale F, Savini L, Colizza V: Dynamical patterns of cattle trade movements. PloS one 2011, 6: article No. e19869.
54. Blonder B, Dornhaus A: Time-ordered networks reveal limitations to information flow in ant colonies. PloS one 2011, 6: article No. e20298.
55. Tantipathananandh C, Berger-Wolf T, Kempe D: A framework for community identification in dynamic social networks. Proc. KDD'07 2007: 717-26. (Pubitemid 350229257)
56. Holme P: Network reachability of real-world contact sequences. Phys Rev E 2005, 71: article No. 046119.
57. Tang J, Musolesi M, Mascolo C, Latora V: Temporal distance metrics for social network analysis. Proc WOSN'09 2009: 31-6.
58. Pan RK, Saramäki J: Path lengths, correlations, and centrality in temporal networks. Phys Rev E 2011, 84: 016105.
59. Barabási A-L: The origin of bursts and heavy tails in human dynamics. Nature 2005, 435: 207-11.
60. Vázquez A, Oliveira JG, Dezsö Z, Goh K-I, Kondor I, Barabási A-L: Modeling bursts and heavy tails in human dynamics. Phys Rev E 2006, 73: article No. 036127.
61. Vazquez A, Rácz B, Lukács A, Barabási A-L: Impact of nonPoissonian activity patterns on spreading processes. Phys Rev Lett 2007, 98: 158702.
62. Kermack WO, McKendrick AG: A contribution to the mathematical theory of epidemics. P R Soc Lond A 1927, 115: 700-21.
63. Bailey NTJ: The simulation of stochastic epidemics in two dimensions. Proc 5th Berkeley Symposium on Mathematical Statistics and Probability 1967, 4: 237-7.
64. Anderson RM, May RM: Infectious Diseases of Humans - Dynamics and Control. Oxford: Oxford University Press; 1991.
65. 0. J R Soc Interface 2007, 4: 949-61.
66. Barthélemy M, Barrat A, Pastor-Satorras R, Vespignani A: Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. Phys Rev Lett 2004, 92: 178701.
67. Barthélemy M, Barrat A, Pastor-Satorras R, Vespignani A: Dynamical patterns of epidemic outbreaks in complex heterogeneous networks. J Theor Biol 2005, 235: 275-88. (Pubitemid 40603479)
68. Eames KTD, Keeling MJ: Monogamous networks and the spread of sexually transmitted diseases. Math Biosci 2004, 189: 115-30. (Pubitemid 38496518)
69. Fefferman NH, Ng KL: How disease models in static networks can fail to approximate disease in dynamic networks. Phys Rev E 2007, 76: article No. 031919.
70. Volz E, Meyers LA: Susceptible-infected-recovered epidemics in dynamic contact networks. P R Soc B 2007, 274: 2925-33. (Pubitemid 350178492)
71. Smieszek T, Fiebig L, Scholz RW: Models of epidemics: when contact repetition and clustering should be included. Theor Biol Med Model 2009, 6: article No. 11.
72. Iribarren JL, Moro E: Impact of human activity patterns on the dynamics of information diffusion. Phys Rev Lett 2009, 103: article No. 038702.
73. Karrer B, Newman MEJ: Message passing approach for general epidemic models. Phys Rev E 2010, 82: 016101.
74. Min B, Goh K-I, Vazquez A: Spreading dynamics following bursty human activity patterns. Phys Rev E 2011, 83: 036102.
75. Bansal S, Read J, Pourbohloul B, Meyers LA: The dynamic nature of contact networks in infectious disease epidemiology. J Biol Dyn 2010, 4: 478-89.
76. Karsai M, Kivelä M, Pan RK, Kaski K, Kertész J, Barabási A-L, Saramäki J: Small but slow world: how network topology and burstiness slow down spreading. Phys Rev E 2011, 83: article No. 025102 (R).
77. Kivelä M, Pan RK, Kaski K, Kertész J, Saramäki J, Karsai M: Multiscale analysis of spreading in a large communication network. J Stat Mech 2012, 3: P 03005.
78. Perra N, Gonçalves B, Pastor-Satorras R, Vespignani A: Activity driven modeling of time varying networks. Sci Rep 2012, 2: article No. 469.
79. Rocha LEC, Liljeros F, Holme P: Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts. Plos Comput Biol 2011, 7: article No. e1001109.
80. Takaguchi T, Masuda N, Holme P: Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics. Preprint 2012 Jun: arXiv: 1206.2097.V 1 [http://arxiv.org/abs/ 1206.2097]
81. Rocha LEC, Decuyper A, Blondel VD: Epidemics on a stochastic model of temporal network. Preprint 2012 Mar: arXiv: 1204.5421 .v 1 [http://arxiv.org/ abs/1204.5421]
82. Stehlé J, Voirin N, Barrat A, Cattuto C, Colizza V, Isella L, Régis C, Pinton J-F, Khanafer N, Van den Broeck W, Vanhems P: Simulation of an SEIR infectious disease model on the dynamic contact network of conference attendees. BMC Medicine 2011, 9: article No. 87.
83. Volz E, Meyers LA: Epidemic thresholds in dynamic contact networks. J R Soc Interface 2009, 6: 233-41.
84. Risau-Gusman S: Influence of network dynamics on the spread of sexually transmitted diseases. J R Soc Interface 2012, 9: 1363-72.
85. Cohen R, Havlin S, ben-Avraham D: Efficient immunization strategies for computer networks and populations. Phys Rev Lett 2003, 91: article No. 247901.
86. Lee S, Rocha LEC, Liljeros F, Holme P: Exploiting temporal network structures of human interaction to effectively immunize populations. PloS one 2012, 7: article No. e36439.
87. Tang J, Mascolo C, Musolesi M, Latora V: Exploiting temporal complex network metrics in mobile malware containment. Proc IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM) 2011: 1-9 June 2011; Lucca, Italy.
88. Grant RM, Lama JR, Anderson PL, McMahan V, Liu AY, Vargas L, Goicochea P, Casapía M, Guanira-Carranza JV, Ramirez-Cardich ME, Montoya-Herrera O, Fernández T, Veloso VG, Buchbinder SP, Chariyalertsak S, Schechter M, Bekker L-G, Mayer KH, Kallás EG, Amico KR, Mulligan K, Bushman LR, Hance RJ, Ganoza C, Defechereux P, Postle B, Wang F, McConnell JJ, Zheng J-H, Lee J, et al.: Preexposure chemoprophylaxis for HIV prevention in men who have sex with men. N Engl J Med 2010, 363: 2587-99.
89. Liben-Nowell D, Kleinberg J: The link-prediction problem for social networks. J Am Soc Inf Sci Tec 2007, 58: 1019-31. (Pubitemid 46830394)
90. Hasan MA, Zaki MJ: A survey of link prediction in social networks. Soc Netw Data Anal 2011: 243-75.
91. Lü L, Zhou T: Link prediction in complex networks: a survey. Physica A 2011, 390: 1150-70.
92. Rvachev LA, Longini IM Jr: A mathematical model for the global spread of influenza. Math Biosci 1985, 75: 3-22. (Pubitemid 16243275)
93. 0 in models for infectious diseases in heterogeneous populations. J Math Biol 1990, 28: 365-82.
94. Brockmann D, Hufnagel L, Geisel T: The scaling laws of human travel. Nature 2006, 439: 462-5. (Pubitemid 43152835)
95. Liu S, Baronchelli A, Perra N: Contagion dynamics in timevarying metapopulation networks. Preprint 2012 Oct: arXiv: 1210.2776.V 1 [http://arxiv.org/abs/1210.2776]
96. Cooper BS, Pitman RJ, Edmunds WJ, Gay NJ: Delaying the international spread of pandemic influenza. PLoS Med 2006, 3: e212.
97. Ferguson NM, Cummings DAT, Fraser C, Cajka JC, Cooley PC, Burke DS: Strategies for mitigating an influenza pandemic. Nature 2006, 442: 448-52. (Pubitemid 44264793)
98. Hollingsworth TD, Ferguson NM, Anderson RM: Will travel restrictions control the international spread of pandemic influenza? Nat Med 2006, 12: 497-9.
99. Colizza V, Barrat A, Barthelemy M, Valleron A-J, Vespignani A: Modeling the worldwide spread of pandemic influenza: Baseline case and containment interventions. PLoS Med 2007, 4: e13.
100. Epstein JM, Goedecke DM, Yu F, Morris RJ, Wagener DK, Bobashev GV: Controlling pandemic flu: the value of international air travel restrictions. PloS one 2007, 2: e401.
101. Colizza V, Vespignani A: Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: theory and simulations. J Theor Biol 2008, 251: 450-67.
102. Bajardi P, Poletto C, Ramasco JJ, Tizzoni M, Colizza V, Vespignani A: Human mobility networks, travel restrictions, and the global spread of 2009 H1N1 pandemic. PloS one 2011, 6: e16591.
103. Wang B, Cao L, Suzuki H, Aihara K: Safety-information-driven human mobility patterns with metapopulation epidemic dynamics. Sci Rep 2012, 2: 887.
104. Brownstein JS, Wolfe CJ, Mandl KD: Empirical evidence for the effect of airline travel on inter-regional influenza spread in the United States. PLoS Med 2006, 3: e401.
105. Heffernan JM, Smith RJ, Wahl LM: Perspectives on the basic reproductive ratio. J R Soc Interface 2005, 2: 281-93.
106. Wallinga J, Lipsitch M: How generation intervals shape the relationship between growth rates and reproductive numbers. P R Soc B 2007, 274: 599-604.
107. 0. Comput Math Methods Med 2011, 2011: 527610.
108. Haydon DT, Kao RR, Kitching RP: The UK foot-and-mouth disease outbreak - the aftermath. Nat Rev Micro 2004, 2: 675-81. (Pubitemid 39200050)