English
Related papers

Related papers: Edge Deletion Algorithms for Minimizing Spread in …

200 papers

We study cascades in social networks with the independent cascade (IC) model and the Susceptible-Infected-recovered (SIR) model. The well-studied IC model fails to capture the feature of node recovery, and the SIR model is a variant of the…

Social and Information Networks · Computer Science 2025-03-18 Panfeng Liu , Guoliang Qiu , Biaoshuai Tao , Kuan Yang

This paper revisits a longstanding problem of interest concerning the distributed control of an epidemic process on human contact networks. Due to the stochastic nature and combinatorial complexity of the problem, finding optimal policies…

Optimization and Control · Mathematics 2022-12-12 Mohammad Mubarak , Cameron Nowzari

We analyse the infection-age-dependent SIR model from a numerical point of view. First, we present an algorithm for calculating the solution the infection-age-structured SIR model without demography of the background host. Second, we…

Populations and Evolution · Quantitative Biology 2020-06-29 Ralph Brinks , Annika Hoyer

Metapopulation epidemic models describe epidemic dynamics in networks of spatially distant patches connected with pathways for migration of individuals. In the present study, we deal with a susceptible-infected-recovered (SIR)…

Physics and Society · Physics 2019-08-22 Akari Matsuki , Gouhei Tanaka

Network science has increasingly become central to the field of epidemiology and our ability to respond to infectious disease threats. However, many networks derived from modern datasets are not just large, but dense, with a high ratio of…

Populations and Evolution · Quantitative Biology 2023-01-11 Alexander M. Mercier , Samuel V. Scarpino , Cristopher Moore

A stochastic SIR (susceptible $\to$ infective $\to$ recovered) epidemic model defined on a social network is analysed. The underlying social network is described by an Erd\H{o}s-R\'{e}nyi random graph but, during the course of the epidemic,…

Probability · Mathematics 2020-08-17 Frank Ball , Tom Britton

The duration, type and structure of connections between individuals in real-world populations play a crucial role in how diseases invade and spread. Here, we incorporate the aforementioned heterogeneities into a model by considering a…

Physics and Society · Physics 2018-04-05 Rosanna C Barnard , Istvan Z Kiss , Luc Berthouze , Joel C Miller

A probabilistic approach to the epidemic evolution on realistic social-contact networks allows for characteristic differences among subjects, including the individual number and structure of social contacts, and the heterogeneity of the…

Social and Information Networks · Computer Science 2022-02-11 Jan B. Broekaert , Davide La Torre , Faizal Hafiz

This paper investigates a behavioral-feedback SIR model in which the infection rate adapts dynamically based on the fractions of susceptible and infected individuals. We introduce an invariant of motion and we characterize the peak of…

Populations and Evolution · Quantitative Biology 2025-09-17 Martina Alutto , Leonardo Cianfanelli , Giacomo Como , Fabio Fagnani , Francesca Parise

We present a modelling framework for the spreading of epidemics on temporal networks from which both the individual-based and pair-based models can be recovered. The proposed temporal pair-based model that is systematically derived from…

Physics and Society · Physics 2020-11-17 Rory Humphries , Kieran Mulchrone , Jamie Tratalos , Simon More , Philipp Hövel

This paper analyses the optimal control of infectious disease propagation using a classic susceptible-infected-recovered (SIR) model characterised by permanent immunity and the absence of available vaccines. The control is performed over a…

Optimization and Control · Mathematics 2024-06-12 Rocío Balderrama , Mariana Inés Prieto , Constanza Sánchez de la Vega , Federico Vazquez

Containment of epidemic outbreaks entails great societal and economic costs. Cost-effective containment strategies rely on efficiently identifying infected individuals, making the best possible use of the available testing resources.…

Populations and Evolution · Quantitative Biology 2020-12-01 Laura Natali , Saga Helgadottir , Onofrio M. Marago , Giovanni Volpe

Infection spread among individuals is modelled with a continuous time Markov chain, in which subject interactions depend on their distance in space. The well known SIR model and non local variants of the latter are then obtained as large…

Probability · Mathematics 2023-09-27 Franco Flandoli , Francesco Grotto , Andrea Papini , Cristiano Ricci

We use the susceptible-infected-recovered (SIR) model for disease spread over a network, and empirically study how well various centrality measures perform at identifying which nodes in a network will be the best spreaders of disease on 10…

Social and Information Networks · Computer Science 2012-08-23 Brian Macdonald , Paulo Shakarian , Nicholas Howard , Geoffrey Moores

Epidemic spread on networks is one of the most studied dynamics in network science and has important implications in real epidemic scenarios. Nonetheless, the dynamics of real epidemics and how it is affected by the underline structure of…

Physics and Society · Physics 2020-09-08 Bnaya Gross , Shlomo Havlin

We study a dynamic infection spread model, inspired by the discrete time SIR model, where infections are spread via non-isolated infected individuals. While infection keeps spreading over time, a limited capacity testing is performed at…

Methodology · Statistics 2022-01-25 Batuhan Arasli , Sennur Ulukus

The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman

We study the impact of model parameter uncertainty on optimally mitigating the spread of epidemics. We capture the epidemic spreading process using a susceptible-infected-removed (SIR) epidemic model and consider testing for isolation as…

Systems and Control · Electrical Eng. & Systems 2022-09-07 Baike She , Shreyas Sundaram , Philip E. Paré

In this paper, we introduce the SDIR (Susceptible-Delayable-Infected-Recovered) model, an extension of the classical SIR epidemic framework, to provide a more explicit characterization of user behavior in online social networks. The newly…

Social and Information Networks · Computer Science 2025-12-04 Tran Van Khanh , Do Xuan Cho , Hoang Phi Dung

We propose a novel SIR epidemic model which is driven by the transmission of infection packets in networks. Specifically, infected nodes generate and deliver infection packets causing the spread of the epidemic, while recovered nodes block…

Physics and Society · Physics 2016-01-20 Cunlai Pu , Siyuan Li , Jian Yang