English
Related papers

Related papers: Finding an infection source under the SIS model

200 papers

The susceptible-infected-recovered (SIR) model has been used extensively to model disease spread and other processes. Despite the widespread usage of this ordinary differential equation (ODE) based model which represents the mean-field…

Dynamical Systems · Mathematics 2016-12-28 Ekkehard Beck , Benjamin Armbruster

This paper investigates the problem of utilizing network topology and partial timestamps to detect the information source in a network. The problem incurs prohibitive cost under canonical maximum likelihood estimation (MLE) of the source…

Social and Information Networks · Computer Science 2019-06-02 Xuecheng Liu , Luoyi Fu , Bo Jiang , Xiaojun Lin , Xinbing Wang

The simplest epidemiologic model composed by mutually exclusive compartments SIR (susceptible-infected-susceptible) is presented to describe a reality. From health concerns to situations related with marketing, informatics or even…

Physics and Society · Physics 2016-11-09 Helena Sofia Rodrigues

We study the influence of global, local and community-level risk perception on the extinction probability of a disease in several models of social networks. In particular, we study the infection progression as a…

Physics and Society · Physics 2012-12-05 Franco Bagnoli , Daniel Borkmann , Andrea Guazzini , Emanuele Massaro , Stefan Rudolph

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 develop a theory for the susceptible-infected-susceptible (SIS) epidemic model on networks that incorporate both network structure and dynamic correlations. This theory can account for the multistage onset of the epidemic phase in…

Physics and Society · Physics 2021-04-07 Chao-Ran Cai , Zhi-Xi Wu , Petter Holme

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

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

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 Susceptible-Infectious-Recovered (SIR) equations and their extensions comprise a commonly utilized set of models for understanding and predicting the course of an epidemic. In practice, it is of substantial interest to estimate the…

Applications · Statistics 2025-05-07 Omar Melikechi , Alexander L. Young , Tao Tang , Trevor Bowman , David Dunson , James Johndrow

Over the years numerous models of SIS (susceptible - infected - susceptible) disease dynamics unfolding on networks have been proposed. Here, we discuss the links between many of these models and how they can be viewed as more general…

Populations and Evolution · Quantitative Biology 2013-04-10 Timothy J Taylor , Istvan Z Kiss

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é

To shed light on the disease localization phenomenon, we study a bursty susceptible-infected-susceptible (SIS) model and analyze the model under the mean-field approximation. In the bursty SIS model, the infected nodes infect all their…

Physics and Society · Physics 2020-01-17 Qiang Liu , Piet Van Mieghem

In this paper, we focus on the node-based epidemic modeling for networks, introduce the propagation medium and propose a node-based Susceptible-Infected-Recovered-Susceptible (SIRS) epidemic model with infective media. Theoretical…

Physics and Society · Physics 2019-01-03 Leyi Zheng , Longkun Tang

We derive an analytical expression for the critical infection rate r_c of the susceptible-infectious-susceptible (SIS) disease spreading model on random networks. To obtain r_c, we first calculate the probability of reinfection, pi, defined…

Disordered Systems and Neural Networks · Physics 2010-07-16 Roni Parshani , Shai Carmi , Shlomo Havlin

We investigate the expected time to extinction in the susceptible-infectious-susceptible (SIS) model of disease spreading. Rather than using stochastic simulations, or asymptotic calculations in network models, we solve the extinction time…

Populations and Evolution · Quantitative Biology 2018-12-26 Petter Holme , Liubov Tupikina

In this work, we inspect the reliability of controlling and quelling an epidemic disease mimicked by a Susceptible-Infected-Susceptible (SIS) model defined on a complex network by means of current and implementable quarantine and isolation…

Populations and Evolution · Quantitative Biology 2012-06-12 Nuno Crokidakis , Silvio M. Duarte Queiros

We address the problem of localizing the source of infection in an undirected, tree-structured network under a susceptible-infected outbreak model. The infection propagates with independent random time increments (i.e., edge-delays) between…

Methodology · Statistics 2025-10-14 Kesler O'Connor , Julia M. Jess , Devlin Costello , Manuel E. Lladser

We study the problem of estimating the origin of an epidemic outbreak -- given a contact network and a snapshot of epidemic spread at a certain time, determine the infection source. Finding the source is important in different contexts of…

Physics and Society · Physics 2014-11-20 Andrey Y. Lokhov , Marc Mézard , Hiroki Ohta , Lenka Zdeborová

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