Containing Epidemic Outbreaks by Message-Passing Techniques
نویسندگان
چکیده
منابع مشابه
Containing epidemic outbreaks by message-passing techniques
The problem of targeted network immunization can be defined as the one of finding a subset of nodes in a network to immunize or vaccinate in order to minimize a tradeoff between the cost of vaccination and the final (stationary) expected infection under a given epidemic model. Although computing the expected infection is a hard computational problem, simple and efficient meanfield approximation...
متن کاملEvaluating Message Passing Control Techniques in Smalltalk
In a language like Smalltalk in which objects communicate only via message passing, message passing control is a fundamental tool for the analysis of object behavior (trace, spying) or for the definition of new semantics (asynchronous messages, proxy,...). Different techniques exist, from the well known approach based on the specialization of the doesNotUnderstand: method to the exploitation th...
متن کاملA message passing approach for general epidemic models
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 transmission and recovery. Time intervals for real diseases, however, have distributions that in most cases are far from exponential, which leads to disagreeme...
متن کاملStochastic optimization by message passing
Most optimization problems in applied sciences realistically involve uncertainty in the parameters defining the cost function, of which only statistical information is known beforehand. Here we provide an in-depth discussion of how message passing algorithms for stochastic optimization based on the cavity method of statistical physics can be constructed. We focus on two basic problems, namely t...
متن کاملSolving the Satisfiability Problem Using Message-passing Techniques
A Bayesian message-passing technique, the sum-product algorithm, is described and applied to the satisfiability problem, specifically 3-SAT. The results of this algorithm on randomly generated 3-SAT problems and standard SAT test sets are discussed and compared with conventional techniques. The algorithm is found to perform poorly in regions of the parameter space in which it is conventionally ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review X
سال: 2014
ISSN: 2160-3308
DOI: 10.1103/physrevx.4.021024