How to distribute antidote to control epidemics

Random Structures and Algorithms

Volumn 37, Issue 2, 2010, Pages 204-222

  Borgs, Christian ^a   Chayes, Jennifer ^a   Ganesh, Ayalvadi ^b   Saberi, Amin ^c  

^a MICROSOFT RESEARCH   (United Kingdom)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

^c Stanford University   (United States)

Author keywords

Contact process; Controlling epidemics; Networks

Indexed keywords

EID: 77954777604     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20315     Document Type: Article

References (26)

1. W. Aiello, F. Chung, and L. Lu, A random graph model for power law graphs, Exp Math 10 (2001),53-66.
2. A.-L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286 (1999), 509-512.
3. N. Berger, C. Borgs, J. Chayes, and A. Saberi, On the spread of viruses on the internet, Soda'05: Proceedings of the sixteenth annual acm-siam symposium on discrete algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2005, pp. 301-310.
4. B. Bollobás, O. Riordan, J. Spencer, and G. Tusnady, The degree sequence of a scale-free random graph process, Random Struct Algorithms 18 (2001), 279-290.
5. R. Christley, S. Robinson, R. Lysons, and N. French, Network analysis of cattle movement in Great Britain, Proc Soc Vet Epidemiol Prev Med 81 (2005), 21-37.
6. R. Durrett, Essentials of Stochastic Processes, Springer, New York, 1999.
7. G. Forster and C. A. Gilligan, Optimizing the control of disease infestations at the landscape scale, Proc Natl Acad Sci USA 104 (2007), 4984-4989.
8. A. Ganesh, L. Massoulie, and D. Towsley, The effect of network topology on the spread of epi- demics, In Proceedings of 24th IEEE Conference on Computer Communications (INFOCOM), Vol. II, March, 2005, pp. 1455-1466.
9. C. Gkantsidis, M. Mihail, and A. Saberi, Conductance and congestion in power law graphs, SIGMETRICS Perform Eval Rev 31 (2003), 148-159.
10. M. J. Keeling and K. T. D. Eames, Networks and epidemic models, J Royal Soc Interface 2 (2005),295-307.
11. D. M. Kienzle and M. C. Elder, Recent worms: A survey and trends, In Proceedings of the 2003 ACM Workshop on Rapid Malcode (Washington, DC, USA, October 27, 2003), WORM'03, ACM, New York, 2003, pp. 1-10.
12. I. Z. Kiss, D. M. Green, and R. R. Kao, Infectious disease control using contact tracing in random and scale-free networks, J Royal Soc Interface (2006), 55-62.
13. G. F. Lawler, Introduction to Stochastic Processes, CRC Press, New York, 1995.
14. T. M. Liggett, Stochastic interacting systems: Contact, voter and exclusion processes, Grundlehren der Mathematischen Wissenschaften (Fundamental Principles of Mathematical Sciences), Vol. 324, Springer-Verlag, Berlin, 1999.
15. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Aberg, The web of human sexual contacts, Nature 411 (2001), 907.
16. L. A. Meyers, B. Pourbohloul, M. E. J. Newman, D. M. Skowronski, and R. C. Brunham, Network theory and sars: Predicting outbreak diversity, J Theor Biol (2005), 71-81.
17. M. Mihail, C. Papadimitriou, and A. Saberi, On certain connectivity properties of the Internet topology, J Comput Syst Sci (2003), 28-35.
18. nd ACM SIGCOMM Workshop on Internet Measurement (Marseille, France, November 6-8, 2002), IMW'02, ACM, New York, 2002, pp. 273-284.
19. R. Pastor-Satorras and A. Vespignani, Epidemic spreading in scale-free networks, Phys Rev Lett 86 (2001), 3200-3203.
20. R. Pastor-Satorras and A. Vespignani, Epidemic dynamics in finite scale-free networks, Phys Rev E 65 (2002), 035108-035112.
21. D. J. Price, A general theory of bibliometric and other cumulative advantage processes, J Am Soc Inform Sci 27 (1976), 292-306.
22. A. Stacey, The contact process on finite homogeneous trees, Probab Theory Relat Fields 121 (2001),551-576.
23. A. M. Stacey, The existence of an intermediate phase for the contact process on trees, Ann Probab 24 (1996), 1711-1726.
24. S. Staniford, V. Paxson, and N. Weaver, How to own the internet in your spare time, In Proceedings of the 11th USENIX security symposium, USENIX Association, San Fransisco, CA, 2002, pp. 149-167.
25. L. S. Tsimring and R. Huerta, Modeling of contact tracing in social networks, Phys A: Stat Mech Appl 325 (2003), 33-39.
26. A. Wagner and V. Anantharam, Designing a contact process: The piecewise-homogeneous process on a finite set with applications, Stoch Proc Appl 115 (2005), 117-153.