English
Related papers

Related papers: Epidemic Source Detection in Contact Tracing Netwo…

200 papers

Distributed parameter estimation for large-scale systems is an active research problem. The goal is to derive a distributed algorithm in which each agent obtains a local estimate of its own subset of the global parameter vector, based on…

Multiagent Systems · Computer Science 2018-06-26 Tianju Sui , Damián Marelli , Minyue Fu , Renquan Lu

Mathematical modeling of disease outbreaks can infer the future trajectory of an epidemic, which can inform policy decisions. Another task is inferring the origin of a disease, which is relatively difficult with current mathematical models.…

Physics and Society · Physics 2022-08-31 Mehrad Ansari , David Soriano-Paños , Gourab Ghoshal , Andrew D. White

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

Modelling epidemics via classical population-based models suffers from shortcomings that so-called individual-based models are able to overcome, as they are able to take heterogeneity features into account, such as super-spreaders, and…

Optimization and Control · Mathematics 2022-05-16 C. Courtès , E. Franck , K. Lutz , L. Navoret , Y. Privat

When designing control strategies for an infectious disease it is critical to identify the key pathways of transmission. Data on infected hosts - when they were born, where they lived and with whom they interacted - can help infer sources…

Quantitative Methods · Quantitative Biology 2026-03-27 Anthony J Wood , Aeron R Sanchez , Rowland R Kao

Contact tracing data collected from disease outbreaks has received relatively little attention in the epidemic modelling literature because it is thought to be unreliable: infection sources might be wrongly attributed, or data might be…

Methodology · Statistics 2012-03-16 Chris Jewell , Gareth Roberts

The ongoing need for effective epidemic modeling has driven advancements in capturing the complex dynamics of infectious diseases. Traditional models, such as Susceptible-Infected-Recovered, and graph-based approaches often fail to account…

Social and Information Networks · Computer Science 2025-04-02 Songyuan Liu , Shengbo Gong , Tianning Feng , Zewen Liu , Max S. Y. Lau , Wei Jin

We study the spread of discrete-time epidemics over arbitrary networks for well-known propagation models, namely SIS (susceptible-infected-susceptible), SIR (susceptible-infected-recovered), SIRS (susceptible-infected-recovered-susceptible)…

Social and Information Networks · Computer Science 2016-10-03 Navid Azizan Ruhi , Hyoung Jun Ahn , Babak Hassibi

We propose a new paradigm to design a network-based self-adaptive epidemic model that relies on the interplay between the network and its line graph. We implement this proposal on a Susceptible-Infected-Susceptible model in which both nodes…

Adaptation and Self-Organizing Systems · Physics 2024-03-05 Paolo Bartesaghi , Gian Paolo Clemente , Rosanna Grassi

Previous work has shown that for contagion processes on extended star networks (trees with exactly one node of degree > 2), there is a simple, closed-form expression for a highly accurate approximation to the maximum likelihood infection…

Signal Processing · Electrical Eng. & Systems 2020-10-23 Sam Spencer , Lav R. Varshney

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á

The epidemic threshold of a social system is the ratio of infection and recovery rate above which a disease spreading in it becomes an epidemic. In the absence of pharmaceutical interventions (i.e. vaccines), the only way to control a given…

In network epidemic models, controlling the spread of a disease often requires targeted interventions such as vaccinating high-risk individuals based on network structure. However, typical approaches assume complete knowledge of the…

Statistics Theory · Mathematics 2026-02-16 Anirudh Sridhar , Arnob Ghosh

Hard-to-predict bursts of COVID-19 pandemic revealed significance of statistical modeling which would resolve spatio-temporal correlations over geographical areas, for example spread of the infection over a city with census tract…

Social and Information Networks · Computer Science 2022-04-27 Mikhail Krechetov , Amir Mohammad Esmaieeli Sikaroudi , Alon Efrat , Valentin Polishchuk , Michael Chertkov

We present a contact-based model to study the spreading of epidemics by means of extending the dynamic message passing approach to temporal networks. The shift in perspective from node- to edge-centric quantities enables accurate modelling…

Physics and Society · Physics 2019-08-07 Andreas Koher , Hartmut H. K. Lentz , James P. Gleeson , Philipp Hövel

In this paper we consider a simple virus infection spread model on a finite population of $n$ agents connected by some neighborhood structure. Given a graph $G$ on $n$ vertices, we begin with some fixed number of initial infected vertices.…

Probability · Mathematics 2013-03-21 Antar Bandyopadhyay , Farkhondeh Sajadi

We study the problem of estimating the parameters (i.e., infection rate and recovery rate) governing the spread of epidemics in networks. Such parameters are typically estimated by measuring various characteristics (such as the number of…

Systems and Control · Electrical Eng. & Systems 2021-05-12 Lintao Ye , Philip E. Paré , Shreyas Sundaram

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

Several problems such as network intrusion, community detection, and disease outbreak can be described by observations attributed to nodes or edges of a graph. In these applications presence of intrusion, community or disease outbreak is…

Machine Learning · Statistics 2014-11-25 Jing Qian , Venkatesh Saligrama

Propagation of contagion in networks depends on the graph topology. This paper is concerned with studying the time-asymptotic behavior of the extended contact processes on static, undirected, finite-size networks. This is a contact process…

Physics and Society · Physics 2015-07-03 June Zhang , José M. F. Moura