English
Related papers

Related papers: Viral processes by random walks on random regular …

200 papers

Infectious disease superspreading caused by heterogeneity in contact behavior has been observed to be an important determinant of epidemic dynamics and size in both empirical and theoretical settings. However, it has also been observed that…

Populations and Evolution · Quantitative Biology 2026-01-27 Ari S. Freedman , Bjarke F. Nielsen , Maximillian M. Nguyen , Laurent Hébert-Dufresne , Simon A. Levin

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

We study the contact process on random graphs with low infection rate $\lambda$. For random $d$-regular graphs, it is known that the survival time is $O(\log n)$ below the critical $\lambda_c$. By contrast, on the Erd\H{o}s-R\'enyi random…

Probability · Mathematics 2024-12-31 Oanh Nguyen , Allan Sly

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

A bootstrap percolation process on a graph $G$ is an "infection" process which evolves in rounds. Initially, there is a subset of infected nodes and in each subsequent round each uninfected node which has at least $r$ infected neighbours…

Probability · Mathematics 2013-08-15 Hamed Amini , Nikolaos Fountoulakis

We study a susceptible-infected-removed (SIR) model with multiple seeds on a regular random graph. Many researchers have studied the epidemic threshold of epidemic models above which a global outbreak can occur, starting from an…

Physics and Society · Physics 2016-04-06 Takehisa Hasegawa , Koji Nemoto

One model of real-life spreading processes is First Passage Percolation (also called SI model) on random graphs. Social interactions often follow bursty patterns, which are usually modelled with i.i.d.~heavy-tailed passage times on edges.…

Probability · Mathematics 2018-12-05 Alexey Medvedev , Gábor Pete

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 walk is one of the basic mechanisms found in many network applications. We study the epidemic spreading dynamics driven by biased random walks on complex networks. In our epidemic model, each time infected nodes constantly spread…

Physics and Society · Physics 2015-06-22 Cunlai Pu , Siyuan Li , Jian Yang

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

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

We model the spread of a SIS infection on Small World and random networks using weighted graphs. The entry $w_{ij}$ in the weight matrix W holds information about the transmission probability along the edge joining node $v_i$ and node…

General Mathematics · Mathematics 2007-05-23 Britta Daudert , Bai-Lian Li

We prove a Central Limit Theorem for the proportion of infected individuals for an epidemic model by dealing with a discrete time system of simple random walks on a complete graph with n vertices. Each random walk makes a role of a virus.…

Probability · Mathematics 2010-11-17 F. Machado , H. Mashurian , H. Matzinger

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

The SIR model is a three-compartment model of the time development of an epidemic. After normalizing the dependent variables, the model is a system of two non-linear differential equations for the susceptible proportion $S$ and the infected…

Dynamical Systems · Mathematics 2021-04-27 William G. Faris

Epidemics in large complete networks is well established. In contrast, we consider epidemics in non-complete networks. We establish the fluid limit macroscopic dynamics of a multi-virus spread over a multipartite network as the number of…

Social and Information Networks · Computer Science 2013-06-27 Augusto Santos , José M. F. Moura , João Xavier

The ability to actually implement epidemic models is a crucial stake for public institutions, as they may be overtaken by the increasing complexity of current models and sometimes tend to revert to less elaborate models such as the SIR. In…

Physics and Society · Physics 2023-12-19 Louis Bremaud , Olivier Giraud , Denis Ullmo

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

We numerically study the dynamics of the SIR disease model on small-world networks by using a large-deviation approach. This allows us to obtain the probability density function of the total fraction of infected nodes and of the maximum…

Physics and Society · Physics 2022-09-01 Yannick Feld , Alexander K. Hartmann

The current work deals with an epidemic model on the complete graph K_n on n vertices in a non-homogeneous setting, where the vertices may have distinct types. Different types differ in the probability of getting infected, and/or in the…

Probability · Mathematics 2022-05-10 Daniela Bertacchi , Jürgen Kampf , Ecaterina Sava-Huss , Fabio Zucca