English
Related papers

Related papers: icon: Fast Simulation of Epidemics on Coevolving N…

200 papers

This paper studies efficient algorithms for dynamic curing policies and the corresponding network design problems to guarantee the fast extinction of epidemic spread in a susceptible-infected-susceptible (SIS) model. We consider a Markov…

Data Structures and Algorithms · Computer Science 2024-08-15 Yuhao Yi , Liren Shan , Shijie Wang , Philip E. Paré , Karl H. Johansson

In this paper we study the diffusion of an SIS-type epidemics on a network under the presence of a random environment, that enters in the definition of the infection rates of the nodes. Accordingly, we model the infection rates in the form…

Probability · Mathematics 2016-07-25 Stefano Bonaccorsi , Stefania Ottaviano

A standard model for epidemics is the SIR model on a graph. We introduce a simple algorithm that uses the early infection times from a sample path of the SIR model to estimate the parameters this model, and we provide a performance…

Information Theory · Computer Science 2020-08-11 Charles Clum , Dustin G. Mixon

Epidemic models are increasingly used in real-world networks to understand diffusion phenomena (such as the spread of diseases, emotions, innovations, failures) or the transport of information (such as news, memes in social on-line…

Physics and Society · Physics 2016-12-06 Piet Van Mieghem

We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals…

Social and Information Networks · Computer Science 2016-01-19 Stefano Bonaccorsi , Stefania Ottaviano , Delio Mugnolo , Francesco De Pellegrini

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

The Susceptible-Infected-Susceptible model is a canonical model for emerging disease outbreaks. Such outbreaks are naturally modeled as taking place on networks. A theoretical challenge in network epidemiology is the dynamic correlations…

Physics and Society · Physics 2016-06-29 Chao-Ran Cai , Zhi-Xi Wu , Michael Z. Q. Chen , Petter Holme , Jian-Yue Guan

The presence of erratic or unstable paths in standard kinetic Monte Carlo simulations significantly undermines the accurate simulation and sampling of transition pathways. While typically reliable methods, such as the Gillespie algorithm,…

Statistical Mechanics · Physics 2024-12-03 Elad Korngut , Ohad Vilk , Michael Assaf

In this paper, we analyze dynamic switching networks, wherein the networks switch arbitrarily among a set of topologies. For this class of dynamic networks, we derive an epidemic threshold, considering the SIS epidemic model. First, an…

Social and Information Networks · Computer Science 2015-08-03 Mohammad Reza Sanatkar , Warren N. White , Balasubramaniam Natarajan , Caterina Scoglio , Karren A. Garrett

We study the spreading of an infection within an SIS epidemiological model on a network. Susceptible agents are given the opportunity of breaking their links with infected agents. Broken links are either permanently removed or reconnected…

Populations and Evolution · Quantitative Biology 2007-11-07 Damian H. Zanette , Sebastian Risau Gusman

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 2007-05-23 M. E. J. Newman

We investigate the expected time to extinction in the susceptible-infectious-susceptible (SIS) model of disease spreading. Rather than using stochastic simulations, or asymptotic calculations in network models, we solve the extinction time…

Populations and Evolution · Quantitative Biology 2018-12-26 Petter Holme , Liubov Tupikina

The interplay between disease spreading and personal risk perception is of key importance for modelling the spread of infectious diseases. We propose a planar system of ordinary differential equations (ODEs) to describe the co-evolution of…

Dynamical Systems · Mathematics 2023-05-09 Massimo A. Achterberg , Mattia Sensi

In this paper, we propose a realistic mathematical model taking into account the mutual interference among the interacting populations. This model attempts to describe the control (vaccination) function as a function of the number of…

Neural and Evolutionary Computing · Computer Science 2016-11-18 V. Sree Hari Rao , M. Naresh Kumar

Epidemic propagation on complex networks has been widely investigated, mostly with invariant parameters. However, the process of epidemic propagation is not always constant. Epidemics can be affected by various perturbations, and may bounce…

Physics and Society · Physics 2017-09-13 Dan Lu , Shunkun Yang , Jiaquan Zhang , Huijuan Wang , Daqing Li

Dynamical systems running on the top of complex networks has been extensively investigated for decades. But this topic still remains among the most relevant issues in complex network theory due to its range of applicability. The contact…

Physics and Society · Physics 2021-02-03 Angélica S. Mata

We study the influence of global, local and community-level risk perception on the extinction probability of a disease in several models of social networks. In particular, we study the infection progression as a…

Physics and Society · Physics 2012-12-05 Franco Bagnoli , Daniel Borkmann , Andrea Guazzini , Emanuele Massaro , Stefan Rudolph

Viruses constantly undergo mutations with genomic changes. The propagation of variants of viruses is an interesting problem. We perform numerical simulations of the microscopic epidemic model based on network theory for the spread of…

Populations and Evolution · Quantitative Biology 2025-01-14 Yutaka Okabe , Akira Shudo

We study a fast-slow version of an SIRS epidemiological model on homogeneous graphs, obtained through the application of the moment closure method. We use GSPT to study the model, taking into account that the infection period is much…

Dynamical Systems · Mathematics 2021-12-30 Hildeberto Jardón-Kojakhmetov , Christian Kuehn , Andrea Pugliese , Mattia Sensi

We study the dynamics of epidemic spreading processes aimed at spontaneous dissemination of information updates in populations with complex connectivity patterns. The influence of the topological structure of the network in these processes…

Statistical Mechanics · Physics 2009-11-10 Yamir Moreno , Maziar Nekovee , Alessandro Vespignani