Finding Rumor Sources on Random Graphs

We consider the problem of detecting the source of a rumor (information diffusion) in a network based on observations about which set of nodes possess the rumor. In a recent work [10], this question was introduced and studied. The authors proposed rumor centrality as an estimator for detecting the s...

Full description

Bibliographic Details
Main Authors: Shah, Devavrat, Zaman, Tauhid
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Association for Computing Machinery (ACM) 2013
Online Access:http://hdl.handle.net/1721.1/76261
https://orcid.org/0000-0003-0737-3259