Interacting viruses in networks: Can both survive?

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2012, Pages 426-434

  Beutel, Alex ^a   Prakash, B Aditya ^a   Rosenfeld, Roni ^a   Faloutsos, Christos ^a  

^a Carnegie Mellon University   (United States)

Author keywords

cascades; co existence; competition; epidemics

Indexed keywords

CO-EXISTENCE; CRITICAL LEVEL; EPIDEMICS; FIREFOX; PERFECT COMPETITION; PROBLEM DEFINITION;

CASCADES (FLUID MECHANICS); COMPETITION; DATA MINING; EPIDEMIOLOGY; VIRUSES;

COMPUTER VIRUSES;

EID: 84866045435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2339530.2339601     Document Type: Conference Paper

References (36)

1. A. Ackleh and L. Allen. Competitive exclusion in sis and sir epidemic models with total cross immunity and density-dependent host mortality. Discrete and Continuous Dynamical Systems-Series B, 5, 2005.
2. R. M. Anderson and R. M. May. Coevolution of hosts and parasites. Parasitology, 85, 1982.
3. R. M. Anderson and R. M. May. Infectious Diseases of Humans. Oxford University Press, 1991.
4. N. Bailey. The Mathematical Theory of Infectious Diseases and its Applications. Griffin, London, 1975.
5. S. Bharathi, D. Kempe, and M. Salek. Competitive influence maximization in social networks. WINE, 2007.
6. 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.
7. H. Brückner and P. Bearman. After the promise: the std consequences of adolescent virginity pledges. Journal of Adolescent Health, 2005.
8. C. Castillo-Chavez, W. Huang, and J. Li. Competitive exclusion in gonorrhea models and other sexually transmitted diseases. SIAM J. Appl. Math, 56, 1996.
9. C. Castillo-Chavez, W. Huang, and J. Li. Competitive exclusion and coexistence of multiple strains in an sis std model. SIAM J. Appl. Math, 59, 1999.
10. D. Chakrabarti, Y. Wang, C. Wang, J. Leskovec, and C. Faloutsos. Epidemic thresholds in real networks. ACM TISSEC, 10(4), 2008.
11. C. Colijn, T. Cohen, C. Fraser, W. Hanage, E. Goldstein, N. Givon-Lavi, R. Dagan, and M. Lipsitch. What is the mechanism for persistent coexistence of drug-susceptible and drug-resistant strains of streptococcus pneumoniae? Journal of The Royal Society Interface, 7(47):905-919, 2010.
12. P. Domingos and M. Richardson. Mining the network value of customers. In KDD '01: Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 57-66, New York, NY, USA, 2001. ACM Press.
13. A. Ganesh, L. Massoulie, and D. Towsley. The effect of network topology in spread of epidemics. IEEE INFOCOM, 2005.
14. 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.
15. M. Granovetter. Threshold models of collective behavior. Am. Journal of Sociology, 83(6):1420-1443, 1978.
16. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information diffusion through blogspace. In WWW '04, 2004.
17. H. W. Hethcote. The mathematics of infectious diseases. SIAM Review, 42:599-653, 2000.
18. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD '03, 2003.
19. J. O. Kephart and S. R. White. Measuring and modeling computer virus prevalence. IEEE Computer Society Symposium on Research in Security and Privacy, 1993.
20. J. Kosta, Y. A. Oswald, and R. Wattenhofer. Word of mouth: Rumor dissemination in social networks. 15 Intl. Coll. on Struct. Inform. and Comm. Complexity SIROCO, 2008.
21. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. On the bursty evolution of blogspace. In WWW '03: Proceedings of the 12th international conference on World Wide Web, pages 568-576, New York, NY, USA, 2003. ACM Press.
22. T. Lappas, E. Terzi, D. Gunopulos, and H. Mannila. Finding effectors in social networks. In KDD, pages 1059-1068, 2010.
23. J. Leskovec, L. A. Adamic, and B. A. Huberman. The dynamics of viral marketing. In EC, 2006.
24. J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, and M. Hurst. Cascading behavior in large blog graphs: Patterns and a model. In Society of Applied and Industrial Mathematics: Data Mining, 2007.
25. M. Lipsitch, C. Colijn, T. Cohen, W. P. Hanage, and C. Fraser. No coexistence for free: Neutral null models for multistrain pathogens. Epidemics, 1(1):2 - 13, 2009.
26. M. Lipsitch, S. Siller, and M. A. Nowak. The evolution of virulence in pathogens with vertical and horizontal transmission. Evolution, 50, 1996.
27. A. G. McKendrick. Applications of mathematics to medical problems. In Proceedings of Edin. Math. Society, volume 14, pages 98-130, 1926.
28. R. Pastor-Santorras and A. Vespignani. Epidemic spreading in scale-free networks. Physical Review Letters 86, 14, 2001.
29. N. Pathak, A. Banerjee, and J. Srivastava. A generalized linear threshold model for multiple cascades. ICDM, 2010.
30. B. A. Prakash, A. Beutel, R. Rosenfeld, and C. Faloutsos. Winner takes all: Competiting viruses or ideas on fair-play networks. WWW, 2012.
31. B. A. Prakash, D. Chakrabarti, M. Faloutsos, N. Valler, and C. Faloutsos. Threshold conditions for arbitrary cascade models on arbitrary networks. In ICDM, 2011.
32. B. A. Prakash, H. Tong, N. Valler, M. Faloutsos, and C. Faloutsos. Virus propagation on time-varying networks: Theory and immunization algorithms. ECML-PKDD, 2010.
33. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing, 2002.
34. D. Shah and T. Zaman. Rumors in a network: Who's the culprit? IEEE Transactions on Information Theory, 57(8):5163-5181, 2011.
35. M. H. H. Stevens. A Primer of Ecology with R. Springer Press, 2009.
36. H. Tong, B. A. Prakash, C. E. Tsourakakis, T. Eliassi-Rad, C. Faloutsos, and D. H. Chau. On the vulnerability of large graphs. In ICDM, 2010.