English
Related papers

Related papers: Identification of Patient Zero in Static and Tempo…

200 papers

A Belief Propagation approach has been recently proposed for the zero-patient problem in a SIR epidemics. The zero-patient problem consists in finding the initial source of an epidemic outbreak given observations at a later time. In this…

Populations and Evolution · Quantitative Biology 2015-07-10 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Alessandro Ingrosso , Riccardo Zecchina

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 several bayesian inference problems for irreversible stochastic epidemic models on networks from a statistical physics viewpoint. We derive equations which allow to accurately compute the posterior distribution of the time…

Quantitative Methods · Quantitative Biology 2014-03-28 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Alejandro Lage-Castellanos , Riccardo Zecchina

We present a modelling framework for the spreading of epidemics on temporal networks from which both the individual-based and pair-based models can be recovered. The proposed temporal pair-based model that is systematically derived from…

Physics and Society · Physics 2020-11-17 Rory Humphries , Kieran Mulchrone , Jamie Tratalos , Simon More , Philipp Hövel

This work examines the discrete-time networked SIR (susceptible-infected-recovered) epidemic model, where the infection and recovery parameters may be time-varying. We provide a sufficient condition for the SIR model to converge to the set…

Systems and Control · Electrical Eng. & Systems 2021-03-01 Ciyuan Zhang , Humphrey Leung , Brooks Butler , Philip. E. Paré

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

This paper studies the problem of detecting the information source in a network in which the spread of information follows the popular Susceptible-Infected-Recovered (SIR) model. We assume all nodes in the network are in the susceptible…

Social and Information Networks · Computer Science 2013-02-20 Kai Zhu , Lei Ying

Throughout the course of an epidemic, the rate at which disease spreads varies with behavioral changes, the emergence of new disease variants, and the introduction of mitigation policies. Estimating such changes in transmission rates can…

Methodology · Statistics 2022-11-29 Jenny Huang , Raphaël Morsomme , David Dunson , Jason Xu

The Susceptible-Infectious-Recovered (SIR) model is the canonical model of epidemics of infections that make people immune upon recovery. Many of the open questions in computational epidemiology concern the underlying contact structure's…

Physics and Society · Physics 2021-06-09 Petter Holme

The spread of an infectious disease depends on intrinsic properties of the disease as well as the connectivity and actions of the population. This study investigates the dynamics of an SIR type model which accounts for human tendency to…

Dynamical Systems · Mathematics 2021-07-26 Hannah Scanlon , John Gemmer

We study the dynamics of a spatially structured model of worldwide epidemics and formulate predictions for arrival times of the disease at any city in the network. The model is comprised of a system of ordinary differential equations…

Pattern Formation and Solitons · Physics 2018-02-14 Lawrence M. Chen , Matt Holzer , Anne Shapiro

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

Networks of contacts capable of spreading infectious diseases are often observed to be highly heterogeneous, with the majority of individuals having fewer contacts than the mean, and a significant minority having relatively very many…

Physics and Society · Physics 2016-12-21 César Parra-Rojas , Thomas House , Alan J. McKane

We investigate the effects of modular and temporal connectivity patterns on epidemic spreading. To this end, we introduce and analytically characterise a model of time-varying networks with tunable modularity. Within this framework, we…

Physics and Society · Physics 2017-10-05 Matthieu Nadini , Kaiyuan Sun , Enrico Ubaldi , Michele Starnini , Alessandro Rizzo , Nicola Perra

To simplify mathematical models of disease spread, we often assume equal contact rates among hosts, but real-world scenarios differ. Network-based frameworks help capture these complexities and structural variations in actual systems. We…

Dynamical Systems · Mathematics 2024-07-03 Saswata Das , Mohammad Hossein Samaei , Caterina Scoglio

The study of SIS epidemics on networks has stressed the role of the network topology on the spreading process. However, accurate models of SIS epidemics rely on the complete knowledge of the network topology, which is often not available.…

Physics and Society · Physics 2017-08-08 Aram Vajdi , Caterina Scoglioy

We use the susceptible-infected-recovered (SIR) model for disease spread over a network, and empirically study how well various centrality measures perform at identifying which nodes in a network will be the best spreaders of disease on 10…

Social and Information Networks · Computer Science 2012-08-23 Brian Macdonald , Paulo Shakarian , Nicholas Howard , Geoffrey Moores

We study the spreading of a disease on top of structured scale-free networks recently introduced. By means of numerical simulations we analyze the SIS and the SIR models. Our results show that when the connectivity fluctuations of the…

Statistical Mechanics · Physics 2009-11-07 Yamir Moreno , Alexei Vazquez

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

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
‹ Prev 1 2 3 10 Next ›