Rumor source detection with multiple observations: Fundamental limits and algorithms

SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn , Issue , 2014, Pages 1-13

  Wang, Zhaoxu ^a   Dong, Wenxiang ^a   Zhang, Wenyi ^a   Tan, Chee Wei ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Graph networks; Inference algorithms; Maximum likelihood detection; Multiple observations; Rumor spreading

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS; FORESTRY;

GRAPH NETWORKS; INFERENCE ALGORITHM; MAXIMUM LIKELIHOOD DETECTION; MULTIPLE OBSERVATIONS; RUMOR SPREADING;

INFERENCE ENGINES;

ALGORITHMS; COMPUTERS; ENGINES; FORESTRY;

EID: 84904299069     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2591971.2591993     Document Type: Conference Paper

References (13)

1. A. Ganesh, L. Massoulie, and D. Towsley, "The effect of network topology on the spread of epidemics," in Proc. of IEEE INFOCOM, 2005, pp. 1455-1466.
2. D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, 2010.
3. D. Shah and T. Zaman, "Detecting sources of computer viruses in networks: theory and experiment," in Proc. of ACM SIGMETRICS, vol. 38, no. 1, 2010, pp. 203-214.
4. D. Shah and T. Zaman, "Rumors in a network: Whos the culprit?" IEEE Transactions on Information Theory, vol. 57, no. 8, pp. 5163-5181, 2011.
5. D. Shah and T. Zaman, "Rumor centrality: A universal source detector," in Proc. of ACM SIGMETRICS, vol. 40, no. 1, 2012, pp. 199-210.
6. W. Dong, W. Zhang, and C. W. Tan, "Rooting out the rumor culprit from suspects," in Proc. of IEEE ISIT, 2013, pp. 2671-2675.
7. W. Luo, W. P. Tay, and M. Leng, "Identifying infection sources and regions in large networks," IEEE Transactions on Signal Processing, vol. 61, no. 11, pp. 2850-2865, 2013.
8. N. Karamchandani and M. Franceschetti, "Rumor source detection under probabilistic sample," in Proc. of IEEE ISIT, 2013, pp. 2184-2188.
9. K. Zhu and L. Ying, "Information source detection in the SIR model: A sample path based approach," in Proc. of IEEE ITA, 2013, pp. 1-9.
10. A. Y. Lokhov, M. Mezard, H. Ohta, and L. Zdeborova, "Inferring the origin of an epidemy with dynamics message-passing algorithm," arXiv-v1303.5315, 2013.
11. W. Luo and W. P. Tay, "Finding an infection source under SIS model," in Proc. of IEEE ICASSP, 2013, pp. 2930-2934.
12. D. J. Watts and S. H. Strogatz, "Collective dynamics of a̧ösmall-world a̧ŕrnetworks," Nature, vol. 393, no. 6684, pp. 440-442, 1998.
13. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.