A fast Monte Carlo algorithm for source localization on graphs

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 8858, Issue , 2013, Pages

  Agaskar, Ameya ^a,b   Lu, Yue M ^a  

^a HARVARD UNIVERSITY   (United States)

^b MIT LINCOLN LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EPIDEMIC MODELS; GEODESIC DISTANCES; INFECTION MODELS; MARGINAL DISTRIBUTION; MONTE CARLO ALGORITHMS; PSEUDO-LIKELIHOOD; SOURCE LOCALIZATION; STEADY-STATE LEVEL;

ESTIMATION; GEODESY;

ALGORITHMS;

EID: 84888996841     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.2023039     Document Type: Conference Paper

References (11)

1. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks, Cambridge University Press, 2008.
2. W. O. Kermack and A. G. McKendrick, "A contribution to the mathematical theory of epidemics," Proceedings of the Royal Society of London. Series A 115, pp. 700-721, Aug. 1927.
3. E. Volz, "SIR dynamics in random networks with heterogeneous connectivity," Journal of Mathematical Biology 56, pp. 293-310, Mar. 2008.
4. D. Shah and T. Zaman, "Rumors in a network: Who's the culprit?," IEEE Transactions on Information Theory 57(8), pp. 5163-5181, 2011.
5. A. Y. Lokhov, M. Mézard, H. Ohta, and L. ZdeborovA&Acute;, "Inferring the origin of an epidemy with dynamic message-passing algorithm," arXiv: 1303.5315, Mar. 2013.
6. P. C. Pinto, P. Thiran, and M. Vetterli, "Locating the source of diffusion in large-scale networks," Physical Review Letters 109, p. 068702, Aug. 2012.
7. V. Fioriti and M. Chinnici, "Predicting the sources of an outbreak with a spectral technique," arXiv preprint arXiv: 1211.2333, 2012.
8. W. Luo and W. P. Tay, "Identifying multiple infection sources in a network," in Proc. Asilomar, pp. 1483-1489, 2012.
9. K. Zhu and L. Ying, "Information source detection in the SIR model: A sample path based approach," arXiv: 1206.5421, June 2012.
10. B. Prakash, J. Vreeken, and C. Faloutsos, "Spotting culprits in epidemics: How many and which ones?," in 2012 IEEE 12th International Conference on Data Mining (ICDM), pp. 11-20, 2012.
11. E. Seo, P. Mohapatra, and T. Abdelzaher, "Identifying rumors and their sources in social networks," in Proc. SPIE 8389, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR III, May 2012.