Designing spatially heterogeneous strategies for control of virus spread

IET Systems Biology

Volumn 2, Issue 4, 2008, Pages 184-201

  Wan, Y ^a   Roy, S ^a   Saberi, A ^a  

^a Washington State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LAGRANGE MULTIPLIERS; STRUCTURAL OPTIMIZATION; TOPOLOGY; VIRUSES;

CONTROL APPROACHES; CONTROL PROBLEMS; CONTROL STRATEGIES; DESIGN METHODS; DOMINANT EIGENVALUE; EIGENVALUE SENSITIVITIES; EXPLICIT SOLUTIONS; HETEROGENEOUS STRATEGIES; HONG-KONG; HUMAN POPULATIONS; NETWORK MODELLING; OPTIMAL STRATEGIES; OPTIMISATION; SYSTEM MATRICES; TOPOLOGICAL STRUCTURES;

COMPUTER VIRUSES;

ALGORITHM; ARTICLE; CELL CONTACT; COMPUTER NETWORK; CONTROLLED STUDY; COST BENEFIT ANALYSIS; EPIDEMIC; GEOGRAPHIC DISTRIBUTION; HONG KONG; IMMUNIZATION; INFECTION CONTROL; LINEAR SYSTEM; MATHEMATICAL MODEL; NONLINEAR SYSTEM; PROCESS OPTIMIZATION; RESOURCE ALLOCATION; SENSITIVITY ANALYSIS; SEVERE ACUTE RESPIRATORY SYNDROME; SOCIAL INTERACTION; SOCIAL ISOLATION; TRAVEL; VIRUS TRANSMISSION;

COMPUTER SIMULATION; DISEASE OUTBREAKS; HUMANS; MODELS, BIOLOGICAL; POPULATION DYNAMICS; POPULATION SURVEILLANCE; QUARANTINE; VIRUS DISEASES;

EID: 48949096245     PISSN: 17518849     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-syb:20070040     Document Type: Article

References (63)

