Maximum likelihood rumor source detection in a star network
Authors:
- 1 March 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2199-2203
Abstract
Here we examine the problem of rumor source identification in star networks. We assume the SI model for rumor propagation with exponential waiting times. We consider the case where a rumor originates from a single source, and find an explicit, non-iterative, maximum likelihood estimate for the source given the observed infection pattern. The theoretical derivation is supported by computational data. We contrast this estimator with the "rumor center" estimator of Shah and Zaman. Unlike rumor centrality, our ML estimator admits the possibility of more than two equiprobable maxima for a given infection pattern, and while a unique rumor center is always equivalent to the distance center, we show that this is not the case for our ML estimator.Keywords
This publication has 5 references indexed in Scilit:
- On the Impossibility of Localizing Multiple Rumor Sources in a Line GraphACM SIGMETRICS Performance Evaluation Review, 2015
- Network infection source identification under the SIRI model2015
- Finding an infection source under the SIS model2013
- Rumors in a Network: Who's the Culprit?IEEE Transactions on Information Theory, 2011
- Elements of Information Theory2001