首页    期刊浏览 2024年11月08日 星期五
登录注册

文章基本信息

  • 标题:Simulating SIR processes on networks using weighted shortest paths
  • 本地全文:下载
  • 作者:Dijana Tolić ; Kaj-Kolja Kleineberg ; Nino Antulov-Fantulin
  • 期刊名称:Scientific Reports
  • 电子版ISSN:2045-2322
  • 出版年度:2018
  • 卷号:8
  • 期号:1
  • 页码:6562
  • DOI:10.1038/s41598-018-24648-w
  • 语种:English
  • 出版社:Springer Nature
  • 摘要:We present a framework to simulate SIR processes on networks using weighted shortest paths. Our framework maps the SIR dynamics to weights assigned to the edges of the network, which can be done for Markovian and non-Markovian processes alike. The weights represent the propagation time between the adjacent nodes for a particular realization. We simulate the dynamics by constructing an ensemble of such realizations, which can be done by using a Markov Chain Monte Carlo method or by direct sampling. The former provides a runtime advantage when realizations from all possible sources are computed as the weighted shortest paths can be re-calculated more efficiently. We apply our framework to three empirical networks and analyze the expected propagation time between all pairs of nodes. Furthermore, we have employed our framework to perform efficient source detection and to improve strategies for time-critical vaccination.
国家哲学社会科学文献中心版权所有