English
Related papers

Related papers: A message-passing approach for recurrent-state epi…

200 papers

The design of message passing (MP) algorithms on factor graphs is an effective manner to implement channel estimation (CE) in wireless communication systems, which performance can be further improved by exploiting prior probability models…

Information Theory · Computer Science 2023-03-21 Yi Song , Chuanzong Zhang , Xinhua Lu , Fabio Saggese , Zhongyong Wang

Importance sampling is a technique that is commonly used to speed up Monte Carlo simulation of rare events. However, little is known regarding the design of efficient importance sampling algorithms in the context of queueing networks. The…

Probability · Mathematics 2009-09-29 Paul Dupuis , Ali Devin Sezer , Hui Wang

We develop a stochastic two-patch epidemic model with nonlinear recidivism to investigate infectious disease dynamics in heterogeneous populations. Extending a deterministic framework, we introduce stochasticity to account for random…

Populations and Evolution · Quantitative Biology 2024-05-21 Juan G. Calvo , Mario I. Simoy , Juan P. Aparicio , José E. Chacón , Fabio Sanchez

In a recent paper, the authors proposed a new class of low-complexity iterative thresholding algorithms for reconstructing sparse signals from a small set of linear measurements \cite{DMM}. The new algorithms are broadly referred to as AMP,…

Information Theory · Computer Science 2009-11-24 David L. Donoho , Arian Maleki , Andrea Montanari

Gaussian and quadratic approximations of message passing algorithms on graphs have attracted considerable recent attention due to their computational simplicity, analytic tractability, and wide applicability in optimization and statistical…

Information Theory · Computer Science 2026-03-12 Sundeep Rangan , Alyson K. Fletcher , Vivek K. Goyal , Evan Byrne , Philip Schniter

High-dimensional signal recovery of standard linear regression is a key challenge in many engineering fields, such as, communications, compressed sensing, and image processing. The approximate message passing (AMP) algorithm proposed by…

Information Theory · Computer Science 2022-03-02 Qiuyun Zou , Hongwen Yang

We propose the deep demixing (DDmix) model, a graph autoencoder that can reconstruct epidemics evolving over networks from partial or aggregated temporal information. Assuming knowledge of the network topology but not of the epidemic model,…

Social and Information Networks · Computer Science 2023-06-14 Boning Li , Gojko Čutura , Ananthram Swami , Santiago Segarra

Randomized experiments are a powerful methodology for data-driven evaluation of decisions or interventions. Yet, their validity may be undermined by network interference. This occurs when the treatment of one unit impacts not only its…

Methodology · Statistics 2024-10-08 Sadegh Shirani , Mohsen Bayati

This study presents a neural network-enhanced approach to modeling disease spread dynamics over time and space. Neural networks are used to estimate time-varying parameters, with two calibration methods explored: Approximate Bayesian…

Quantitative Methods · Quantitative Biology 2024-10-29 Randy L. Caga-anan

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

We consider multiple diseases spreading in a static Configuration Model network. We make standard assumptions that infection transmits from neighbor to neighbor at a disease-specific rate and infected individuals recover at a…

Populations and Evolution · Quantitative Biology 2015-06-11 Joel C. Miller

Neural message passing is a basic feature extraction unit for graph-structured data considering neighboring node features in network propagation from one layer to the next. We model such process by an interacting particle system with…

Machine Learning · Computer Science 2025-07-24 Yuelin Wang , Kai Yi , Xinliang Liu , Yu Guang Wang , Shi Jin

Mathematical modeling of disease spreading plays a crucial role in understanding, controlling and preventing epidemic outbreaks. In a microscopic description of the propagation of a disease over the complex network of human contacts, the…

Physics and Society · Physics 2021-10-08 Federico Malizia , Luca Gallo , Mattia Frasca , Vito Latora , Giovanni Russo

High-dimensional time series appear in many scientific setups, demanding a nuanced approach to model and analyze the underlying dependence structure. Theoretical advancements so far often rely on stringent assumptions regarding the sparsity…

Information Theory · Computer Science 2025-03-20 Daria Tieplova , Samriddha Lahiry , Jean Barbier

This paper introduces a novel algorithm, the Active Virtual Network Management Protocol (AVNMP), for predictive network management. It explains how the AVNMP facilitates the management of an active network by allowing future predicted state…

Networking and Internet Architecture · Computer Science 2009-09-25 Stephen F. Bush

Epidemic spreading processes on dynamic multiplex networks provide a more accurate description of natural spreading processes than those on single layered networks. To describe the influence of different individuals in the awareness layer…

Social and Information Networks · Computer Science 2025-11-25 Minyu Feng , Xiangxi Li , Yuhan Li , Qin Li

Modeling spreading processes in complex random networks plays an essential role in understanding and prediction of many real phenomena like epidemics or rumor spreading. The dynamics of such systems may be represented algorithmically by…

Social and Information Networks · Computer Science 2012-11-20 S. V. Ivanov , A. V. Boukhanovsky , P. M. A. Sloot

Disease spread in most biological populations requires the proximity of agents. In populations where the individuals have spatial mobility, the contact graph is generated by the "collision dynamics" of the agents, and thus the evolution of…

Physics and Society · Physics 2007-06-07 Z. Toroczkai , H. Guclu

Graph dynamical systems (GDS) model dynamic processes on a (static) graph. Stochastic GDS has been used for network-based epidemics models such as the contact process and the reversible contact process. In this paper, we consider stochastic…

Applications · Statistics 2023-03-16 Seyyed A. Fatemi , June Zhang

In most models of the spread of disease over contact networks it is assumed that the probabilities per unit time of disease transmission and recovery from disease are constant, implying exponential distributions of the time intervals for…

Physics and Society · Physics 2010-07-23 Brian Karrer , M. E. J. Newman