TY - GEN
T1 - Maximum likelihood rumor source detection in a star network
AU - Spencer, Sam
AU - Srikant, R.
N1 - Funding Information:
Research supported in part by AFOSR MURI FA 9550-10-1-0573 and DTRA Grant HDTRA1-15-1-0003
Publisher Copyright:
© 2016 IEEE.
Copyright:
Copyright 2016 Elsevier B.V., All rights reserved.
PY - 2016/5/18
Y1 - 2016/5/18
N2 - 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.
AB - 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.
KW - Infection source identification
KW - SI model
KW - maximum likelihood
KW - rumor source identification
KW - star network
UR - http://www.scopus.com/inward/record.url?scp=84973395034&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84973395034&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2016.7472067
DO - 10.1109/ICASSP.2016.7472067
M3 - Conference contribution
AN - SCOPUS:84973395034
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - 2199
EP - 2203
BT - 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 41st IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2016
Y2 - 20 March 2016 through 25 March 2016
ER -