English
Related papers

Related papers: Algorithms Using Local Graph Features to Predict E…

200 papers

We consider an SIR-type (Susceptible $\to$ Infected $\to$ Recovered) stochastic epidemic process with multiple modes of transmission on a contact network. The network is given by a random graph following a multilayer configuration model…

Populations and Evolution · Quantitative Biology 2018-08-22 Karly A. Jacobsen , Mark G. Burch , Joseph H. Tien , Grzegorz A. Rempała

In this paper, we study the dynamics of the susceptible-infected-recovered (SIR) model on a network with community structure, namely the stochastic block model (SBM). As usual, the SIR model is a stochastic model for an epidemic where…

Probability · Mathematics 2024-10-10 Christian Borgs , Karissa Huang , Christian Ikeokwu

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

The effect of spatial correlations on the spread of infectious diseases was investigated using a stochastic SIR (Susceptible-Infective-Recovered) model on complex networks. It was found that in addition to the reduction of the effective…

Populations and Evolution · Quantitative Biology 2007-05-23 J. Verdasca , M. M. Telo da Gama , A. Nunes , N. R. Bernardino , J. M. Pacheco , M. C. Gomes

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 the statistical properties of the SIR epidemics in heterogeneous networks, when an epidemic is defined as only those SIR propagations that reach or exceed a minimum size s_c. Using percolation theory to calculate the average…

Populations and Evolution · Quantitative Biology 2009-11-13 C. Lagorio , M. V. Migueles , L. A. Braunstein , E. López , P. A. Macri

A random graph model with prescribed degree distribution and degree dependent edge weights is introduced. Each vertex is independently equipped with a random number of half-edges and each half-edge is assigned an integer valued weight…

Probability · Mathematics 2015-05-28 Tom Britton , Maria Deijfen , Fredrik Liljeros

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

The spread of an epidemic process is considered in the context of a spatial SIR stochastic model that includes a parameter $0\le p\le 1$ that assigns weights $p$ and $1- p$ to global and local infective contacts respectively. The model was…

Populations and Evolution · Quantitative Biology 2020-01-29 Gabriel Fabricius , Alberto Maltz

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

The spreading of epidemics is very much determined by the structure of the contact network, which may be impacted by the mobility dynamics of the individuals themselves. In confined scenarios where a small, closed population spends most of…

Physics and Society · Physics 2018-05-09 Clara Granell , Peter J. Mucha

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

For many infectious diseases, a small-world network on an underlying regular lattice is a suitable simplified model for the contact structure of the host population. It is well known that the contact network, described in this setting by a…

Populations and Evolution · Quantitative Biology 2009-11-11 M. M. Telo da Gama , A. Nunes

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 consider evoSIR, a variant of the SIR model, on Erd\H os-Renyi random graphs in which susceptibles with an infected neighbor break that connection at rate $\rho$ and rewire to a randomly chosen individual. We compute the critical…

Probability · Mathematics 2019-01-23 Yufeng Jiang , Remy Kassem , Grayson York , Matthew Junge , Rick Durrett

Many complex networks exhibit vulnerability to spreading of epidemics, and such vulnerability relates to the viral strain as well as to the network characteristics. For instance, the structure of the network plays an important role in…

Physics and Society · Physics 2015-03-14 Mina Youssef , Caterina Scoglio

An epidemic model where disease transmission can occur either through global contacts or through local, nearest neighbor interactions is considered. The classical SIR--model describing the global interactions is extended by adding…

Populations and Evolution · Quantitative Biology 2022-02-02 Thomas Götz

Our main goal is to examine the role of communities in epidemic spread in a random graph model. More precisely, we consider a random graph model which consists of overlapping complete graphs, representing households, workplaces, school…

Physics and Society · Physics 2023-08-25 Ágnes Backhausz , György J. Székely

Using the continuous-time susceptible-infected-susceptible (SIS) model on networks, we investigate the problem of inferring the class of the underlying network when epidemic data is only available at population-level (i.e. the number of…

Populations and Evolution · Quantitative Biology 2019-12-05 F. Di Lauro , J. -C. Croix , M. Dashti , L. Berthouze , I. Z. Kiss

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