Inference by belief propagation in composite systems

Mallard, Etienne and Saad, David (2008). Inference by belief propagation in composite systems. Physical Review E, 78 (2), 021107.


We devise a message passing algorithm for probabilistic inference in composite systems, consisting of a large number of variables, that exhibit weak random interactions among all variables and strong interactions with a small subset of randomly chosen variables; the relative strength of the two interactions is controlled by a free parameter. We examine the performance of the algorithm numerically on a number of systems of this type for varying mixing parameter values.

Publication DOI:
Divisions: Engineering & Applied Sciences > Mathematics
Additional Information: ©2008 The American Physical Society
Uncontrolled Keywords: message passing algorithm,probabilistic inference,composite systems,variables,interactions,Mathematical Physics,Physics and Astronomy(all),Condensed Matter Physics,Statistical and Nonlinear Physics
Published Date: 2008-08-08



Export / Share Citation


Additional statistics for this record