Finding an infection source under the SIS model
Authors:
- 1 May 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15206149,p. 2930-2934
Abstract
We consider the problem of identifying an infection source based only on an observed set of infected nodes in a network, assuming that the infection process follows a Susceptible-Infected-Susceptible (SIS) model. We derive an estimator based on estimating the most likely infection source associated with the most likely infection path. Simulation results on regular trees suggest that our estimator performs consistently better than the minimum distance centrality based heuristic.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Identifying infection sources in large tree networks2012
- Rumors in a Network: Who's the Culprit?IEEE Transactions on Information Theory, 2011
- Efficient discovery of influential nodes for SIS models in social networksKnowledge and Information Systems, 2011
- The effect of network topology on the spread of epidemics2005
- The Structure and Function of Complex NetworksSIAM Review, 2003
- A tutorial introduction to Bayesian inference for stochastic epidemic models using Markov chain Monte Carlo methodsMathematical Biosciences, 2002
- Spread of epidemic disease on networksPhysical Review E, 2002
- Epidemics and percolation in small-world networksPhysical Review E, 2000
- Some discrete-time SI, SIR, and SIS epidemic modelsMathematical Biosciences, 1994
- Qualitative analyses of communicable disease modelsMathematical Biosciences, 1976