Fractional immunization in networks

Proceedings of the 2013 SIAM International Conference on Data Mining, SDM 2013

Volumn , Issue , 2013, Pages 659-667

  Prakash, B Aditya ^a   Adamic, Lada ^b   Iwashyna, Theodore ^c   Tong, Hanghang ^d   Faloutsos, Christos ^e  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

^d CITY UNIVERSITY OF NEW YORK   (United States)

^e Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATA MINING; HEALTH INSURANCE; IMMUNIZATION;

CURRENT PRACTICES; EFFECTIVE ALGORITHMS; INFECTION RATES; LINEAR-TIME ALGORITHMS; NETWORK INTERACTION; PATIENT TRANSFER; RANDOM SUBSETS; REAL-WORLD NETWORKS;

SPACE DIVISION MULTIPLE ACCESS; ALGORITHMS;

EID: 84934293884     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972832.73     Document Type: Conference Paper

References (38)

1. Url:http://www.reuters.com/article/2007/08/20/us-disease-game-idusn2031054020070820?sp=true.
2. R. M. Anderson and R. M. May. Infectious Diseases of Humans. Oxford University Press, 1991.
3. N. Bailey. The Mathematical Theory of Infectious Diseases and its Applications. Griffin, London, 1975.
4. S. Bikhchandani, D. Hirshleifer, and I. Welch. A theory of fads, fashion, custom, and cultural change in informational cascades. Journal of Political Economy, 100(5):992-1026, October 1992.
5. L. Briesemeister, P. Lincoln, and P. Porras. Epidemic profiles and defense of scale-free networks. WORM 2003, Oct. 27 2003.
6. R. Cohen, S. Havlin, and D. ben Avraham. Efficient immunization strategies for computer networks and populations. Physical Review Letters, 91(24), Dec. 2003.
7. L. C. Freeman. Centrality in social networks: Conceptual clarification. Social Networks, 1:215-239, 1979.
8. A. Ganesh, L. Massoulié, and D. Towsley. The effect of network topology on the spread of epidemics. In INFOCOM, 2005.
9. G. Giakkoupis, A. Gionis, E. Terzi, and P. Tsaparas. Models and algorithms for network immunization. Technical report, 2005.
10. J. Goldenberg, B. Libai, and E. Muller. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, 2001.
11. G. H. Golub and C. F. Van-Loan. Matrix Computations. The Johns Hopkins University Press, Baltimore, 2nd edition, 1989.
12. M. Granovetter. Threshold models of collective behavior. Am. Journal of Sociology, 83(6):1420-1443, 1978.
13. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In WWW '04, 2004.
14. Y. Hayashi, M. Minoura, and J. Matsukubo. Recoverable prevalence in growing scale-free networks and the effective immunization. arXiv:cond-mat/0305549 v2, Aug. 6 2003.
15. T. J. Iwashyna, J. D. Christie, J. Moody, J. M. Kahn, and D. A. Asch. The structure of critical care transfer networks. Medical Care, 47(7):787-793, 2009.
16. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of inuence through a social network. In KDD, 2003.
17. J. O. Kephart and S. R. White. Measuring and modeling computer virus prevalence. IEEE Symp. on Research in Security and Privacy, 1993.
18. J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46, 1999.
19. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. In WWW, 2003.
20. T. Lappas, E. Terzi, D. Gunopoulos, and H. Mannila. Finding effectors in social networks. SIGKDD, 2010.
21. J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. In EC, pages 228-237, New York, NY, USA, 2006. ACM Press.
22. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. S. Glance. Cost-effective outbreak detection in networks. In KDD, pages 420-429, 2007.
23. D. M. Livermore. Bacterial resistance: Origins, epidemiology, and impact. Clinical Infectious Diseases, 36(S1), 2003.
24. P. R. McAdam and et. al. Molecular tracing of the emergence, adaptation, and transmission of hospital-associated methicillin-resistant staphylococcus aureus. Proc. Natl. Acad. Sc. USA (Early Edition), 2012.
25. A. G. McKendrick. Applications of mathematics to medical problems. In Proceedings of Edin. Math. Society, volume 14, pages 98-130, 1926.
26. L. A. Meyers, M. Newman, and B. Pourbohloul. Predicting epidemics on directed contact networks. Journal of Theoretical Biology, 240(3):400-418, 2006.
27. R. Pastor-Satorras and A. Vespignani. Epidemic dynamics in finite size scale-free networks. Physical Review E, 65:035108, 2002.
28. B. A. Prakash, D. Chakrabarti, M. Faloutsos, N. Valler, and C. Faloutsos. Threshold conditions for arbitrary cascade models on arbitrary networks. In IEEE ICDM, 2011.
29. B. A. Prakash, J. Vreeken, and C. Faloutsos. Spotting culprits in epidemics: Who and how many? In IEEE ICDM, 2012.
30. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. SIGKDD, 2002.
31. E. M. Rogers. Diffusion of Innovations, 5th Edition. Free Press, August 2003.
32. D. Smith, S. Levin, and R. Laxminarayan. Strategic interactions in multi-institutional epidemics of antibiotic resistance. Proc. Natl. Acad. Sc. USA, 102(8):3153-8, 2005.
33. T. Svoboda, B. Henry, L. Shulman, E. Kennedy, E. Rea, W. Ng, and et al. Public health measures to control the spread of the severe acute respiratory syndrome during the outbreak in toronto. New England Journal of Medicine, 350:2352-61, 2004.
34. D. Thain, T. Tannenbaum, and M. Livny. Distributed computing in practice: the condor experience. Concurrency - Practice and Experience, 17(2-4):323-356, 2005.
35. H. Tong, B. A. Prakash, C. E. Tsourakakis, T. Eliassi-Rad, C. Faloutsos, and D. H. Chau. On the vulnerability of large graphs. In IEEE ICDM, 2010.
36. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos. Epidemic spreading in real networks: An eigenvalue viewpoint. In SRDS, 2003.
37. G. Webb, E. D'Agata, P. Magai, and S. Ruan. A model of antibiotic-resistant bacterial epidemics in hospitals. Proc. Natl. Acad. Sc. USA, 102(37):13343-8, 2005.
38. W. Zingg, A. Imhof, M. Maggiorini, R. Stocker, E. Keller, and C. Ruef. Impact of a prevention strategy targeting hand hygiene and catheter care on the incidence of catheter-related bloodstream infections. Crit Care Med., 37(7):2167-2173, 2009.