Detecting multiple information sources in networks under the SIR model

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

Volumn , Issue , 2014, Pages

  Chen, Zhen ^a   Zhu, Kai ^a   Ying, Lei ^a  

^a Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC ALGORITHMS; INFORMATION SCIENCE; TREES (MATHEMATICS);

GENERAL NETWORKS; HIGH PROBABILITY; IN NETWORKS; INFORMATION SOURCES; NUMBER OF SOURCES; SIR MODEL; SUSCEPTIBLE-INFECTED-RECOVERED MODEL;

CLUSTERING ALGORITHMS;

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

References (19)

1. D. Shah and T. Zaman, "Detecting sources of computer viruses in networks: Theory and experiment," in Proc. Ann. ACM SIGMETRICS Conf., New York, NY, 2010, pp. 203-214.
2. -, "Rumors in a network: Who's the culprit?" IEEE Trans. Inf. Theory, vol. 57, pp. 5163-5181, Aug. 2011.
3. -, "Rumor centrality: a universal source detector," in Proc. Ann. ACM SIGMETRICS Conf., London, England, UK, 2012, pp. 199-210.
4. W. Luo and W. P. Tay, "Identifying multiple infection sources in a network," in Proc. Asilomar Conf. Signals, Systems and Computers, 2012.
5. W. Luo, W. P. Tay, and M. Leng, "Identifying infection sources and regions in large networks," IEEE Trans. Signal Process., vol. 61, pp. 2850-2865.
6. N. Karamchandani and M. Franceschetti, "Rumor source detection under probabilistic sampling," in Proc. IEEE Int. Symp. Information Theory (ISIT), Istanbul, Turkey, July 2013.
7. W. Dong, W. Zhang, and C. W. Tan, "Rooting out the rumor culprit from suspects," in Proc. IEEE Int. Symp. Information Theory (ISIT), Istanbul, Turkey, 2013, pp. 2671-2675.
8. K. Zhu and L. Ying, "Information source detection in the SIR model: A sample path based approach," in Proc. Information Theory and Applications Workshop (ITA), Feb. 2013.
9. -, "A robust information source estimator with sparse observations," in Proc. IEEE Int. Conf. Computer Communications (INFOCOM), Toronto, Canada, April-May 2014.
10. W. Luo and W. P. Tay, "Finding an infection source under the SIS model," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Vancouver, BC, May 2013.
11. -, "Estimating infection sources in a network with incomplete observations," in Proc. IEEE Global Conference on Signal and Information Processing (GlobalSIP), Austin, TX, 2013, pp. 301-304.
12. B. A. Prakash, J. Vreeken, and C. Faloutsos, "Spotting culprits in epidemics: How many and which ones?" in IEEE Int. Conf. Data Mining (ICDM), Brussels, Belgium, 2012, pp. 11-20.
13. A. Y. Lokhov, M. Mezard, H. Ohta, and L. Zdeborova, "Inferring the origin of an epidemy with dynamic message-passing algorithm," arXiv preprint arXiv:1303.5315, 2013.
14. A. Agaskar and Y. M. Lu, "A fast monte carlo algorithm for source localization on graphs," in SPIE Optical Engineering and Applications, 2013.
15. E. Seo, P. Mohapatra, and T. Abdelzaher, "Identifying rumors and their sources in social networks," in SPIE Defense, Security, and Sensing, 2012.
16. N. T. J. Bailey, The mathematical theory of infectious diseases and its applications. Hafner Press, 1975.
17. D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.
18. Z. Chen, K. Zhu, and L. Ying, "Detecting multiple information sources in networks under the sir model," Technical Report, Arizona State University, 2014.
19. "Western states power grid of the united states [online]," 1998, available: http://www-personal.umich.edu/-mejn/netdata/.