Efficient control of epidemics over random networks

SIGMETRICS/Performance'09 - Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems

Volumn 37, Issue 1, 2009, Pages 1-12

  Lelarge, Marc ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Epidemics; Random graphs; Vaccination

Indexed keywords

CONTACT MODELS; DEGREE DISTRIBUTIONS; EFFICIENT CONTROL; GLOBAL INFORMATIONS; NEW MODEL; NODE DEGREE; RANDOM GRAPHS; RANDOM NETWORK; SECURITY METRICES; SPREAD OF VIRUS; SUFFICIENT CONDITIONS; THRESHOLD MODEL; UNDERLYING NETWORKS;

GRAPH THEORY; SOLVENTS;

EPIDEMIOLOGY;

EID: 70449643291     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1555349.1555351     Document Type: Conference Paper

References (32)

1. J. Balogh and B. G. Pittel. Bootstrap percolation on the random regular graph. Random Structures Algorithms, 30(1-2):257-286, 2007.
2. N. Berger, C. Borgs, J. T. Chayes, and A. Saberi. On the spread of viruses on the internet. In SODA, pages 301-310. SIAM, 2005.
3. B. Bollobás. Random graphs. Cambridge University Press, Cambridge, second edition, 2001.
4. C. Borgs, J. Chayes, A. Ganesh, and A. Saberi. How to distribute antidote to control epidemics.
5. T. Britton, S. Janson, and A. Martin-Löf. Graphs with specified degree distributions, simple epidemics, and local vaccination strategies. Adv. in Appl. Probab., 39(4):922-948, 2007.
6. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin. Resilience of the internet to random breakdowns. Phys. Rev. Lett., 85(21):4626-4628, Nov 2000.
7. R. Cohen, S. Havlin, and D. ben Avraham. Efficient immunization strategies for computer networks and populations. Phys. Rev. Lett., 91(24), 2003.
8. M. Draief, A. Ganesh, and L. Massoulíe. Thresholds for virus spread on networks. Ann. Appl. Probab., 18(2):359-378, 2008.
9. R. Durrett. Random graph dynamics. Cambridge University Press, Cambridge, 2007.
10. N. Fountoulakis. Percolation on sparse random graphs with given degree sequence, 2007.
11. A. J. Ganesh, L. Massoulíe, and D. F. Towsley. The effect of network topology on the spread of epidemics. In INFOCOM, pages 1455-1466, 2005.
12. M. O. Jackson and L. Yariv. Diffusion of behavior and equilibrium properties in network games. The American Economic Review, 97(2), 2007.
13. S. Janson. The probability that a random multigraph is simple, arxiv.org:math/0609802, 2006.
14. S. Janson. On percolation in random graphs with given vertex degrees. Electronic Journal of Probability, 14:86-118, 2009.
15. S. Janson and M. J. Luczak. A simple solution to the k-core problem. Random Structures Algorithms, 30(1-2):50-62, 2007.
16. J. Kleinberg. Cascading behavior in networks: algorithmic and economic issues. In Algorithmic game theory, pages 613-632. Cambridge Univ. Press, Cambridge, 2007.
17. M. Lelarge. Diffusion and cascading behavior in random networks, http://www.di.ens.fr/ lelarge/.
18. M. Lelarge. Diffusion of innovations on random networks: Understanding the chasm. In WINE, pages 178-185, 2008.
19. M. Lelarge. Economics of Malware: Epidemic Risks Model, Network Externalities and Incentives. In Fifth bi-annual Conference on The Economics of the Software and Internet Industries, 2009.
20. M. Lelarge and J. Bolot. A local mean field analysis of security investments in networks. In Proceedings of ACM SIGCOMM NetEcon '08, pages 25-30, 2008.
21. M. Lelarge and J. Bolot. Network externalities and the deployment of security features and protocols in the internet. In Proceedings of ACM SIGMETRICS, pages 37-48, 2008.
22. P. Maniatis, M. Roussopoulos, T. J. Giuli, D. S. H. Rosenthal, and M. Baker. The lockss peer-to-peer digital preservation system. ACM Trans. Comput. Syst., 23(1):2-50, 2005.
23. M. Molloy and B. Reed. A critical point for random graphs with a given degree sequence. Random Structures Algorithms, 6(2-3):161-179, 1995.
24. S. Morris. Contagion. Rev. Econom. Stud., 67(1):57-78, 2000.
25. M. E. J. Newman. The structure and function of complex networks. SIAM Rev., 45(2):167-256 (electronic), 2003.
26. R. Pastor-Satorras and A. Vespignani. Epidemic spreading in scale-free networks. Physical review letters, 86(14):3200-3203, 2001.
27. D. Peleg. Local majorities, coalitions and monopolies in graphs: a review. Theoret. Comput. Sci., 282(2):231-257, 2002.
28. O. Riordan. The k-core and branching processes. Combin. Probab. Comput., 17(1):111-136, 2008.
29. F. Vega-Redondo. Complex social networks, volume 44 of Econometric Society Monographs. Cambridge University Press, Cambridge, 2007.
30. D. J. Watts. A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA, 99(9):5766-5771 (electronic), 2002.
31. N. Weaver, V. Paxson, S. Staniford, and R. Cunningham. A taxonomy of computer worms. In WORM '03: Proceedings of the 2003 ACM workshop on Rapid malcode, pages 11-18, New York, NY, USA, 2003. ACM.
32. C. C. Zou, L. Gao, W. Gong, and D. Towsley. Monitoring and early warning for internet worms. In CCS '03: Proceedings of the 10th ACM conference on Computer and communications security, pages 190-199, New York, NY, USA, 2003. ACM.