中文
相关论文

相关论文: An efficient curing policy for epidemics on graphs

200 篇论文

The dynamics of the spread of contagions such as viruses, infectious diseases or even rumors/opinions over contact networks (graphs) have effectively been captured by the well known \textit{Susceptible-Infected-Susceptible} ($SIS$) epidemic…

系统与控制 · 电气工程与系统科学 2022-10-13 Vishwaraj Doshi , Shailaja Mallick , Do Young Eun

In the context of the recent COVID-19 outbreak, quarantine has been used to "flatten the curve" and slow the spread of the disease. In this paper, we show that this is not the only benefit of quarantine for the mitigation of an SIR epidemic…

社会与信息网络 · 计算机科学 2021-02-23 Jessica Hoffmann , Matt Jordan , Constantine Caramanis

We study a simple model of epidemics where an infected node transmits the infection to its neighbors independently with probability $p$. This is also known as the independent cascade or Susceptible-Infected-Recovered (SIR) model with fixed…

数据结构与算法 · 计算机科学 2021-10-19 Yeganeh Alimohammadi , Christian Borgs , Amin Saberi

We propose a targeted intervention protocol where recovery is restricted to individuals that have the least number of infected neighbours. Our recovery strategy is highly efficient on any kind of network, since epidemic outbreaks are…

物理与社会 · 物理学 2017-10-31 Lucas Böttcher , José S. Andrade , Hans J. Herrmann

We consider a multi-population epidemic model with one or more (almost) isolated communities and one mobile community. Each of the isolated communities has contact within itself and, in addition, contact with the outside world but only…

最优化与控制 · 数学 2019-02-18 Akhil P. T. , Eitan Altman , Rajesh Sundaresan

Spreading processes on graphs are a natural model for a wide variety of real-world phenomena, including information spread over social networks and biological diseases spreading over contact networks. Often, the networks over which these…

数据结构与算法 · 计算机科学 2021-02-12 Jessica Enright , Kitty Meeks , George B. Mertzios , Viktor Zamaraev

Optimal curing strategy of suppressing competing epidemics spreading over complex networks is a critical issue. In this paper, we first establish a framework to capture the coupling between two epidemics, and then analyze the system's…

系统与控制 · 电气工程与系统科学 2021-04-22 Juntao Chen , Yunhan Huang , Rui Zhang , Quanyan Zhu

We study that the breakdown of epidemic depends on some parameters, that is expressed in epidemic reproduction ratio number. It is noted that when $R_0 $ exceeds 1, the stochastic model have two different results. But, eventually the…

统计理论 · 数学 2018-03-19 Kurnia Susvitasari

Epidemic spreading is well understood when a disease propagates around a contact graph. In a stochastic susceptible-infected-susceptible setting, spectral conditions characterise whether the disease vanishes. However, modelling human…

社会与信息网络 · 计算机科学 2021-09-15 Desmond John Higham , Henry-Louis de Kergorlay

We investigate the containment of epidemic spreading in networks from a normative point of view. We consider a susceptible/infected model in which agents can invest in order to reduce the contagiousness of network links. In this setting, we…

理论经济学 · 经济学 2020-07-16 Geraldine Bouveret , Antoine Mandel

We study epidemic spreading processes in large networks, when the spread is assisted by a small number of external agents: infection sources with bounded spreading power, but whose movement is unrestricted vis-\`a-vis the underlying network…

社会与信息网络 · 计算机科学 2014-04-15 Siddhartha Banerjee , Aditya Gopalan , Abhik Kumar Das , Sanjay Shakkottai

In networked spreading models, each node can infect its neighbors and cure spontaneously. The curing is assumed to occur uniformly over time. A pulse immunization/curing strategy is more efficient and broadly applied to suppressing…

物理与社会 · 物理学 2019-09-05 Qiang Liu , Xiaoyu Zhou , Piet Van Mieghem

In this paper we present a model describing Susceptible-Infected-Susceptible (SIS) type epidemics spreading on a dynamic contact network with random link activation and deletion where link ac- tivation can be locally constrained. We use and…

动力系统 · 数学 2015-05-30 Michael Taylor , Timothy J. Taylor , Istvan Z. Kiss

Using the continuous-time susceptible-infected-susceptible (SIS) model on networks, we investigate the problem of inferring the class of the underlying network when epidemic data is only available at population-level (i.e. the number of…

种群与进化 · 定量生物学 2019-12-05 F. Di Lauro , J. -C. Croix , M. Dashti , L. Berthouze , I. Z. Kiss

In this paper we consider a model for the spread of a stochastic SIR (Susceptible $\to$ Infectious $\to$ Recovered) epidemic on a network of individuals described by a random intersection graph. Individuals belong to a random number of…

概率论 · 数学 2014-04-29 Frank G. Ball , David J. Sirl , Pieter Trapman

We study the susceptible-infected-recovered (SIR) epidemic on a random graph chosen uniformly over all graphs with certain critical, heavy-tailed degree distributions. For this model, each vertex infects all its susceptible neighbors and…

概率论 · 数学 2021-05-14 David Clancy

We study the mixing time of a Susceptible--Infected--Susceptible (SIS) model on graphs with external sources of infection, which we refer to as the noisy SIS model. Under suitable assumptions on the parameters of the dynamics, we show that…

概率论 · 数学 2026-05-14 Wasiur R. KhudaBukhsh , Yangrui Xiang

We study spreading processes in temporal graphs, i. e., graphs whose connections change over time. These processes naturally model real-world phenomena such as infectious diseases or information flows. More precisely, we investigate how…

数据结构与算法 · 计算机科学 2021-07-21 Hendrik Molter , Malte Renken , Philipp Zschoche

We consider the spread of a supercritical stochastic SIR (Susceptible, Infectious, Recovered) epidemic on a configuration model random graph. We mainly focus on the final stages of a large outbreak and provide limit results for the duration…

概率论 · 数学 2020-02-26 Abid Ali Lashari , Ana Serafimović , Pieter Trapman

The evolution of network structure and the spreading of epidemic are common coexistent dynamical processes. In most cases, network structure is treated either static or time-varying, supposing the whole network is observed in a same time…

物理与社会 · 物理学 2016-03-23 Yanjun Lei , Xin Jiang , Quantong Guo , Yifang Ma , Meng Li , Zhiming Zheng