Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2010.02540 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917255359496192 |
|---|---|
| author | Zorzenon, Davide Molinari, Fabio Raisch, Joerg |
| author_facet | Zorzenon, Davide Molinari, Fabio Raisch, Joerg |
| contents | Models of epidemics over networks have become popular, as they describe the impact of individual behavior on infection spread. However, they come with high computational complexity, which constitutes a problem in case large-scale scenarios are considered. This paper presents a discrete-time multi-agent SIR (Susceptible, Infected, Recovered) model that extends known results in literature. Based on that, using the novel notion of Contagion Graph, it proposes a graphbased method derived from Dijkstra's algorithm that allows to decrease the computational complexity of a simulation. The Contagion Graph can be also employed as an approximation scheme describing the "mean behavior" of an epidemic over a network and requiring low computational power. Theoretical findings are confirmed by randomized large-scale simulation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2010_02540 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Low Complexity Method for Simulation of Epidemics Based on Dijkstra's Algorithm Zorzenon, Davide Molinari, Fabio Raisch, Joerg Systems and Control Models of epidemics over networks have become popular, as they describe the impact of individual behavior on infection spread. However, they come with high computational complexity, which constitutes a problem in case large-scale scenarios are considered. This paper presents a discrete-time multi-agent SIR (Susceptible, Infected, Recovered) model that extends known results in literature. Based on that, using the novel notion of Contagion Graph, it proposes a graphbased method derived from Dijkstra's algorithm that allows to decrease the computational complexity of a simulation. The Contagion Graph can be also employed as an approximation scheme describing the "mean behavior" of an epidemic over a network and requiring low computational power. Theoretical findings are confirmed by randomized large-scale simulation. |
| title | Low Complexity Method for Simulation of Epidemics Based on Dijkstra's Algorithm |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2010.02540 |