arXiv 1603.044992016-03cs.SImath.OCphysics.soc-phq-bio.PE

Efficient Containment of Exact SIR Markovian Processes on Networks

Masaki Ogura, Victor M. Preciado

DOI：: 10.1109/CDC.2016.7798393

英文摘要：

This paper introduces a theoretical framework for the analysis and control of the stochastic susceptible-infected-removed (SIR) spreading process over a network of heterogeneous agents. In our analysis, we analyze the exact networked Markov process describing the SIR model, without resorting to mean-field approximations, and introduce a convex optimization framework to find an efficient allocation of resources to contain the expected number of accumulated infections over time. Numerical simulations are presented to illustrate the effectiveness of the obtained results.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Optimal Containment of Epidemics in Temporal and Adaptive Networks

In this chapter, we focus on the problem of containing the spread of diseases taking place in both temporal and adaptive networks (i.e., networks whose structure `adapts' to the state of the disease). We specifically focus on the problem of finding the optimal allocation of containment resources (e.g., vaccines, medical personnel, traffic control resources, etc.) to eradicate epidemic outbreaks over the following three models of temporal and adaptive networks: (i) Markovian temporal networks, (ii) aggregated-Markovian temporal networks, and (iii) stochastically adaptive models. For each model,…

2016-12-20cs.SImath.OCphysics.soc-ph

Contrasting Effects of Strong Ties on SIR and SIS Processes in Temporal Networks

Most real networks are characterized by connectivity patterns that evolve in time following complex, non-Markovian, dynamics. Here we investigate the impact of this ubiquitous feature by studying the Susceptible-Infected-Recovered (SIR) and Susceptible-Infected-Susceptible (SIS) epidemic models on activity driven networks with and without memory (i.e., Markovian and non-Markovian). We show that while memory inhibits the spreading process in SIR models, where the epidemic threshold is moved to larger values, it plays the opposite effect in the case of the SIS, where the threshold is lowered. Th…

2015-06-23cs.SIphysics.soc-ph

Simulating SIR processes on networks using weighted shortest paths

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 …

2018-11-30cs.SIphysics.soc-ph

Unifying continuous, discrete, and hybrid susceptible-infected-recovered processes on networks

Waiting times between two consecutive infection and recovery events in spreading processes are often assumed to be exponentially distributed, which results in Markovian (i.e., memoryless) continuous spreading dynamics. However, this is not taking into account memory (correlation) effects and discrete interactions that have been identified as relevant in social, transportation, and disease dynamics. We introduce a framework to model continuous, discrete, and hybrid forms of (non-)Markovian susceptible-infected-recovered (SIR) stochastic processes on networks. The hybrid SIR processes that we st…

2020-07-09cond-mat.stat-mechcs.SIphysics.soc-ph

A General Stochastic Information Diffusion Model in Social Networks based on Epidemic Diseases

Social networks are an important infrastructure for information, viruses and innovations propagation. Since users behavior has influenced by other users activity, some groups of people would be made regard to similarity of users interests. On the other hand, dealing with many events in real worlds, can be justified in social networks; spreading disease is one instance of them. People manner and infection severity are more important parameters in dissemination of diseases. Both of these reasons derive, whether the diffusion leads to an epidemic or not. SIRS is a hybrid model of SIR and SIS dise…

2013-09-27cs.SIphysics.soc-ph