Identification of Patient Zero in Static and Temporal Networks: Robustness and Limitations
Abstract
Detection of patient zero can give new insights to epidemiologists about the nature of first transmissions into a population. In this Letter, we study the statistical inference problem of detecting the source of epidemics from a snapshot of spreading on an arbitrary network structure. By using exact analytic calculations and Monte Carlo estimators, we demonstrate the detectability limits for the susceptible-infected-recovered model, which primarily depend on the spreading process characteristics. Finally, we demonstrate the applicability of the approach in a case of a simulated sexually transmitted infection spreading over an empirical temporal network of sexual interactions.
- Publication:
-
Physical Review Letters
- Pub Date:
- June 2015
- DOI:
- 10.1103/PhysRevLett.114.248701
- arXiv:
- arXiv:1406.2909
- Bibcode:
- 2015PhRvL.114x8701A
- Keywords:
-
- 89.75.Hc;
- 05.10.Ln;
- 87.19.X-;
- Networks and genealogical trees;
- Monte Carlo methods;
- Diseases;
- Computer Science - Social and Information Networks;
- Physics - Physics and Society
- E-Print:
- Additional experiments and results regarding the detectability limits are included in v2. Supplemental material is added in the Ancillary files section on this arXiv page