English
Related papers

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

200 papers

In this paper, we present a Distributionally Robust Markov Decision Process (DRMDP) approach for addressing the dynamic epidemic control problem. The Susceptible-Exposed-Infectious-Recovered (SEIR) model is widely used to represent the…

Optimization and Control · Mathematics 2023-06-27 Jun Song , William Yang , Chaoyue Zhao

We present Diffusion Model Patching (DMP), a simple method to boost the performance of pre-trained diffusion models that have already reached convergence, with a negligible increase in parameters. DMP inserts a small, learnable set of…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Seokil Ham , Sangmin Woo , Jin-Young Kim , Hyojun Go , Byeongjun Park , Changick Kim

MDMP is a new parallel programming approach that aims to provide users with an easy way to add parallelism to programs, optimise the message passing costs of traditional scientific simulation algorithms, and enable existing MPI-based…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-04-30 Adrian Jackson , Par Strand

Dynamic influence maximization problem (DIMP) aims to maintain a group of influential users within an evolving social network, so that the influence scope can be maximized at any given moment. A primary category of DIMP algorithms focuses…

Social and Information Networks · Computer Science 2023-11-28 Shaofeng Zhang , Shengcai Liu , Ke Tang

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

Epidemiologic studies of infectious diseases often rely on models of contact networks to capture the complex interactions that govern disease spread, and ongoing projects aim to vastly increase the scale at which such data can be collected.…

Cryptography and Security · Computer Science 2026-04-10 Shlomi Hod , Debanuj Nayak , Jason R. Gantenberg , Iden Kalemaj , Thomas A. Trikalinos , Adam Smith

Mathematical models of infectious disease transmission typically neglect within-host dynamics. Yet within-host dynamics - including pathogen replication, host immune responses, and interactions with microbiota - are crucial not only for…

Populations and Evolution · Quantitative Biology 2023-12-20 Cameron A. Smith , Ben Ashby

Epidemic propagation on networks represents an important departure from traditional massaction models. However, the high-dimensionality of the exact models poses a challenge to both mathematical analysis and parameter inference. By using…

Quantitative Methods · Quantitative Biology 2023-02-07 István Z. Kiss , Luc Berthouze , Wasiur R. KhudaBukhsh

One of the major issues in the theoretical modeling of epidemic spreading is the development of methods to control the transmission of an infectious agent. Human behavior plays a fundamental role in the spreading dynamics and can be used to…

The understanding of epidemics on networks has greatly benefited from the recent application of message-passing approaches, which allow to derive exact results for irreversible spreading (i.e. diseases with permanent acquired immunity) in…

Statistical Mechanics · Physics 2018-12-05 Claudio Castellano , Romualdo Pastor-Satorras

We introduce Reactive Message Passing (RMP) as a framework for executing schedule-free, robust and scalable message passing-based inference in a factor graph representation of a probabilistic model. RMP is based on the reactive programming…

Machine Learning · Computer Science 2021-12-28 Dmitry Bagaev , Bert de Vries

Dynamics on networks is considered from the perspective of Markov stochastic processes. We partially describe the state of the system through network motifs and infer any missing data using the available information. This versatile approach…

We propose a model for epidemic spreading on a finite complex network with a restriction to at most one contamination per time step. Because of a highly discrete character of the process, the analysis cannot use the continous approximation,…

Physics and Society · Physics 2013-07-23 Wojciech Ganczarek

Message-passing theories have proved to be invaluable tools in studying percolation, non-recurrent epidemics and similar dynamical processes on real-world networks. At the heart of the message-passing method is the nonbacktracking matrix…

Physics and Society · Physics 2021-11-25 G. Timár , R. A. da Costa , S. N. Dorogovtsev , J. F. F. Mendes

Recent work on information survival in sensor and human P2P networks, try to study the datum preservation or the virus spreading in a network under the dynamical system approach. Some interesting solutions propose to use non-linear…

Physics and Society · Physics 2010-10-27 Carlos Rodríguez-Lucatero , Roberto Bernal-Jaquez

One of the popular dynamics on complex networks is the epidemic spreading. An epidemic model describes how infections spread throughout a network. Among the compartmental models used to describe epidemics, the…

Physics and Society · Physics 2011-07-14 Faryad Darabi Sahneh , Caterina Scoglio

Message passing neural networks (MPNNs) have emerged as go-to models for learning on graph-structured data in the past decade. Despite their effectiveness, most of such models still incur severe issues such as over-smoothing and…

Machine Learning · Computer Science 2025-11-26 Haoran Zheng , Renchi Yang , Yubo Zhou , Jianliang Xu

Understanding the interplay between human behavioral phenomena and infectious disease dynamics has been one of the central challenges of mathematical epidemiology. However, socio-cognitive processes critical for the initiation of desired…

Physics and Society · Physics 2024-01-01 Qingchu Wu , Tarik Hadzibeganovic , Xiao-Pu Han

Characterizing the distribution of high-dimensional statistical estimators is a challenging task, due to the breakdown of classical asymptotic theory in high dimension. This paper makes progress towards this by developing non-asymptotic…

Statistics Theory · Mathematics 2024-01-09 Gen Li , Yuting Wei

Global transport and communication networks enable information, ideas and infectious diseases now to spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like…

Physics and Society · Physics 2020-02-13 Sam Moore , Tim Rogers