English
Related papers

Related papers: Edge Deletion Algorithms for Minimizing Spread in …

200 papers

In this work we review a class of deterministic nonlinear models for the propagation of infectious diseases over contact networks with strongly-connected topologies. We consider network models for susceptible-infected (SI),…

Social and Information Networks · Computer Science 2017-01-13 Wenjun Mei , Shadi Mohagheghi , Sandro Zampieri , Francesco Bullo

This paper presents a novel time-space SIR (Susceptible-Infected-Recovered) model for simulating infectious disease dynamics in two interconnected regions. The model is formulated as a coupled reaction-diffusion system with boundary…

Analysis of PDEs · Mathematics 2026-05-13 Omar Elamraoui , Jawad Salhi , Abderrahim Zafrar

In this paper, we study the adversarial attacks on influence maximization under dynamic influence propagation models in social networks. In particular, given a known seed set S, the problem is to minimize the influence spread from S by…

Social and Information Networks · Computer Science 2022-12-20 Lichao Sun , Xiaobin Rui , Wei Chen

Cities have long served as nucleating centers for human development and advancement. Cities have facilitated the spread of both human creativity and human disease, and at the same time, efforts to minimize the spread of disease have…

Physics and Society · Physics 2020-11-10 Harold M Hastings , Tai Young-Taft

We study the susceptible-infective-recovered (SIR) epidemic on a random graph chosen uniformly subject to having given vertex degrees. In this model infective vertices infect each of their susceptible neighbours, and recover, at a constant…

Probability · Mathematics 2014-09-24 Svante Janson , Malwina Luczak , Peter Windridge

We study the problem of identifying a single infection source in a network under the susceptible-infected-recovered-infected (SIRI) model. We describe the infection model via a state-space model, and utilizing a state propagation approach,…

Physics and Society · Physics 2015-02-13 Wuhua Hu , Wee Peng Tay , Athul Harilal , Gaoxi Xiao

Epidemic models currently play a central role in our attempts to understand and control infectious diseases. Here, we derive a model for the diffusion limit of stochastic susceptible-infectious-removed (SIR) epidemic dynamics on a…

Populations and Evolution · Quantitative Biology 2013-09-30 Matthew Graham , Thomas House

Exact solution of the Susceptible-Infectious-Recovered (SIR) epidemic model is derived, and various properties of solution are obtained directly from the exact solution. It is shown that there exists an exact solution of an initial value…

Populations and Evolution · Quantitative Biology 2022-10-04 Norio Yoshida

Transmission rates in epidemic outbreaks may vary over time depending on the societal response. Non-pharmacological mitigation strategies such as social distancing and the adoption of protective equipment aim precisely at reducing…

Populations and Evolution · Quantitative Biology 2020-12-24 Elisa Franco

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…

Probability · Mathematics 2014-04-29 Frank G. Ball , David J. Sirl , Pieter Trapman

We study the critical effect of an intermittent social distancing strategy on the propagation of epidemics in adaptive complex networks. We characterize the effect of our strategy in the framework of the susceptible-infected-recovered…

Physics and Society · Physics 2012-04-02 L. D. Valdez , P. A. Macri , L. A. Braunstein

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…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Davide Zorzenon , Fabio Molinari , Joerg Raisch

This paper is concerned with a stochastic model for the spread of an SEIR (susceptible -> exposed (=latent) -> infective -> removed) epidemic with a contact tracing scheme, in which removed individuals may name some of their infectious…

Probability · Mathematics 2015-12-08 Frank G Ball , Edward S Knock , Philip D O'Neill

We present a detailed set-based analysis of the well-known SIR and SEIR epidemic models subjected to hard caps on the proportion of infective individuals, and bounds on the allowable intervention strategies, such as social distancing,…

Optimization and Control · Mathematics 2021-11-17 Willem Esterhuizen , Jean Lévine , Stefan Streif

The main aim of the work is to present a general class of two time scales discrete-time epidemic models. In the proposed framework the disease dynamics is considered to act on a slower time scale than a second different process that could…

Dynamical Systems · Mathematics 2024-02-07 Luis Sanz-Lorenzo , Rafael Bravo de la Parra

We study the spread of stochastic SIR (Susceptible $\to$ Infectious $\to$ Recovered) epidemics in two types of structured populations, both consisting of schools and households. In each of the types, every individual is part of one school…

Physics and Society · Physics 2015-03-23 Tanneke Ouboter , Ronald Meester , 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…

Probability · Mathematics 2021-05-14 David Clancy

We define and study an open stochastic SIR (Susceptible -- Infected -- Removed) model on a graph in order to describe the spread of an epidemic on a cattle trade network with epidemiological and demographic dynamics occurring over the same…

Probability · Mathematics 2019-03-28 Pierre Montagnon

We present a class of SEIR Markov chain models for infectious diseases observed over discrete time in a random human population living in a closed environment. The population changes over time through random births, deaths, and transitions…

Populations and Evolution · Quantitative Biology 2019-07-30 Divine Wanduku , Chinmoy Rahul

This work is concerned with epidemiological models defined on networks, which highlight the prominent role of the social contact network of a given population in the spread of infectious diseases. In particular, we address the modelling and…

Numerical Analysis · Mathematics 2023-03-07 Giovanni Naldi , Giuseppe Patane'