1. Pastor-Satorras, R., and Vespignani, A.: 'Immunization of complex networks', Phys. Rev. E, 2002, 65, (3), p. 036104 10.1103/ PhysRevE.65.036104
2. Wang, C., Knight, J.C., and Elder, M.C.: 'On computer viral infection and the effect of immunization', Proc. 16th Annual Computer Security Applications Conf., New Orleans, Louisiana, December 2000
3. Riley, S., Fraser, C., and Donnelly, C.A.: Et al. 'Transmission dynamics of the etiological agent of SARS in Hong Kong: Impact of public health interventions', Science, 2003, 300, p. 1961-1966 0036-8075
4. Roy, S., Saberi, A., and Herlugson, K.: 'Formation and alignment of distributed sensing agents with double-integrator dynamics', IEEE Press Monograph on Sensor Network Operations, April 2006
5. Olfati-Saber, R., Fax, J.A., and Murray, R.M.: 'Consensus and cooperation in networked multi-agent systems', Proc. IEEE, 2007, 95, (1), p. 215-233 0018-9219
6. Mason, O., and Verwoerd, M.: 'Graph theory and networks in biology', IET Syst. Biol., 2007, 1, (2), p. 89-119 10.1049/iet-syb:20060038
7. Wang, S., and Davison, E.J.: 'On the stabilization of decentralized control systems', IEEE Trans. Autom. Control, 1973, AC-18, p. 473-478 10.1109/TAC.1973.1100362 0018-9286
8. Roy,AS., Saberi, A., and Petite, P.: 'Scaling: a canonical design problem for networks', Proc. 50th American Control Conf., Minneapolis, MN, June 2006, 80, p. 1342-1353 Extended version in the Int. J., Control., 2007, (8)
9. Anderson, R.M., and May, R.M.: 'Infectious diseases of humans dynamics and control', (Oxford University Press 1991)
10. Arino, J., and van den Driessche, P.: 'The basic reproduction number in a multi-city compartmental epidemic model', Positive Syst., 2003, 294, p. 135-142 LNCIS
11. Diaz, E., Urdapilleta, A., Chowell, G., and Castillo-Chávez, C.: 'Ring vaccination as a control strategy for foot-and-mouth disease', 2005 MTBI Summer Program, Los Alamos, NM 2005
12. Lipsitch, M., Cohen, T., and Cooper, B.: Et al. 'Transmission dynamics and control of severe acute respiratory syndrome', Science, 2003, 300, p. 1966-1970 0036-8075
13. Daley, D.J., aAd Gani, J.: 'Epidemic modeling: an introduction', (Cambridge University Press 1999)
14. Watts, D.J., Muhamad, R., Medina, D.C., and Dodds, P.S.: 'Multiscale, resurgent epidemics in a hierarchical metapopulation model', Proc. Nal. Acad. Sci. US, 2005, 102, (32), p. 11157-11162
15. van den Driessche, P., and Watmough, J.: 'Reproduction numbers and sub-threshold endemic equilibria for compartmental models for disease transmission', Math. Biosci., 2002, 180, p. 29-48 0025-5564
16. Hethcote, H.W.: 'An immunization model for a heterogeneous population', Theor. Popul. Biol., 1978, 14, (3), p. 338-349
17. May, R.M., and Anderson, R.M.: 'Spatial heterogeneity and the design of immunization programs', Math. Biosci., 1984, 72, p. 83-111 0025-5564
18. Keeling, M.J., and Rohani, P.: 'Estimating spatial coupling in epidemiological systems: A mechanistic approach', Ecol. Lett., 2002, 5, p. 20-29
19. Llyod, A.L., and May, R.M.: 'Spatial heterogeneity in epidemic models', J. Theor. Biol., 1996, 179, p. 1-11
20. Grenfell, B., and harwood, J.: '(Meta)population dynamics of infectious diseases', Trends Ecol. Evol., 1997, 12, (10), p. 395-399
21. Grenfell, B.T., Ind Bolker, B.M.: 'Cities and villages: infection hierarchies in a measles metapopulation', Ecol. Lett., 1998, 1, p. 63-70
22. Ferguson, N.M., Keeling, M.J., and Edmunds, W.J.: Et al. 'Planning for smallpox outbreaks', Nature, 2003, 425, p. 681-685 0028-0836
23. Rvachev, L.A.: 'A mathematical model for the global spread of influenza', Math. Biosci., 1985, 75, p. 3-22 10.1016/ 0025-5564(85)90064-1 0025-5564
24. Grais, R.F., Ellis, J.H., and Glass, G.E.: 'Assessing the impact of airline travel on the geographic spread of pandemic influenza', Eur. J. Epidemiol., 2003, 18, p. 1065-1072
25. Colizza, V., Barret, A., Barthélemy, M., and Vespignani, A.: 'The role of the airline transportation network in the prediction and predictability of global epidemics', Proc. Natl. Acad. Sci., 2006, 103, (7), p. 2015-2020
26. Ufnagel, L., Brockmann, D., and Geisel, T.: 'Forecast and control of epidemics in a globalized world', Proc. Natl. Acad. Sci., 2004, 101, (42), p. 15124-15129
27. Colizza, V., Pastor-Satorras, R., and Vespignani, A.: 'Reaction-diffusion processes and metapopulation models in heterogeneous networks', Nature Phys., 2007, 3
28. 0 in models for infectious diseases in heterogeneous populations', J. Math. Biol., 1990, 28, p. 365-382 0303-6812
29. Diekmann, O., and Heesterbeck, J.A.P.: 'Mathematical epidemiology of infectious diseases: Model building, analysis and interpretation', Levin, S., (John Wiley & Sons, New York 2000), Wiley series in mathematical and computational biology,
30. Ng, T.W., Turinici, G., and Danchin, A.: 'A double epidemic model for the SARS propagation', BMC Infect. Dis., 2003, 3, p. 19
31. Bolker, B., and Granfell, B.: 'Space, persistence and dynamics of measles epidemics', Philos. Trans. R. Soc. Lond. B, 1995, 348, p. 309-320
32. Earn, D.J.D., Rohani, P., and Grenfell, B.T.: 'Persistence, chaos and synchrony in ecology and epidemiology', Proc. R. Soc. Lond. B, 1998, 265, p. 7-10
33. Rohani, P., Earn, D.J.D., and Grenfell, B.T.: 'Opposite pattens of synchrony in sympatric disease metapopulations', Science, 1999, 286, (5441), p. 968-971 0036-8075
34. Keeling, M.J.: 'MetCpopulation moments: coupling, stochasticity and persistence', J. Anim. Ecol., 2000, 69, p. 725-736
35. Becker, N.G., Glass, K., Li, Z., and Aldis, G.K.: 'Controlling emerging infectious diseases like SARS', Math. Biosci., 2005, 193, p. 205-221 0025-5564
36. Wan, Y., Roy, S., and Saberi, A.: 'A new focus in the science of networks: Toward methods for design', Proc. R. Soc. A, 2008, 464, p. 513-535
37. Wan, Y., and Roy, S.: 'A scalable methodology for designing coordinated flow management strategies under uncertainty', Proc. AIAA 2007 Guidance, Navigation, and Control Conf., Hilton Head, South Carolina, August 20-23 2007, extended version in IEEE Trans. Intell. Transp. Syst., (to appear)
38. Beauchemin, C., Samuel, J., and Tuszynski, J.: 'A simple cellular automaton model for influenza A viral infections', J. Theor. Biol., 2005, 232, p. 223-234
39. Huang, C.-Y., Sun, C.-T., Hsieh, J.-L., and Lin, H.: 'Simulating SARS: small-world epidemiological modeling and public health policy assessments', J. Artificial Societies Social Simulation, 2004, 7, (4), available online at http://jasss.soc.surrey.ac.uk/7/4/2.html
40. Kephart, J.O., and White, S.R.: 'Directed-graph epidemiological models of computer viruses', Proc. IEEE Symp. Security and Privacy, Oakland, CA 1991, p. 343-359
41. Dezsõ, Z., and Barabási, A.-L.: 'Halting viruses in scale-free networks', Phys. Rev. E, 2002, 65, p. 055103(R)
42. Pastor-Satorras, R., and Vespignani, A.: 'Epidemic dynamics in finite size scale-free networks', Phys. Rev. E, 2002, 65, p. 035108(R)
43. Pastor-Satorras, R., and Vespignani, A.: 'Epidemic spreading in scale-free networks', Phys. Rev. Lett., 2001, 86, (14), p. 3200-3203 10.1103/PhysRevLett.86.3200 0031-9007
44. Boguñá, M., and Pastor-Satorras, R.: 'Epidemic spreading in correlated complex networks', Phys. Rev. E, 2002, 66, (4), p. 047104
45. Lloyd, A.L., and May, R.M.: 'How viruses spread among computers and people', Science, 2001, 292, (5520), p. 1316-1317 0036-8075
46. Wang, Y., Chakrabarti, D., Wang, C., and Faloutsos, C.: 'Epidemic spreading in real networks: An eigenvalue viewpoint', Proc. 22nd Int. Symp. Reliable Distributed Systems, Florence, Italy, October 2003
47. Siljak, D.: 'Decentralized control of complex systems', (Academic Press, Boston 1994)
48. Wang, S., and Davison, E.J.: 'On the stabilization of decentralized control systems', IEEE Trans. Autom. Control, 1973, AC-18, p. 473-478 0018-9286
49. Corfmat, J.P., and Morse, A.S.: 'Decentralized control of linear multivariable systems', Automatica, 1976, 12, p. 479-495 10.1016/ 0005-1098(76)90008-X 0005-1098
50. Roy, S., Herlugson, K., and Saberi, A.: 'A control-theoretic perspective on distributed discrete-valued decision-making in networks of sensing agents', IEEE Trans. Mob. Comput., 2006, 5, (8), p. 945-957 1536-1233
51. Roy, S., and Saberi, A.: 'On structural properties of the Lyapunov matrix equation for optimal diagonal Lyapunov functions', submitted as a technical correspondence to the IEEE Trans. Autom. Control, (to appear)
52. Stewart, G.W.: 'Introduction to matrix computations', (Academic Press, New York 1974)
53. Bertsekas, D.P.: 'Nonlinear programming', (Athena Scientific, Belmont, MA 1995), 2nd
54. Gallager, R.G.: 'Discrete stochastic processes', (Kluwer Academic Publishers, Massachusetts 1996)
55. Berman, A., and Plemmons, R.J.: 'Nonnegative matrices in the mathematical sciences', (Classics in Applied Mathematics Series, SIAM, Philadelphia 1994)
56. Chung, F.R.K.: 'Spectral graph theory', (American Mathematical Society Press, Providence, RI 1997)
57. Eubank, S., Guclu, H., and Kumar, V.S.A.: Et al. 'Modelling disease outbreaks in realistic urban social networks', Nature, 2004, 429, p. 180-184 10.1038/nature02541 0028-0836
58. Ganesh, A., Massoulié, L., and Towsley, D.: 'The effect of network topology on the spread of epidemics', Proc. IEEE Infocom, Miami, FL, March 13-17 2005
59. Blondel, V., and Tsitsiklis, J.: 'NP-hardness of some linear control design problems', SIAM J. Control Optim., 1997, 35, (6), p. 2118-2127 10.1137/S0363012994272630 0363-0129
60. Hershkowitz, D.: 'Recent directions in matrix stability', Linear Algebr. Appl., 1992, 171, p. 161-186 0024-3795
61. Fisher, M.E., and Fuller, A.T.: 'On the convergence of matrices and the convergence of linear iterative processes', Proc. Camb. Philos. Soc., 1958, 45, p. 417-425
62. Boyd, S.: 'Optimization of graph Laplacian eigenvalues', Proc. Int. Congress of Mathematicians, 2006, 3, p. 1311-1319
63. Lewis, A.S., and Overton, M.L.: 'Eigenvalue optimization', Acta Numer., 1996, 5, p. 149-190 0962-4929