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 (Contributor), Zaman, Tauhid (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery (ACM), 2013-01-15T21:22:26Z.
Subjects:
Online Access:Get fulltext