English
Related papers

Related papers: FastSIR Algorithm: A Fast Algorithm for simulation…

200 papers

Stochastic processes can model many emerging phenomena on networks, like the spread of computer viruses, rumors, or infectious diseases. Understanding the dynamics of such stochastic spreading processes is therefore of fundamental interest.…

Social and Information Networks · Computer Science 2019-01-07 Gerrit Großmann , Verena Wolf

In this paper we introduce a statistical inference framework for estimating the contagion source from a partially observed contagion spreading process on an arbitrary network structure. The framework is based on a maximum likelihood…

Social and Information Networks · Computer Science 2015-03-12 Nino Antulov-Fantulin , Alen Lancic , Hrvoje Stefancic , Mile Sikic , Tomislav Smuc

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

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

Pairwise models are used widely to model epidemic spread on networks. These include the modelling of susceptible-infected-removed (SIR) epidemics on regular networks and extensions to SIS dynamics and contact tracing on more exotic networks…

Populations and Evolution · Quantitative Biology 2018-09-24 István Z. Kiss , Joel C. Miller , Péter L. Simon

Motivated by the ongoing pandemic COVID-19, we propose a closed-loop framework that combines inference from testing data, learning the parameters of the dynamics and optimal resource allocation for controlling the spread of the…

Physics and Society · Physics 2021-04-27 Ashish R. Hota , Jaydeep Godbole , Philip E Paré

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

Random networks with specified degree distributions have been proposed as realistic models of population structure, yet the problem of dynamically modeling SIR-type epidemics in random networks remains complex. I resolve this dilemma by…

Populations and Evolution · Quantitative Biology 2007-05-23 Erik Volz

In recent years, epidemic modeling in complex networks has found many applications, including modeling of information or gossip spread in online social networks, modeling of malware spread in communication networks, and the most recent…

Social and Information Networks · Computer Science 2024-11-25 Aybike Şimşek

The spread of an epidemic is often modeled by an SIR random process on a social network graph. The MinINF problem for optimal social distancing involves minimizing the expected number of infections, when we are allowed to break at most $B$…

Data Structures and Algorithms · Computer Science 2022-02-18 Amy Babay , Michael Dinitz , Aravind Srinivasan , Leonidas Tsepenekas , Anil Vullikanti

In this paper, we propose a modified susceptible-infected-recovered (SIR) model, in which each node is assigned with an identical capability of active contacts, $A$, at each time step. In contrast to the previous studies, we find that on…

Physics and Society · Physics 2007-05-23 Rui Yang , Bing-Hong Wang , Jie Ren , Wen-Jie Bai , Zhi-Wen Shi , Wen-Xu Wang , Tao Zhou

Individual-based models of contagious processes are useful for predicting epidemic trajectories and informing intervention strategies. In such models, the incorporation of contact network information can capture the non-randomness and…

Populations and Evolution · Quantitative Biology 2023-11-09 Maxwell H. Wang , Jukka-Pekka Onnela

This paper introduces a theoretical framework for the analysis and control of the stochastic susceptible-infected-removed (SIR) spreading process over a network of heterogeneous agents. In our analysis, we analyze the exact networked Markov…

Social and Information Networks · Computer Science 2019-03-19 Masaki Ogura , Victor M. Preciado

It has long been known that epidemics can travel along communication lines, such as roads. In the current COVID-19 epidemic, it has been observed that major roads have enhanced its propagation in Italy. We propose a new simple model of…

Analysis of PDEs · Mathematics 2020-11-16 Henri Berestycki , Jean-Michel Roquejoffre , Luca Rossi

We study a simple model of epidemics where an infected node transmits the infection to its neighbors independently with probability $p$. This is also known as the independent cascade or Susceptible-Infected-Recovered (SIR) model with fixed…

Data Structures and Algorithms · Computer Science 2021-10-19 Yeganeh Alimohammadi , Christian Borgs , Amin Saberi

One of the popular dynamics on complex networks is the epidemic spreading. An epidemic model describes how infections spread throughout a network. Among the compartmental models used to describe epidemics, the…

Physics and Society · Physics 2011-07-14 Faryad Darabi Sahneh , Caterina Scoglio

Many models of virus propagation in Computer Networks inspired by {\bf SIS,SIR,}\\ {\bf SEIR}, etc. epidemic disease propagation mathematical models that can be found in the epidemiology field have been proposed in the last two decades. The…

Optimization and Control · Mathematics 2021-01-05 Carlos Rodriguez Lucatero

Contagious processes, such as spread of infectious diseases, social behaviors, or computer viruses, affect biological, social, and technological systems. Epidemic models for large populations and finite populations on networks have been…

Optimization and Control · Mathematics 2020-04-14 Renato Pagliara , Naomi E. Leonard

In this paper, we study the trajectory of a classic SIR epidemic on a family of dynamic random graphs of fixed size, whose set of edges continuously evolves over time. We set general infection and recovery times, and start the epidemic from…

Probability · Mathematics 2025-01-17 Marta Milewska , Remco van der Hofstad , Bert Zwart

In this paper, we use a series of small world networks to simulate the epidemic spreading in the real world. To make our model more similar to the real world, we employ a parameter $p_{move}$ to denote its moving probability, which…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Sheng Li , Meng Meng , Hongru Ma