English
Related papers

Related papers: Statistical inference framework for source detecti…

200 papers

Information diffusion and virus propagation are fundamental processes taking place in networks. While it is often possible to directly observe when nodes become infected with a virus or adopt the information, observing individual…

Data Structures and Algorithms · Computer Science 2015-03-17 Manuel Gomez-Rodriguez , Jure Leskovec , Andreas Krause

The vast majority of models for the spread of communicable diseases are parametric in nature and involve underlying assumptions about how the disease spreads through a population. In this article we consider the use of Bayesian…

Methodology · Statistics 2017-06-12 Theodore Kypraios , Philip D. O'Neill

We propose a dynamical model for describing the spread of epidemics. This model is an extension of the SIQR (susceptible-infected-quarantined-recovered) and SIRP (susceptible-infected-recovered-pathogen) models used earlier to describe…

Physics and Society · Physics 2022-12-08 S. P. Lukyanets , I. S. Gandzha , O. V. Kliushnichenko

Background: Recently developed techniques to study the spread of infectious diseases through networks make assumptions that the initial proportion infected is infinitesimal and the population behavior is static throughout the epidemic. The…

Populations and Evolution · Quantitative Biology 2012-08-17 Joel C. Miller

Detecting spreading outbreaks in social networks with sensors is of great significance in applications. Inspired by the formation mechanism of human's physical sensations to external stimuli, we propose a new method to detect the influence…

Physics and Society · Physics 2017-02-08 Sen Pei , Shaoting Tang , Zhiming Zheng

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

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

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

Typically, contagion strength is modeled by a transmission rate $\lambda$, whereby all nodes in a network are treated uniformly in a mean-field approximation. However, local agents react differently to the same contagion based on their…

Physics and Society · Physics 2014-01-28 Pouya Manshour , Afshin Montakhab

The importation and subsequent establishment of novel pathogenic strains in a population is subject to a large degree of uncertainty due to the stochastic nature of the disease dynamics. Mathematical models need to take this stochasticity…

Populations and Evolution · Quantitative Biology 2024-12-02 Jacob Curran-Sebastian , Frederik Mølkjær Andersen , Samir Bhatt

We study a simple model of epidemics where an infected node transmits the infection to its neighbors independently with probability $p$. This is also known as the independent cascade or Susceptible-Infected-Recovered (SIR) model with fixed…

Data Structures and Algorithms · Computer Science 2021-10-19 Yeganeh Alimohammadi , Christian Borgs , Amin Saberi

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

Inferring the network topology from the dynamics is a fundamental problem with wide applications in geology, biology and even counter-terrorism. Based on the propagation process, we present a simple method to uncover the network topology.…

Physics and Society · Physics 2013-11-21 An Zeng

Epidemic models currently play a central role in our attempts to understand and control infectious diseases. Here, we derive a model for the diffusion limit of stochastic susceptible-infectious-removed (SIR) epidemic dynamics on a…

Populations and Evolution · Quantitative Biology 2013-09-30 Matthew Graham , Thomas House

We present a Bayesian approach for the Contamination Source Detection problem in Water Distribution Networks. Given an observation of contaminants in one or more nodes in the network, we try to give probable explanation for it assuming that…

Data Analysis, Statistics and Probability · Physics 2018-09-28 Ernesto Ortega , Alfredo Braunstein , Alejandro Lage-Castellanos

The paper presents an algorithm for syndromic surveillance of an epidemic outbreak formulated in the context of stochastic nonlinear filtering. The dynamics of the epidemic is modeled using a generalized compartmental epidemiological model…

Quantitative Methods · Quantitative Biology 2011-10-24 Alex Skvortsov , Branko Ristic

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

Latent space models are powerful statistical tools for modeling and understanding network data. While the importance of accounting for uncertainty in network analysis has been well recognized, the current literature predominantly focuses on…

Statistics Theory · Mathematics 2025-08-15 Jinming Li , Shihao Wu , Chengyu Cui , Gongjun Xu , Ji Zhu

Network models are widely used to represent relational information among interacting units and the structural implications of these relations. Recently, social network studies have focused a great deal of attention on random graph models of…

Applications · Statistics 2010-10-06 Mark S. Handcock , Krista J. Gile

The time-varying reproduction number ($R_t$) gives an indication of the trajectory of an infectious disease outbreak. Commonly used frameworks for inferring $R_t$ from epidemiological time series include those based on compartmental models…