DAVA: Distributing vaccines over networks under prior information

SIAM International Conference on Data Mining 2014, SDM 2014

Volumn 1, Issue , 2014, Pages 46-54

  Zhang, Yao ^a   Prakash, B Aditya ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER VIRUSES; DATA MINING; IMMUNIZATION; POLYNOMIAL APPROXIMATION; VACCINES; VIRUSES;

BLOGOSPHERES; DEVELOPING STRATEGY; NP-HARD; POLYNOMIAL TIME HEURISTICS; PRIOR INFORMATION; PUBLIC HEALTH EXPERTS; REAL NETWORKS; REAL TIME DECISIONS;

SPACE DIVISION MULTIPLE ACCESS;

EID: 84959876183     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973440.6     Document Type: Conference Paper

References (25)

1. R. M. Anderson and R. M. May. Infectious Diseases of Humans. Oxford University Press, 1991.
2. J. Aspnes, K. Chang, and A. Yampolskiy. Inoculation strategies for victims of viruses and the sum-of-squares partition problem. In SODA, pages 43-52, 2005.
3. L. Briesemeister, P. Lincoln, and P. Porras. Epidemic profiles and defense of scale-free networks. WORM 2003, Oct. 27 2003.
4. A. L. Buchsbaum, H. Kaplan, A. Rogers, and J. R. Westbrook. A new, simpler linear-time dominators algorithm. ACM Trans. Program. Lana. Syst., 20(6):1265-1296, Nov. 1998.
5. P.-A. Chen, M. David, and D. Kempe. Better vaccination strategies for better people. In Proceedings of the 11th ACM conference on Electronic commerce, EC'10, pages 179-188, New York, NY, USA, 2010. ACM.
6. W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. KDD, 2010.
7. R. Cohen, S. Havlin, and D. ben Avraham. Efficient immunization strategies for computer networks and populations. Physical Review Letters, 91(24), Dec. 2003.
8. J. Dushoff, J. Plotkin, C. Viboud, L. Simonsen, M. Miller, M. Loeb, and D. Earn. Vaccinating to protect a vulnerable subpopulation. PLoS Med, 4(5):el74, 2007.
9. S. Eubank, H. Guclu, V. S. Anil Kumar, M. V. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang. Modelling disease outbreaks in realistic urban social networks. Nature, 429(6988):180-184, May 2004.
10. N. Ferguson, D. Cummings, C. Fraser, J. Cajka, P. Cooley, and D. Burke. Strategies for mitigating an influenza pandemic. Nature, 442(7101):448-452, 2006.
11. M. E. Halloran, N. M. Ferguson, S. Eubank, I. M. Longini, D. A. T. Cummings, B. Lewis, S. Xu, C. Fraser, A. Vullikanti, T. C. Germann, D. Wagener, R. Beckman, K. Kadau, C. Barrett, C. A. Macken, D. S. Burke, and P. Cooley. Strategies for mitigating an influenza pandemic. Proceedings of the National Academy of Sciences, 105(12):4639-4644, 2008.
12. 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.
13. H. W. Hethcote. The mathematics of infectious diseases. SIAM Review, 42, 2000.
14. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In Conference of the ACM Special Interest Group on Knowledge Discovery and Data Mining, New York, NY, 2003. ACM Press.
15. M. Kimura, K. Saito, and H. Motoda. Minimizing the spread of contamination by blocking links in a network. In Proceedings of the 23rd national conference on Artificial intelligence, AAAI'08, pages 1175-1180. AAAI Press, 2008.
16. T. Lengauer and R. E. Tarjan. A fast algorithm for finding dominators in a flowgraph. ACM Trans. Program. Lang. Syst., 1(1):121-141, Jan. 1979.
17. N. Madar, T. Kalisky, R. Cohen, D. ben Avraham, and S. Havlin. Immunization and epidemic dynamics in complex networks. Eur. Phys. J. B, 38(2):269-276, 2004.
18. NDSSL. Synthetic Data Products for Societal Infrastructures and Protopopulations: Data Set 2.0. NDSSL-TR-07-003, 2007.
19. D. Shah and T. Zaman. Rumors in a network: Who's the culprit? IEEE Transactions on Information Theory, 57(8):5163-5181, 2011.
20. M.-Z. Shieh, S.-C. Tsai, and M.-C. Yang. On the inapproximability of maximum intersection problems. Inf. Process. Lett., 112(19):723-727, Oct. 2012.
21. H. Tong, B. A. Prakash, T. Eliassi-Rad, M. Faloutsos, and C. Faloutsos. Gelling, and melting, large graphs by edge manipulation. In Proceedings of the 21st ACM international conference on Information and knowledge management, CIKM'12, pages 245-254, New York, NY, USA, 2012.
22. 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.
23. S. A. Vinterbo. Privacy: A machine learning view. IEEE Trans. on Knowl. and Data Eng., 16(8):939-948, Aug. 2004.
24. E. C. Xavier. A note on a maximum k-subset intersection problem. Inf. Process. Lett., 112(12):471-472, June 2012.
25. R. Yaesoubi and C. Ted. Dynamic health policies for controlling the spread of emerging infections: Influenza as an example. PLoS ONE, 6(9):e24043, 2011.