On identifying the causative network of an epidemic

2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Volumn , Issue , 2012, Pages 909-914

  Milling, Chris ^a   Caramanis, Constantine ^a   Mannor, Shie ^b   Shakkottai, Sanjay ^a  

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

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH TOPOLOGY; HYPOTHESIS TESTING; IDENTIFIABILITY; NETWORK INFORMATION; SUFFICIENT CONDITIONS;

ALGORITHMS; COMMUNICATION; TOPOLOGY;

EPIDEMIOLOGY;

EID: 84875699008     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/Allerton.2012.6483315     Document Type: Conference Paper

References (15)

1. Wikipedia, "Hiv/aids - Wikipedia, the free encyclopedia," 2012, [Accessed 30-Sept-2012]. [Online]. Available: http://en.wikipedia.org/wiki/HIV/ AIDS
2. J. Cohen, "Making headway under hellacious circumstances," SCIENCE, vol. 313, pp. 470-473, July 2006.
3. F-Secure, "Bluetooth-worm:symbos/cabir," 2012, [Accessed 30-Sept-2012]. [Online]. Available: http://www.f-secure.com/vdescs/cabir.shtml
4. Wikipedia, "Commwarrior-a - Wikipedia, the free encyclopedia," 2012, [Accessed 30-Sept-2012]. [Online]. Available: http://en.wikipedia.org/ wiki/Commwarrior-A
5. C. Milling, C. Caramanis, S. Mannor, and S. Shakkottai, "Network forensics: random infection vs spreading epidemic," SIGMETRICS Perform. Eval. Rev., vol. 40, no. 1, pp. 223-234, June 2012.
6. A. J. Ganesh, L. Massoulié, and D. F. Towsley, "The effect of network topology on the spread of epidemics," in INFOCOM, 2005, pp. 1455-1466. (Pubitemid 41390795)
7. R. Lyons and R. Pemantle, "Random walk in a random environment and first-passage percolation on trees," The Annals of Probability, vol. 20, no. 1, pp. 125-136, 1992.
8. H. Kesten, "On the speed of convergence in first-passage percolation," The Annals of Applied Probability, vol. 3, no. 2, pp. 296-338, Nov 1993.
9. G. Streftaris and G. J. Gibson, "Statistical inference for stochatic epidemic models," in Proc. 17th International Workshop on Statistical Modeling, 2002, pp. 609-616.
10. N. Demiris and P. D. O'Neill, "Bayesian inference for stochastic multitype epidemics in structured populations via random graphs," Journal of the Royal Statistical Society Series B, vol. 67, no. 5, pp. 731-745, 2005. (Pubitemid 41692387)
11. D. Shah and T. Zaman, "Detecting sources of computer viruses in networks: Theory and experiment," SIGMETRICS Perform. Eval. Rev., vol. 86, pp. 203-214, 2010.
12. - "Rumors in a network: Who's the culprit?" IEEE Transactions on Information Theory, vol. 57, August 2011.
13. I. Benjamini and Y. Peres, "Tree-indexed random walks on groups and first passage percolation," Probability Theory and Related Fields, vol. 98, pp. 91-112, 1994.
14. R. Durrett, Random Graph Dynamics. Cambridge University Press, 2007.
15. F. Chung and L. Lu, "The diameter of sparse random graphs," Adv. in Appl. Math, vol. 26, pp. 257-279, 2001. (Pubitemid 33668981)