English
Related papers

Related papers: Exact and approximate epidemic models on networks:…

200 papers

A general framework for obtaining exact transition rate matrices for stochastic systems on networks is presented and applied to many well-known compartmental models of epidemiology. The state of the population is described as a vector in…

Populations and Evolution · Quantitative Biology 2021-02-24 Wout Merbis

As social changes accelerate, the incidence of psychosomatic disorders has significantly increased, becoming a major challenge in global health issues. This necessitates an innovative knowledge system and analytical methods to aid in…

Artificial Intelligence · Computer Science 2024-12-25 Zihan Zhou , Ziyi Zeng , Wenhao Jiang , Yihui Zhu , Jiaxin Mao , Yonggui Yuan , Min Xia , Shubin Zhao , Mengyu Yao , Yunqian Chen

This brief note highlights a largely overlooked similarity between the SIR ordinary differential equations used for epidemics on the configuration model of a Poisson network and the classical mass-action SIR equations introduced nearly a…

Populations and Evolution · Quantitative Biology 2023-10-24 Grzegorz A. Rempala

In this paper we consider a model for the spread of a stochastic SIR (Susceptible $\to$ Infectious $\to$ Recovered) epidemic on a network of individuals described by a random intersection graph. Individuals belong to a random number of…

Probability · Mathematics 2014-04-29 Frank G. Ball , David J. Sirl , Pieter Trapman

Without vaccines and treatments, societies must rely on non-pharmaceutical intervention strategies to control the spread of emerging diseases such as COVID-19. Though complete lockdown is epidemiologically effective, because it eliminates…

Populations and Evolution · Quantitative Biology 2021-01-08 Jason Hindes , Simone Bianco , Ira B. Schwartz

It is common to use a compartmental, fluid model described by a system of ordinary differential equations (ODEs) to model disease spread. In addition to their simplicity, these models are also the mean-field approximations of more accurate…

Probability · Mathematics 2016-04-15 Benjamin Armbruster , Ekkehard Beck

Infectious diseases typically spread over a contact network with millions of individuals, whose sheer size is a tremendous challenge to analysing and controlling an epidemic outbreak. For some contact networks, it is possible to group…

Physics and Society · Physics 2021-07-23 Bastian Prasse , Karel Devriendt , Piet Van Mieghem

Analytical description of propagation phenomena on random networks has flourished in recent years, yet more complex systems have mainly been studied through numerical means. In this paper, a mean-field description is used to coherently…

Statistical Mechanics · Physics 2010-10-08 Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Antoine Allard , Louis J. Dubé

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

In this short paper, following the most recent advances in complex network theory, a new approach to number theory with potential applications to other fields is proposed. The model by Garcia-Perez, Serrano and Boguna, introduces an…

Physics and Society · Physics 2014-10-06 Daniele Vilone

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

An accurate approximate formula of the die-out probability in a SIS epidemic process on a network is proposed. The formula contains only three essential parameters: the largest eigenvalue of the adjacency matrix of the network, the…

Social and Information Networks · Computer Science 2019-04-25 Qiang Liu , Piet Van Mieghem

We analyze the Bass and SI models for the spreading of innovations and epidemics, respectively, on homogeneous complete networks, circular networks, and heterogeneous complete networks with two homogeneous groups. We allow the network…

Classical Analysis and ODEs · Mathematics 2024-07-16 Gadi Fibich , Amit Golan , Steven Schochet

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

A probabilistic approach to the epidemic evolution on realistic social-contact networks allows for characteristic differences among subjects, including the individual number and structure of social contacts, and the heterogeneity of the…

Social and Information Networks · Computer Science 2022-02-11 Jan B. Broekaert , Davide La Torre , Faizal Hafiz

Exact pattern matching in labeled graphs is the problem of searching paths of a graph $G=(V,E)$ that spell the same string as the pattern $P[1..m]$. This basic problem can be found at the heart of more complex operations on variation graphs…

Computational Complexity · Computer Science 2020-06-04 Massimo Equi , Roberto Grossi , Veli Mäkinen

Bayesian inference methods are useful in infectious diseases modeling due to their capability to propagate uncertainty, manage sparse data, incorporate latent structures, and address high-dimensional parameter spaces. However, parameter…

Methodology · Statistics 2025-04-29 Xiahui Li , Fergus Chadwick , Ben Swallow

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

Disease spread in most biological populations requires the proximity of agents. In populations where the individuals have spatial mobility, the contact graph is generated by the "collision dynamics" of the agents, and thus the evolution of…

Physics and Society · Physics 2007-06-07 Z. Toroczkai , H. Guclu

Models of epidemics over networks have become popular, as they describe the impact of individual behavior on infection spread. However, they come with high computational complexity, which constitutes a problem in case large-scale scenarios…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Davide Zorzenon , Fabio Molinari , Joerg Raisch