Abstract
In this paper, we study the problem of detecting multiple information sources in networks under the Susceptible-Infected-Recovered (SIR) model. First, assuming the number of information sources is known, we develop a sample-path-based algorithm, named clustering and localization, for trees. For g-regular trees, the estimators produced by the proposed algorithm are within a constant distance from the real sources with a high probability. We further present a heuristic algorithm for general networks and an algorithm for estimating the number of sources when the number of real sources is unknown.
Original language | English (US) |
---|---|
Title of host publication | 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014 |
Publisher | IEEE Computer Society |
DOIs | |
State | Published - 2014 |
Event | 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014 - Princeton, NJ, United States Duration: Mar 19 2014 → Mar 21 2014 |
Other
Other | 2014 48th Annual Conference on Information Sciences and Systems, CISS 2014 |
---|---|
Country/Territory | United States |
City | Princeton, NJ |
Period | 3/19/14 → 3/21/14 |
ASJC Scopus subject areas
- Information Systems