English
Related papers

Related papers: Edge Deletion Algorithms for Minimizing Spread in …

200 papers

In the recent COVID-19 pandemic we assisted at a sequence of epidemic waves intertwined by anomalous fade-outs with periods of low but persistent epidemic prevalence. These long-living epidemic states complicate epidemic control and…

Physics and Society · Physics 2025-08-27 Javier Aguilar , Beatriz Arregui García , Raúl Toral , Sandro Meloni , Jose J. Ramasco

We propose a simple SIR model in order to investigate the impact of various confinement strategies on a most virulent epidemic. Our approach is motivated by the current COVID-19 pandemic. The main hypothesis is the existence of two…

Populations and Evolution · Quantitative Biology 2020-12-30 G. Nakamura , B. Grammaticos , M. Badoual

Given maximal social distancing duration and intensity, how can one minimize the epidemic final size, or equivalently the total number of individuals infected during the outbreak? A complete answer to this question is provided and…

Optimization and Control · Mathematics 2020-10-01 Pierre-Alexandre Bliman , Michel Duprez

We consider Susceptible-Infected-Recovered (SIR) models on dense dynamic random graphs, in which the joint dynamics of vertices and edges are co-evolutionary, i.e., they influence each other bidirectionally. In particular, edges appear and…

Probability · Mathematics 2026-02-17 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

Many real-world applications based on spreading processes in complex networks aim to deliver information to specific target nodes. However, it remains challenging to optimally select a set of spreaders to initiate the spreading process. In…

Adaptation and Self-Organizing Systems · Physics 2023-08-15 Renquan Zhang , Xiaolin Wang , Sen Pei

We examine the age-structured SIR model, a variant of the classical Susceptible-Infected-Recovered (SIR) model of epidemic propagation, in the context of COVID-19. In doing so, we provide a theoretical basis for the model, perform an…

Optimization and Control · Mathematics 2022-03-11 Rohit Parasnis , Ryosuke Kato , Amol Sakhale , Massimo Franceschetti , Behrouz Touri

The Susceptible-Infected-Recovered (SIR) model is studied in multilayer networks with arbitrary number of links across the layers. By following the mapping to bond percolation we give the analytical expression for the epidemic threshold and…

Populations and Evolution · Quantitative Biology 2017-03-09 Ginestra Bianconi

The epidemic spreading on arbitrary complex networks is studied in SIR (Susceptible Infected Recovered) compartment model. We propose our implementation of a Naive SIR algorithm for epidemic simulation spreading on networks that uses data…

Data Structures and Algorithms · Computer Science 2015-03-20 Nino Antulov-Fantulin , Alen Lancic , Hrvoje Stefancic , Mile Sikic

We study a susceptible-infected-removed (SIR) model with multiple seeds on a regular random graph. Many researchers have studied the epidemic threshold of epidemic models above which a global outbreak can occur, starting from an…

Physics and Society · Physics 2016-04-06 Takehisa Hasegawa , Koji Nemoto

Promoting some typical spreading dynamics, for instance, the spreading of information, commercial message, vaccination guidance, innovation, and political movement, can bring benefits to all aspects of the socio-economic systems. In this…

Physics and Society · Physics 2020-03-25 Dan Yang , Jiajun Xian , Liming Pan , Wei Wang , Tao Zhou

The SIR model is used extensively in the field of epidemiology, in particular, for the analysis of communal diseases. One problem with SIR and other existing models is that they are tailored to random or Erdos type networks since they do…

Social and Information Networks · Computer Science 2014-10-22 M. S. S. Khan

This paper studies the problem of detecting the information source in a network in which the spread of information follows the popular Susceptible-Infected-Recovered (SIR) model. We assume all nodes in the network are in the susceptible…

Social and Information Networks · Computer Science 2013-02-20 Kai Zhu , Lei Ying

We consider a behavioral-feedback SIR epidemic model, in which the infection rate depends in feedback on the fractions of susceptible and infected agents, respectively. The considered model allows one to account for endogenous adaptation…

Systems and Control · Electrical Eng. & Systems 2026-02-11 Martina Alutto , Leonardo Cianfanelli , Giacomo Como , Fabio Fagnani , Francesca Parise

We consider the edge-based compartmental models for infectious disease spread introduced in Part I. These models allow us to consider standard SIR diseases spreading in random populations. In this paper we show how to handle deviations of…

Populations and Evolution · Quantitative Biology 2015-09-03 Joel C. Miller , Erik M. Volz

Consider a Markovian SIR epidemic model in a homogeneous community. To this model we add a rate at which individuals are tested, and once an infectious individual tests positive it is isolated and each of their contacts are traced and…

Populations and Evolution · Quantitative Biology 2022-08-08 Dongni Zhang , Tom Britton

We consider the problem of modifying a network topology in such a way as to delay the propagation of a disease with minimal disruption of the network capacity to reroute goods/items/passengers. We find an approximate solution to the…

Physics and Society · Physics 2022-04-15 Paolo Bartesaghi , Ernesto Estrada

Effective containment of spreading processes such as epidemics requires accurate knowledge of several key parameters that govern their dynamics. In this work, we first show that the problem of identifying the underlying parameters of…

Systems and Control · Electrical Eng. & Systems 2023-11-03 Chi Ho Leung , William E. Retnaraj , Ashish R. Hota , Philip E. Paré

This paper considers a stochastic SIR (susceptible$\to$infective$\to$removed) epidemic model in which individuals may make infectious contacts in two ways, both within `households' (which for ease of exposition are assumed to have equal…

Probability · Mathematics 2015-03-13 Frank Ball , David Sirl , Pieter Trapman

We propose an extension of the classical susceptible infectious recovered (SIR) model that incorporates the effects of spatial propagation of an epidemic through a small number of additional compartments. The model is designed to capture…

Numerical Analysis · Mathematics 2026-03-02 M. Soledad Aronna , Mariana Bergonzi , Ernesto Kofman

The susceptible-infected-recovered (SIR) model has been used extensively to model disease spread and other processes. Despite the widespread usage of this ordinary differential equation (ODE) based model which represents the mean-field…

Dynamical Systems · Mathematics 2016-12-28 Ekkehard Beck , Benjamin Armbruster