Worst-case scenarios for greedy, centrality-based network protection strategies

2014 48th Annual Conference on Information Sciences and Systems, CISS 2014

Volumn , Issue , 2014, Pages

  Zarghamy, Michael ^a   Preciadoy, Victor ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION SCIENCE; MATHEMATICAL PROGRAMMING; VIRUSES;

CENTRALITY MEASURES; GEOMETRIC PROGRAMMING; GREEDY ALGORITHMS; NETWORK PROTECTION; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; WORST CASE SCENARIO; WORST-CASE PERFORMANCE;

COMPUTER VIRUSES;

EID: 84901391105     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2014.6814076     Document Type: Conference Paper

References (15)

1. M.E.J. Newman. Networks: An introduction. Cambridge University Press, 2010.
2. Reuven Cohen, Shlomo Havlin, and Daniel Ben-Avraham. Efficient immunization strategies for computer networks and populations. Physical Review Letters, 91(24):247901, 2003.
3. Yukio Hayashi, Masato Minoura, and Jun Matsukubo. Recoverable prevalence in growing scale-free networks and the effective immunization. arXiv preprint cond-mat/0305549, 2003.
4. Fan Chung, Paul Horn, and Alexander Tsiatas. Distributing antidote using pagerank vectors. Internet Mathematics, 6(2):237-254, 2009.
5. Hanghang Tong, B Aditya Prakash, Charalampos Tsourakakis, Tina Eliassi-Rad, Christos Faloutsos, and Duen Horng Chau. On the vulnerability of large graphs. In Data Mining (ICDM), 2010 IEEE 10th International Conference on, pages 1091-1096. IEEE, 2010.
6. George Giakkoupis, Aristides Gionis, Evimaria Terzi, and Panayiotis Tsaparas. Models and algorithms for network immunization. Technical report, Technical Report C-2005-75, Department of Computer Science, University of Helsinki, 2005.
7. B Aditya Prakash, Lada Adamic, Theodore Iwashnya, Hanghang Tong, and Christos Faloutsos. Fractional immunization in networks. Under review, 2011.
8. Victor M Preciado and Michael Zargham. Traffic optimization to control epidemic outbreaks in metapopulation models. In IEEE Global Conference on Signal and Information Processing, 2013.
9. Victor M Preciado, Faryad Darabi Sahneh, and Caterina Scoglio. A convex framework for optimal investment on disease awareness in social networks. In IEEE Global Conference on Signal and Information Processing, 2013.
10. Victor M Preciado, Michael Zargham, Chinwendu Enyioha, Ali Jadbabaie, and George Pappas. Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks. In IEEE Conference on Decision and Control, 2013.
11. Victor M. Preciado, Michael Zargham, Chinwendu Enyioha, Ali Jadbabaie, and George Pappas. Optimal resource allocation for network protection: A geometric programming approach. Under review, 2013.
12. George H Weiss and Menachem Dishon. On the asymptotic behavior of the stochastic and deterministic models of an epidemic. Mathematical Biosciences, 11(3):261-265, 1971.
13. Jian-Wei Wang and Li-Li Rong. Cascade-based attack vulnerability on the us power grid. Safety Science, 47(10):1332-1336, 2009.
14. Piet Van Mieghem. Performance analysis of communications networks and systems. Cambridge University Press, 2006.
15. Mishael Zedek. Continuity and location of zeroes of linear combinations of polynomials. Proc. Amer. Math. Soc., 16:78-84, 1965.