English
Related papers

Related papers: Finding an infection source under the SIS model

200 papers

We consider the problem of detecting the source of a rumor which has spread in a network using only observations about which set of nodes are infected with the rumor and with no information as to \emph{when} these nodes became infected. In…

Probability · Mathematics 2015-11-04 Devavrat Shah , Tauhid Zaman

We consider a susceptible-infected-susceptible (SIS) epidemic model in which a large group of individuals decide whether to adopt partially effective protection without being aware of their individual infection status. Each individual…

Systems and Control · Electrical Eng. & Systems 2024-10-29 Urmee Maitra , Ashish R. Hota , Philip E. Paré

When dealing with the dissemination of epidemics, one important question that can be asked is the location where the contamination began. In this paper, we analyze three spreading schemes and propose and validate an effective methodology…

Physics and Society · Physics 2016-07-27 Cesar Henrique Comin , Luciano da Fontoura Costa

In this paper, a susceptible-infected-susceptible (SIS) model with identical infectivity, where each node is assigned with the same capability of active contacts, $A$, at each time step, is presented. We found that on scale-free networks,…

Physics and Society · Physics 2007-05-23 Rui Yang , Jie Ren , Wen-Jie Bai , Tao Zhou , Ming-Feng Zhang , Bing-Hong Wang

In this paper we investigate a susceptible-infected-susceptible (SIS) epidemic model describing data dissemination in opportunistic networks with heterogeneous setting of transmission parameters. We obtained the estimation of the final…

Social and Information Networks · Computer Science 2014-03-28 Vadim Alexeev , Liudmila Rozanova , Alexander Temerev

Detection of patient-zero can give new insights to the epidemiologists about the nature of first transmissions into a population. In this paper, we study the statistical inference problem of detecting the source of epidemics from a snapshot…

Social and Information Networks · Computer Science 2015-06-24 Nino Antulov-Fantulin , Alen Lancic , Tomislav Smuc , Hrvoje Stefancic , Mile Sikic

Source localization, the act of finding the originator of a disease or rumor in a network, has become an important problem in sociology and epidemiology. The localization is done using the infection state and time of infection of a few…

Social and Information Networks · Computer Science 2017-02-07 Brunella Spinelli , L. Elisa Celis , Patrick Thiran

This paper deals with the statistical signal pro- cessing over graphs for tracking infection diffusion in social networks. Infection (or Information) diffusion is modeled using the Susceptible-Infected-Susceptible (SIS) model. Mean field…

Social and Information Networks · Computer Science 2016-11-01 Vikram Krishnamurthy , Sujay Bhatt , Tavis Pedersen

Effective containment of spreading processes such as epidemics requires accurate knowledge of several key parameters that govern their dynamics. In this work, we first show that the problem of identifying the underlying parameters of…

Systems and Control · Electrical Eng. & Systems 2023-11-03 Chi Ho Leung , William E. Retnaraj , Ashish R. Hota , Philip E. Paré

The susceptible-exposed-infectious-susceptible (SEIS) model is well-known in mathematical epidemiology as a model of infection in which there is a latent period between the moment of infection and the onset of infectiousness. The…

Probability · Mathematics 2015-10-06 Eric Foxall

We study the deterministic Susceptible-Infected-Susceptible (SIS) epidemic model on weighted graphs. In their numerical study [10] van Mieghem et al. have shown that it is possible to learn an estimated network from a finite time sample of…

Populations and Evolution · Quantitative Biology 2025-07-09 Dániel Keliger , Illés Horváth

In this paper we study the household-structure SIS epidemic spreading on general complex networks. The household structure gives us the way to distinguish inner and the outer infection rate. Unlike household-structure models on homogenous…

Populations and Evolution · Quantitative Biology 2013-02-14 Jingzhou Liu , Jinshan Wu , Z. R. Yang

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

We adopt a maximum-likelihood framework to estimate parameters of a stochastic susceptible-infected-recovered (SIR) model with contact tracing on a rooted random tree. Given the number of detectees per index case, our estimator allows to…

Dynamical Systems · Mathematics 2023-11-23 Augustine Okolie , Johannes Müller , Mirjam Kretzschmar

In network-based SIS models of infectious disease transmission, infection can only occur between directly connected individuals. This constraint naturally gives rise to spatial correlations between the states of neighboring nodes, as the…

Statistical Mechanics · Physics 2026-03-18 Alexander Leibenzon , Samuel W. S. Johnson , Ruth E. Baker , Michael Assaf

The identification of which nodes are optimal seeds for spreading processes on a network is a non-trivial problem that has attracted much interest recently. While activity has mostly focused on non-recurrent type of dynamics, here we…

Physics and Society · Physics 2020-07-17 Gaël Poux-Médard , Romualdo Pastor-Satorras , Claudio Castellano

This paper considers the classical Susceptible--Infected--Susceptible (SIS) network epidemic model, which describes a disease spreading through $n$ nodes, with the network links governing the possible transmission pathways of the disease…

Systems and Control · Electrical Eng. & Systems 2023-05-29 Liam Walsh , Mengbin Ye , Brian D. O. Anderson , Zhiyong Sun

Motivated by fundamental issues in non-equilibrium statistical mechanics (NESM), we study the venerable susceptible-infected (SIS) model of disease spreading in an idealized, simple setting. Using Monte Carlo and analytic techniques, we…

Statistical Mechanics · Physics 2015-06-22 Maxim S. Shkarayev , R. K. P. Zia

A susceptible-infected-susceptible (SIS) model of multiple contagions on multilayer networks is developed to incorporate different spreading channels and disease mutations. The basic reproduction number for this model is estimated…

Physics and Society · Physics 2020-03-31 Petar Jovanovski , Igor Tomovski , Ljupco Kocarev

Detecting the origin of information or infection spread in networks is a fundamental challenge with applications in misinformation tracking, epidemiology, and beyond. We study the multi-source detection problem: given snapshot observations…

Social and Information Networks · Computer Science 2025-12-02 Xingchao Jian , Purui Zhang , Lan Tian , Feng Ji , Wenfei Liang , Wee Peng Tay , Bihan Wen , Felix Krahmer