Epidemic thresholds for infections in uncertain networks

Complexity

Volumn 14, Issue 4, 2009, Pages 12-25

  Zager, L ^a   Verghese, G ^a  

^a Department of Electrical Engineering and Computer Science   (United States)

Author keywords

Basic; Epidemic; Local asymptotic stability; Network; Reproductive ratio; Spectral graph theory; Spectral radius approximation; Uncertain network

Indexed keywords

EID: 62549094924     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20248     Document Type: Article

References (62)

1. Barker, D.J.P. Practical Epidemiology; Churchill Livingstone: Edinburgh, 1973.
2. Ganesh, A.; Massoulie, L; Towsley, D. The effect of network topology on the spread of epidemics, In Proceedings of IEEE INFOC0M 2005, Vol. 2, 2005, pp 1455-1466.
3. Nasell, I. The threshold concept in stochastic epidemic and endemic models, In: Epidemic Models: Their Structure and Relation to Data, Mollison, D. Ed., Cambridge University Press: Cambridge, 1995, pp 71-83.
4. Newman, M.E.J. The spread of epidemic disease on networks. Phys Rev E 2002, 66, 016128.
5. Miller, J.C. Epidemic size and probability in populations with hetereogeneous infectivity and susceptibility. Phys Rev E 2007,76,010101.
6. Kurtz, T. Limit theorems for sequences of jump Markov processes approximating ordinary differential processes. J Appl Probab 1971,8,344-356.
7. Kurtz, T. The relationship between stochastic and deterministic models for chemical reactions. J Chem Phys 1972,57, 2976-2978.
8. Jacquez, J.A.; Simon, C.P. The stochastic SI model with recruitment and deaths -1. Comparison with the closed SIS model. Math Biosci 1993,117,77-125.
9. 0 in models for infectious diseases in heterogeneous populations. J Math Biol 1990,28,365-382.
10. Becker, N.G.; Dietz, K. The effect of household distribution on transmission and control of highly infectious-diseases. Math Biosci 1995,127,207-219.
11. Fulford, G.R.; Roberts, M.G.; Heesterbeek, J.A.P. The metapopulation dynamics of an infectious disease: Tuberculosis in possums. Theor Population Biol 2002,61, 15-29.
12. Fraser, C; Riley, S.; Anderson, R.; Ferguson, N.M. Factors that make an infectious disease outbreak controllable. Proc Natl Acad Sci USA 2004,101,6146-6151.
13. Boguna, M.; Pastor-Satorras, R. Epidemic spreading in correlated complex networks. Phys Rev E 2002,66, 047104.
14. Hill, A.N.; Longini, I.M.The critical vaccination fraction for heterogeneous epidemic models. Math Biosci 2003,181,85-106.
15. Wang, Y.; Chakrabarti, D.; Wang, C; Faloutsos, G. Epidemic spreading in real networks: An eigenvalue viewpoint, In SRDS 2003, Florence, Italy, 2003, pp 25-34.
16. Hyman, J.M.; Li, J. An intuitive formulation for the reproductive number for the spread of diseases in heterogeneous populations. Math Biosci 2000, 167, 65-86.
17. Alexander, M.E.; Moghadas, S.M. Bifurcation analysis of an SIRS epidemic model with generalized incidence. SIAM J Appl Math 2005,65,1794-1816.
18. Kiss, I.Z.; Green, D.M.; Kao, R.R. The effect of contact heterogeneity and multiple routes of transmission on final epidemic size. Math Biosci 2006,203,124-136.
19. Keeling, M.J. The effects of local spatial structure on epidemiological invasions. Proc R Soc Lond Series B Biol Sci 1999, 266,859.
20. Hyman, J.M.; Li, J. Differential susceptibility and infectivity epidemic models. Math Biosci Eng 2006,3,89-100.
21. Anderson, R.; May, R.M. Infectious Diseases of Humans: Dynamics and Control; Oxford University Press, 1991.
22. Pastor-Satorras, R.; Vespignani, A. Epidemic dynamics and endemic states in complex networks. Phys Rev E 2001,63, 066117.
23. Masuda, N.; Konno, N. Multi-state epidemic processes on complex networks. J Theor Biol 2006,243,64-75.
24. Blyuss, K.B.; Kyrychko, Y.N. On a basic model of a two-disease epidemic. Appl Math Comput 2005,160,177-187.
25. Hyman, J.A.; Li, J. The reproductive number for an HIV model with differential infectivity and staged progression. Linear Algebra Appl 2005,398,101-116.
26. Salmani, M.; van den Driessche, P. A model for disease transmission in a patchy environment. Discrete Continuous Dynl Syst Series B 2006,6,185-202.
27. Arino, J.; van den Driessche, P. The basic reproduction number in a multi-city compartmental epidemic model, In: Positive Systems, Proceedings, Vol. 294: Lecture Notes in Control and Information Sciences, Benvenuti, L; De Santis, A.; Farina, L. Eds., Springer: Berlin, 2003, pp 135-142.
28. Safan, M.; Heesterbeek, H.; Dietz, K. The minimum effort required to eradicate infections in models with backward bifurcation. J Math Biol 2006,53,703-718.
29. Reluga, T; Medlock, J.; Perelson, A. Backward bifurcations and multiple equilibria in epidemic models with structured immunity. J Theor Biol 2008, 252, 155-165.
30. Gross, T; D'Lima, C.J.D.; Blasius, B. Epidemic dynamics on an adaptive network. Phys Rev Lett 2006,96,208701.
31. Zager, L. Thresholds infection processes on networks with structural uncertainty, Ph.D. Thesis, EECS Dept., Massachusetts Institute of Technology, 2008.
32. Heffernan, J.M.; Smith, R.J.; Wahl, L.M. Perspectives on the basic reproductive ratio. J R Soc Interface 2005,2,281-293.
33. van den Driessche, P.; Watmough, J. Reproduction numbers and sub-threshold endemic equilibria for eompartmental models of disease transmission. Math Biosci 2002, 180, 29-8.
34. Wearing, H.J.; Rohani, P.; Keeling, M.J. Appropriate models for the management of infectious diseases. PLoS Med 2005,2,621-627.
35. Kiss, I.Z.; Green, D.M.; Kao, R.R. Infectious disease control using contact tracing in random and scale-free networks. J R Soc Interface 2006, 3,55-62.
36. Chung, F; Lu, L; Vu, V. Spectra of random graphs with given expected degrees. Proc Natl Acad Sci USA 2003,100,6313-6318.
37. Juhász, F. On the spectrum of a random graph. In: Algebraic Methods in Graph Theory, Vol. I, Lovász, L, Sós, V.T., Eds., North-Holland Publishing Company, 1981, pp 313-316.
38. Stanley, R.P. A bound on the spectral radius of graphs with e edges. Linear Algebra Appl 1987,67,267-269.
39. Hong, Y.; Shu, J.L; Fang, K. A sharp upper bound of the spectral radius of graphs. J Combinat Theory Series B 2001, 81,177-183.
40. Das, K.C.; Kumar, P. Some new bounds on the spectral radius of graphs. Discrete Math 2004,281,149-161.
41. Favaron, 0.; Maheo, M.; Sacle, J.-F. Some eigenvalue properties in graphs (conjectures of Graffiti -II). Discrete Math 1993,111,197-220.
42. Zhang, X. Eigenvectors and eigenvalues of non-regular graphs. Linear Algebra Appl 2005,409,79-86.
43. Shu, J.L.; Wu, Y.R. Sharp upper bounds on the spectral radius of graphs. Linear Algebra Appl 2004,377,241-248.
44. Nikiforov, V. Bounds on graph eigenvalues I. Linear AlgebraAppI 2007,420, 667-671.
45. Lu, M.; Liu, H.Q.; Tian, F. A new upper bound for the spectral radius of graphs with girth at least 5. Linear Algebra AppI 2006,414,512-516.
46. Collatz, L; Sinogowitz, U. Spektren endlicher grafen. Abh Math Sem Univ Hamburg 1957,21,63-77.
47. Pastor-Satorras, R.; Vespignani, A. Epidemic dynamics in finite size scale-free networks. Phys Rev E 2002, 65,035108(R).
48. Barabasi, A.; Albert, R. Emergence of scaling in random networks. Science 1999,286,509-512.
49. Bell, D.C.; Trevino, R.A. Modeling HIV risk. J Acqui Immune Defic Syndr 1999,22,280-287.
50. Bell, D.C.; Montoya, I.D.; Atkinson, J.S. Partner concordance in reports of joint risk behaviors. J Acquir Immune Defic Syndr 2000, 25,173-181.
51. Bell, D.C.; Montoya, I.D.; Atkinson, J.S.; Yang, S.J. Social networks and forecasting the spread of HIV infection. J Acquir Immune Defic Syndr 2002, 31, 218-229.
52. Schank, T; Wagner, D. Approximating clustering coefficient and transitivity. J Graph Algorithms Appl 2005,9,265-275.
53. Volz, E. Random networks with tunable degree distribution and clustering, M.S. Thesis, Dept. of Sociology, Cornell University, 2004.
54. Park, J.; Newman, M.E.J. Solutions of the two-star model of a network. Phys Rev E 2004,70, 066146.
55. Robins, G.; Pattison, R; Kalish, Y; Lusher, D. An introduction to exponential random graph (p*) models for social networks. Social Networks 2007,29,173-191.
56. Handcock, M.; Hunter, D.R.; Butts, C; Goodreau, S.M.; Morris, M. statnet Software tools for the Statistical Modeling of Network Data, http://statnetproject.org/, 2003.
57. Handcock, M.; Hunter, D.R.; Butts, C; Goodreau, S.M.; Morris, M. ergm: A Package to Fit, Simulate and Diagnoze Exponential-Family Models for Networks. J Stat Software 2008,24.
58. Roberts, M.G.; Heesterbeek, JAR A new method for estimating the effort required to control an infectious disease. Proc R Soc Lond Ser B: Biol Sci 2003, 270, 1359-1364.
59. Wearing, H.J.; Rohani, P. Ecological and immunological determinants of dengue epidemics. Proc Natl Acad Sci USA 2006,103,11802-11807.
60. Franke, J.E.; Yakubu, A.A. Discrete-time SIS epidemic model in a seasonal environment. SIAM J Appl Math 2006, 66,1563-1587.
61. Canright, G.S.; Engo-Monsen, K. Spreading on networks: A topographic view. Complexus 2006,3,131 -146.
62. Klovdahl, A.S.; Graviss, E.A.; Yaganehdoost, A.; Ross, M.W.; Wanger, A.; Adams, G.J.; Musser, J.M. Networks and tuberculosis: an undetected community outbreak involving public places. Social Sci Med 2001,52,681-694.