The patient-zero problem with noisy observations

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2014, Issue 10, 2014, Pages

  Altarelli, Fabrizio ^a,b   Braunstein, Alfredo ^a,b,c   Dall'Asta, Luca ^a,b   Ingrosso, Alessandro ^a   Zecchina, Riccardo ^a,b,c  

^a POLITECNICO DI TORINO   (Italy)

^b Laboratorio R Revelli Collegio Carlo Alberto   (Italy)

^c Human Genetics Foundation   (Italy)

Author keywords

epidemic modelling; Message passing algorithms; network dynamics; statistical inference

Indexed keywords

EID: 84908428371     PISSN: None     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2014/10/P10016     Document Type: Article

References (32)

1. Bailey N T J 1975 The Mathematical Theory of Infectious Diseases and Its Applications (London: Griffin)
2. Kermack W O and McKendrick A G 1927 Proc. R. Soc. Lond. A 115 700
3. Isella L, Stehlé J, Barrat A, Cattuto C, Pinton J-F and Van den Broeck W 2011 J. Theor. Biol. 271 166
4. Rocha L E C, Liljeros F and Holme P 2010 Proc. Natl Acad. Sci. 107 5706
5. Danon L, Ford A P, House T, Jewell C P, Keeling M J, Roberts G O, Ross J V and Vernon M C 2011 Interdiscip. Perspect. Infect. Dis. 2011 284909
6. Marathe M and Vullikanti A K S 2013 Commun. ACM 56 88-96
7. Shah D and Zaman T 2010 ACM Sigmetrics Perform. Eval. Rev. 38 203
8. Comin C H and da Fontoura Costa L 2011 Phys. Rev. E 84 056105
9. Shah D and Zaman T 2011 IEEE Trans. Inform. Theory 57 5163-81
10. Fioriti V and Chinnici M 2012 arXiv:1211.2333
11. Pinto P C, Thiran P and Vetterli M 2012 Phys. Rev. Lett. 109 068702
12. Antulov-Fantulin N, Lancic A, Stefancic H, Sikic M and Smuc T 2013 Statistical inference framework for source detection of contagion processes on arbitrary network structures
13. Dong W, Zhang W and Tan C W 2013 IEEE Int. Symp. on Information Theory Proc. (Istanbul, 7-12 July 2013) pp 2671-5
14. Lokhov A Y, Mézard M, Ohta H and Zdeborová L 2014 Phys. Rev. E 90 012801
15. Luo W, Tay W P and Leng M 2013 IEEE Trans. Signal Process. 61 2850
16. Zhu K and Ying L 2013 Information Theory and Applications Workshop (San Diego, CA, 10-15 Febraury 2013) pp 1-9
17. Karamchandani N and Franceschetti M 2013 IEEE Int. Symp. on Information Theory Proc. (Istanbul, 7-12 July 2013) pp 2184-8
18. Altarelli F, Braunstein A, Dall'Asta L, Lage-Castellanos A and Zecchina R 2014 Phys. Rev. Lett. 112 118701
19. Karrer B and Newman M E J 2010 Phys. Rev. E 82 016101
20. Milling C, Caramanis C, Mannor S and Shakkottai S 2013 Proc. 14th ACM Int. Symp. on Mobile ad Hoc Networking and Computing (Bangalore, India, 29 July-1 August 2013) pp 177-86
21. Meirom E A, Milling C, Caramanis C, Mannor S, Orda A and Shakkottai S 2014 arXiv:1402.1263
22. Kermack W O and McKendrick A G 1932 Proc. R. Soc. A 138 55
23. Bayati M, Shah D and Sharma M 2008 IEEE Trans. Inform. Theory 54 1241
24. Bayati M, Braunstein A and Zecchina R 2008 J. Math. Phys. 49 125206
25. Gamarnik D, Shah D and Wei Y 2010 Belief Propagation for Min-Cost Network Flow: Convergence and Correctness (Society for Industrial and Applied Mathematics) National Science Foundation (US) (Project CMMI-0726733)
26. Weiss Y and Freeman W T 2001 Neural Comput. 13 2173
27. Bayati M and Nair C 2006 A rigorous proof of the cavity method for counting matchings Allerton Conf. on Communication, Control and Computing (Allerton,)
28. Altarelli F, Braunstein A, Dall'Asta L and Zecchina R 2013 Phys. Rev. E 87 062115
29. Altarelli F, Braunstein A, Dall'Asta L and Zecchina R 2013 J. Stat. Mech. P09011
30. Yedidia J S, Freeman W T and Weiss Y 2000 NIPS 13 689-95
31. Mézard M and Montanari A 2009 Information, Physics and Computation (New York: Oxford University Press)
32. Barabási A-L and Albert R 1999 Science 286 509