Network infection source identification under the SIRI model
arXiv:1410.2995
Abstract
We study the problem of identifying a single infection source in a network under the susceptible-infected-recovered-infected (SIRI) model. We describe the infection model via a state-space model, and utilizing a state propagation approach, we derive an algorithm known as the heterogeneous infection spreading source (HISS) estimator, to infer the infection source. The HISS estimator uses the observations of node states at a particular time, where the elapsed time from the start of the infection is unknown. It is able to incorporate side information (if any) of the observed states of a subset of nodes at different times, and of the prior probability of each infected or recovered node to be the infection source. Simulation results suggest that the HISS estimator outperforms the dynamic message pass- ing and Jordan center estimators over a wide range of infection and reinfection rates.
5 pages, 3 figures; to present in ICASSP 2015
References in corpus (9)
- Loopy Belief Propagation for Approximate Inference: An Empirical Study
- Inferring the origin of an epidemic with a dynamic message-passing algorithm
- Bayesian inference of epidemics on networks via Belief Propagation
- Identifying Infection Sources and Regions in Large Networks
- Rooting out the Rumor Culprit from Suspects
- How to Identify an Infection Source with Limited Observations
- Dynamic message-passing equations for models with unidirectional dynamics
- Finding an infection source under the SIS model
- A Robust Information Source Estimator with Sparse Observations