中文
相关论文

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

200 篇论文

We study networks of human decision-makers who independently decide how to protect themselves against Susceptible-Infected-Susceptible (SIS) epidemics. Motivated by studies in behavioral economics showing that humans perceive probabilities…

计算机科学与博弈论 · 计算机科学 2018-10-03 Ashish R. Hota , Shreyas Sundaram

We study the Susceptible-Infected-Recovered (SIR) and the Susceptible-Exposed-Infected-Recovered (SEIR) models of epidemics, with possibly time-varying rates, on a class of networks that are locally tree-like, which includes sparse…

概率论 · 数学 2023-09-22 Juniper Cocomello , Kavita Ramanan

We consider an SIR-type (Susceptible $\to$ Infected $\to$ Recovered) stochastic epidemic process with multiple modes of transmission on a contact network. The network is given by a random graph following a multilayer configuration model…

种群与进化 · 定量生物学 2018-08-22 Karly A. Jacobsen , Mark G. Burch , Joseph H. Tien , Grzegorz A. Rempała

We investigate the SIR epidemic on a dynamic inhomogeneous Erd\H{o}s-R\'enyi random graph, in which vertices are of one of $k$ types and in which edges appear and disappear independently of each other. We establish a functional law of large…

概率论 · 数学 2024-04-22 Yuanfei Huang , Adrian Röllin

We consider the problem of finding the graph on which an epidemic cascade spreads, given only the times when each node gets infected. While this is a problem of importance in several contexts -- offline and online social networks,…

社会与信息网络 · 计算机科学 2012-02-09 Praneeth Netrapalli , Sujay Sanghavi

We propose an efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks, wherein each node represents a subpopulation with any number of individuals and is assigned a curing rate that is proportional to…

物理与社会 · 物理学 2013-02-15 Chuansheng Shen , Hanshuang Chen , Zhonghuai Hou

When effective medical treatment and vaccination are not available, non-pharmaceutical interventions such as social distancing, home quarantine and far-reaching shutdown of public life are the only available strategies to prevent the spread…

种群与进化 · 定量生物学 2020-08-19 Markus Kantner , Thomas Koprucki

We introduce a fast simulation technique for modeling epidemics on adaptive networks. Our rejection-based algorithm efficiently simulates the co-evolution of the network structure and the epidemic dynamics. We extend the classical SIS model…

社会与信息网络 · 计算机科学 2024-10-08 Gerrit Großmann , Sebastian Vollmer

We study a variant of the classical Markovian logistic SIS epidemic model on a complete graph, which has the additional feature that healthy individuals can become infected without contacting an infected member of the population. This…

概率论 · 数学 2026-01-14 Roxanne He , Malwina Luczak , Nathan Ross

In real social networks, person-to-person interactions are known to be heterogeneous, which can affect the way a disease spreads through a population, reaches a tipping point in the fraction of infected individuals, and becomes an epidemic.…

物理与社会 · 物理学 2020-05-12 Ignacio A. Perez , Paul A. Trunfio , Cristian E. La Rocca , Lidia A. Braunstein

We investigate the sensitivity of epidemic behavior to a bounded susceptibility constraint -- susceptible nodes are infected by their neighbors via the regular SI/SIS dynamics, but subject to a cap on the infection rate. Such a constraint…

社会与信息网络 · 计算机科学 2015-02-19 Subhashini Krishnasamy , Siddhartha Banerjee , Sanjay Shakkottai

We study the contact process on random graphs with low infection rate $\lambda$. For random $d$-regular graphs, it is known that the survival time is $O(\log n)$ below the critical $\lambda_c$. By contrast, on the Erd\H{o}s-R\'enyi random…

概率论 · 数学 2024-12-31 Oanh Nguyen , Allan Sly

This paper considers the classical Susceptible--Infected--Susceptible (SIS) network epidemic model, which describes a disease spreading through $n$ nodes, with the network links governing the possible transmission pathways of the disease…

系统与控制 · 电气工程与系统科学 2023-05-29 Liam Walsh , Mengbin Ye , Brian D. O. Anderson , Zhiyong Sun

The decay rate of SIS epidemics on the complete graph $K_{N}$ is computed analytically, based on a new, algebraic method to compute the second largest eigenvalue of a stochastic three-diagonal matrix up to arbitrary precision. The latter…

概率论 · 数学 2014-07-14 Piet Van Mieghem

We model an epidemic where the per-person infectiousness in a network of geographic localities changes with the total number of active cases. This would happen as people adopt more stringent non-pharmaceutical precautions when the…

社会与信息网络 · 计算机科学 2021-12-07 Akhil Bhimaraju , Avhishek Chatterjee , Lav R. Varshney

We consider evoSIR, a variant of the SIR model, on Erd\H os-Renyi random graphs in which susceptibles with an infected neighbor break that connection at rate $\rho$ and rewire to a randomly chosen individual. We compute the critical…

概率论 · 数学 2019-01-23 Yufeng Jiang , Remy Kassem , Grayson York , Matthew Junge , Rick Durrett

We analyze an optimal control version of a simple SIRS epidemiology model. The policy maker can adopt policies to diminish the contact rate between infected and susceptible individuals, at a specific economic cost. The arrival of a vaccine…

种群与进化 · 定量生物学 2020-06-09 Evangelos Magirou

In this paper, a susceptible-infected-susceptible (SIS) model with identical infectivity, where each node is assigned with the same capability of active contacts, $A$, at each time step, is presented. We found that on scale-free networks,…

物理与社会 · 物理学 2007-05-23 Rui Yang , Jie Ren , Wen-Jie Bai , Tao Zhou , Ming-Feng Zhang , Bing-Hong Wang

We study a generalization of the classical contact process (SIS epidemic model) in a directed graph $G$. Our model is a continuous-time interacting particle system in which at every time, each vertex is either healthy or infected, and each…

概率论 · 数学 2020-11-26 Shirshendu Chatterjee , David Sivakoff , Matthew Wascher

We consider the contact process on finite and connected graphs and study the behavior of the extinction time, that is, the amount of time that it takes for the infection to disappear in the process started from full occupancy. We prove,…

概率论 · 数学 2015-09-15 Bruno Schapira , Daniel Valesin