Abstract | ||
---|---|---|
We study the problem of estimating the origin of an epidemic outbreak: given a contact network and a snapshot of epidemic spread at a certain time, determine the infection source. This problem is important in different contexts of computer or social networks. Assuming that the epidemic spread follows the usual susceptible-infected-recovered model, we introduce an inference algorithm based on dynamic message-passing equations and we show that it leads to significant improvement of performance compared to existing approaches. Importantly, this algorithm remains efficient in the case where the snapshot sees only a part of the network. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1103/PhysRevE.90.012801 | PHYSICAL REVIEW E |
DocType | Volume | Issue |
Journal | 90 | 1 |
ISSN | Citations | PageRank |
1539-3755 | 53 | 1.87 |
References | Authors | |
0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andrey Y. Lokhov | 1 | 57 | 2.62 |
Marc Mézard | 2 | 590 | 39.09 |
Hiroki Ohta | 3 | 53 | 1.87 |
Lenka Zdeborová | 4 | 1190 | 78.62 |