English
Related papers

Related papers: Switchover phenomenon for general graphs

200 papers

We consider the problem of finding the graph on which an epidemic cascade spreads, given only the times when each node gets infected. While this is a problem of importance in several contexts -- offline and online social networks,…

Social and Information Networks · Computer Science 2012-02-09 Praneeth Netrapalli , Sujay Sanghavi

This paper is concerned with the growth rate of SIR (Susceptible-Infectious-Recovered) epidemics with general infectious period distribution on random intersection graphs. This type of graph is characterized by the presence of cliques…

Probability · Mathematics 2025-08-13 Carolina Fransson

We propose a new model that describes the dynamics of epidemic spreading on connected graphs. Our model consists in a PDE-ODE system where at each vertex of the graph we have a standard SIR model and connexions between vertices are given by…

Analysis of PDEs · Mathematics 2020-11-25 Christophe Besse , Grégory Faye

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 investigate the SIR epidemic on a dynamic inhomogeneous Erd\H{o}s-R\'enyi random graph, in which vertices are of one of $k$ types and in which edges appear and disappear independently of each other. We establish a functional law of large…

Probability · Mathematics 2024-04-22 Yuanfei Huang , Adrian Röllin

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 a simple case of the susceptible-weakened-infected-removed model in regular random graphs in a situation where an epidemic starts from a finite fraction of initially infected nodes (seeds). Previous studies have shown that,…

Physics and Society · Physics 2018-04-03 Takehisa Hasegawa , Koji Nemoto

We study the SIR epidemic model with infections carried by $k$ particles making independent random walks on a random regular graph. Here we assume $k\leq n^{\epsilon}$, where $n$ is the number of vertices in the random graph, and $\epsilon$…

Probability · Mathematics 2015-03-18 Mohammed Abdullah , Colin Cooper , Moez Draief

In this paper we are concerned with the Susceptible-Infective-Removed model with random transition rates on complete graphs $C_n$ with $n$ vertices. We assign i. i. d. copies of a positive random variable $\xi$ on each vertex as the…

Probability · Mathematics 2016-09-21 Xiaofeng Xue

Epidemic models currently play a central role in our attempts to understand and control infectious diseases. Here, we derive a model for the diffusion limit of stochastic susceptible-infectious-removed (SIR) epidemic dynamics on a…

Populations and Evolution · Quantitative Biology 2013-09-30 Matthew Graham , Thomas House

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

Source detection (SD) is the task of finding the origin of a spreading process in a network. Algorithms for SD help us combat diseases, misinformation, pollution, and more, and have been studied by physicians, physicists, sociologists, and…

Data Structures and Algorithms · Computer Science 2025-08-14 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

When modelling epidemics or spread of information on online social networks, it is crucial to include not just the density of the connections through which infections can be transmitted, but also the variability of susceptibility. Different…

Physics and Society · Physics 2020-02-18 Ágnes Backhausz , Edit Bognár

A network epidemic model is studied. The underlying social network has two different types of group structures, households and workplaces, such that each individual belongs to exactly one household and one workplace. The random network is…

Probability · Mathematics 2024-10-10 Frank Ball , Tom Britton , Peter Neal

Many disease models focus on characterizing the underlying transmission mechanism but make simple, possibly naive assumptions about how infections are reported. In this note, we use a simple deterministic Susceptible-Infected-Removed (SIR)…

Populations and Evolution · Quantitative Biology 2019-11-28 Sang Woo Park , Benjamin M. Bolker

The hypergraph offers a platform to study structural properties emerging from more complicated and higher-order than pairwise interactions among constituents and dynamical behavior such as the spread of information or disease. Recently, a…

Physics and Society · Physics 2020-01-01 Bukyoung Jhun , Minjae Jo , B. Kahng

We are interested in a variation of the SIR (Susceptible/Infected/Recovered) dynamics on the complete graph, in which infected individuals may only spread to neighboring susceptible individuals at fixed rate $\lambda>0$ while recovered…

Probability · Mathematics 2018-02-19 Igor Kortchemski

We examine how the behaviour of high degree vertices in a network affects whether an infection spreads through communities or jumps between them. We study two stochastic susceptible-infected-recovered (SIR) processes and represent our…

Social and Information Networks · Computer Science 2019-03-04 Joshua Feldman , Jeannette Janssen

Contact networks can significantly change the course of epidemics, affecting the rate of new infections and the mean size of an outbreak. Despite this dependence, some characteristics of epidemics are not contingent on the contact network…

Probability · Mathematics 2015-03-17 Alexander Gutfraind

In this work, we aim to understand the influence of the heterogeneity of infection rates on the Susceptible-Infected-Susceptible (SIS) epidemic spreading. Employing the classic SIS model as the benchmark, we study the influence of the…

Physics and Society · Physics 2016-04-06 Bo Qu , Huijuan Wang