Rumor source detection under probabilistic sampling

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2013, Pages 2184-2188

  Karamchandani, Nikhil ^a   Franceschetti, Massimo ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXPONENTIAL GROWTH; OPTIMAL ESTIMATOR; POLYNOMIAL GROWTHS; PROBABILISTIC SAMPLING; PROBABILITY P; REGULAR TREE; SOURCE DETECTION;

INFORMATION THEORY; OPTIMIZATION;

FORESTRY;

FORESTRY; INFORMATION RETRIEVAL; OPTIMIZATION;

EID: 84890424404     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2013.6620613     Document Type: Conference Paper

References (11)

1. T. Zaman and D. Shah, "Rumors in a network: Who's the culprit?" IEEE Transactions on Information Theory, vol. 57, no. 8, pp. 5163-5181, Aug. 2011.
2. D. Shah and T. Zaman, "Finding rumor sources on random graphs, " preprint, 2011. [Online]. Available: http://arxiv. org/abs/1110. 6230
3. -, "Rumor centrality: a universal source detector, " in Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems, Jun. 2012, pp. 199-210.
4. W. Luo and W. Tay, "Identifying infection sources in large tree networks, " in Proceedings of the 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Jun. 2012, pp. 281-289.
5. B. Prakash, J. Vrekeen, and C. Faloutsos, "Spotting culprits in epidemics: How many and which ones?" in Proceedings of the IEEE International Conference on Data Mining (ICDM), vol. 12, Dec. 2012.
6. K. Zhu and L. Ying, "Information source detection in the SIR model: A sample path based approach, " preprint, 2012. [Online]. Available: http://arxiv. org/abs/1206. 5421
7. P. Pinto, P. Thiran, and M. Vetterli, "Locating the source of diffusion in large-scale networks, " Physical Review Letters, vol. 109, no. 6, Aug. 2012.
8. M. Draief and L. Massoulíe, Epidemics and Rumours in Complex Networks, ser. London Mathematical Society Lecture Note Series. Cambridge University Press, 2009.
9. P. Netrapalli and S. Sanghavi, "Learning the graph of epidemic cascades, " in Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems, Jun. 2012, pp. 211-222.
10. S. M. C. Milling, C. Caramanis and S. Shakkottai, "On identifying the causative network of an epidemic, " in Proceedings of the 50th Annual Allerton Conference on Communications, Control and Computing, Oct. 2012.
11. C. Milling, C. Caramanis, S. Mannor, and S. Shakkottai, "Network forensics: random infection vs spreading epidemic, " in Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems, Jun. 2012, pp. 223-234.