Epidemic spreading with external agents

IEEE Transactions on Information Theory

Volumn 60, Issue 7, 2014, Pages 4125-4138

  Banerjee, Siddhartha ^a   Gopalan, Aditya ^b   Das, Abhik Kumar ^c   Shakkottai, Sanjay ^d  

^a Stanford University   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c Samsung Mobile Solutions Lab   (United States)

^d The University of Texas at Austin   (United States)

Author keywords

Epidemic spreading; infection information dissemination; long range spreading; mobility; percolation

Indexed keywords

CARRIER MOBILITY; ELECTRIC NETWORK TOPOLOGY; PERCOLATION (SOLID STATE); SOLVENTS;

EPIDEMIC SPREADING; GENERAL NETWORKS; INFECTION/INFORMATION DISSEMINATION; LONG-RANGE SPREADING; RANDOM GEOMETRIC GRAPHS; RANDOM SPREADING; SPREADING POWER; UNDERLYING NETWORKS;

GRAPH THEORY;

EID: 84902951244     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2014.2316801     Document Type: Article

References (39)

1. A. Gopalan, S. Banerjee, A. K. Das, and S. Shakkottai, "Random mobility and the spread of infection," in Proc. IEEE INFOCOM, Apr. 2011, pp. 999-1007.
2. F. G. Ball, "Stochastic multitype epidemics in a community of households: Estimation of threshold parameter R and secure vaccination coverage," Biometrika, vol. 91, no. 2, pp. 345-362, 2004. (Pubitemid 41309916)
3. R. M. Anderson and R. M. May, Infectious Diseases of Humans Dynamics and Control. London, U.K.: Oxford Univ. Press, 1992.
4. E. M. Rogers, Diffusion of Innovations, 5th ed. New York, NY, USA: Free Press, Aug. 2003.
5. M. Granovetter, "The strength of weak ties," Amer. J. Sociol., vol. 78, no. 6, pp. 1360-1380, 1973.
6. J. O. Kephart and S. R. White, "Directed-graph epidemiological models of computer viruses," in Proc. IEEE Comput. Soc. Symp. Res. Security Privacy, May 1991, pp. 343-361.
7. D. Kempe, J. Kleinberg, and E. Tardos, "Maximizing the spread of influence through a social network," in Proc. 9th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2003, pp. 137-146.
8. R. Pastor-Satorras and A. Vespignani, "Epidemic dynamics in finite size scale-free networks," Phys. Rev. E, vol. 65, no. 3, p. 035108, Mar. 2002.
9. A. Ganesh, L. Massoulié, and D. Towsley, "The effect of network topology on the spread of epidemics," in Proc. IEEE 24th Annu. Joint Conf. IEEE Comput. Commun. Soc. INFOCOM, Mar. 2005, pp. 1455-1466. (Pubitemid 41390795)
10. B. Pittel, "On spreading a rumor," SIAM J. Appl. Math., vol. 47, no. 1, pp. 213-223, 1987.
11. S. Sanghavi, B. Hajek, and L. Massoulié, "Gossiping with multiple messages," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4640-4654, Dec. 2007.
12. M. Grossglauser and D. N. C. Tse, "Mobility increases the capacity of ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 477-486, Aug. 2002. (Pubitemid 35000391)
13. A. D. Sarwate and A. G. Dimakis, "The impact of mobility on gossip algorithms," in Proc. IEEE INFOCOM, Apr. 2009, pp. 2088-2096.
14. R. Durrett and X.-F. Liu, "The contact process on a finite set," Ann. Probab., vol. 16, no. 3, pp. 1158-1173, 1988.
15. H. Kesten, "On the speed of convergence in first-passage percolation," Ann. Appl. Probab., vol. 3, no. 2, pp. 296-338, 1993.
16. M. Draief and L. Massoulié, Epidemics and Rumours in Complex Networks. Cambridge, U.K.: Cambridge Univ. Press, 2010.
17. P. Wang, M. C. González, C. A. Hidalgo, and A.-L. Barabasi, "Understanding the spreading patterns of mobile phone viruses," Science, vol. 324, pp. 1071-1076, May 2009.
18. J. W. Mickens and B. D. Noble, "Modeling epidemic spreading in mobile environments," in Proc. 4th ACM Workshop Wireless Security, New York, NY, USA, 2005, pp. 77-86. (Pubitemid 44447320)
19. J. Kleinberg, "The wireless epidemic," Nature, vol. 449, no. 7160, pp. 287-288, Sep. 2007.
20. E. H. Kaplan, D. L. Craft, and L. M. Wein, "Analyzing bioterror response logistics: The case of smallpox," Math Biosci., vol. 185, no. 1, pp. 33-72, Sep. 2003. (Pubitemid 37046574)
21. V. Colizza, A. Barrat, M. Barthélemy, and A. Vespignani, "The role of the airline transportation network in the prediction and predictability of global epidemics," Proc. Nat. Acad. Sci., vol. 103, no. 7, pp. 2015-2020, 2006. (Pubitemid 43271615)
22. D. Kempe, J. Kleinberg, and A. Demers, "Spatial gossip and resource location protocols," J. ACM, vol. 51, no. 6, pp. 943-967, 2004. (Pubitemid 40818311)
23. R. Durrett, Random Graph Dynamics, vol. 20. Cambridge, U.K.: Cambridge Univ. Press, 2007.
24. F. Brauer and C. Castillo-Chaavez, Mathematical Models in Population Biology and Epidemiology. Berlin, Germany: Springer-Verlag, 2012.
25. H. Kesten, "First-passage percolation," in From Classical to Modern Probability. Berlin, Germany: Springer-Verlag, 2003, pp. 93-143.
26. D. Shah, "Gossip algorithms," Found. Trends Netw., vol. 3, no. 1, pp. 1-125, 2009.
27. M. H. R. Khouzani, S. Sarkar, and E. Altman, "Optimal control of epidemic evolution," in Proc. IEEE INFOCOM, Apr. 2011, pp. 1683-1691.
28. A. B. Wagner and V. Anantharam, "Designing a contact process: The piecewise-homogeneous process on a finite set with applications," Stochastic Processes Appl., vol. 115, no. 1, pp. 117-153, 2005.
29. G. Kossinets, J. Kleinberg, and D. Watts, "The structure of information pathways in a social communication network," in Proc. 14th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, New York, NY, USA, 2008, pp. 435-443.
30. M. H. R. Khouzani, S. Sarkar, and E. Altman, "Maximum damage malware attack in mobile wireless networks," IEEE/ACM Trans. Netw., vol. 20, no. 5, pp. 1347-1360, Oct. 2012.
31. M. Lelarge, "Efficient control of epidemics over random networks," in Proc. 11th Int. Joint Conf. Meas. Model. Comput. Syst., 2009, pp. 1-12.
32. C. Borgs, J. Chayes, A. Ganesh, and A. Saberi, "How to distribute antidote to control epidemics," Random Struct. Algorithms, vol. 37, no. 2, pp. 204-222, Sep. 2010.
33. N. Alon, "Transmitting in the n-dimensional cube," Discrete Appl. Math., vols. 37-38, pp. 9-11, Jul. 1992.
34. C. Martel and V. Nguyen, "Analyzing Kleinberg's (and other) smallworld models," in Proc. 23rd Annu. ACM Symp. Principles Distrib. Comput., 2004, pp. 179-188.
35. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol. 393, pp. 440-442, Jun. 1998. (Pubitemid 28292183)
36. P. Bremaud, Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues. New York, NY, USA: Springer-Verlag, Feb. 2001.
37. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, W. M. McEneany, G. Yin, and Q. Zhang, Eds. Boston, MA, USA: Birkhäuser, 1998, pp. 547-566.
38. S. Bhamidi, R. Van Der Hofstad, and G. Hooghiemstra, "Universality for first passage percolation on sparse random graphs," arXiv preprint arXiv:1210.6839, 2012.
39. T. Feder and D. Greene, "Optimal algorithms for approximate clustering," in Proc. 20th Annu. ACM Symp. Theory Comput., 1988, pp. 434-444.