2014年7月
Inferring the origin of an epidemic with a dynamic message-passing algorithm
Phys. Rev. E
- ,
- ,
- ,
- 巻
- 90
- 号
- 開始ページ
- 012801
- 終了ページ
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.1103/PhysRevE.90.012801
- 出版者・発行元
- AMER PHYSICAL SOC
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.
- リンク情報
-
- DOI
- https://doi.org/10.1103/PhysRevE.90.012801
- arXiv
- http://arxiv.org/abs/arXiv:1303.5315
- Web of Science
- https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000349303300002&DestApp=WOS_CPL
- URL
- http://arxiv.org/abs/1303.5315v3
- ID情報
-
- DOI : 10.1103/PhysRevE.90.012801
- ISSN : 1539-3755
- eISSN : 1550-2376
- arXiv ID : arXiv:1303.5315
- Web of Science ID : WOS:000349303300002