Aston Research Explorer

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

PDF (composite_v2.pdf)

Official URL:


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.

Item Type:Article
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
Divisions:Schools_of_Study > Engineering & Applied Science > Mathematics (EAS)
Related URLs:
ID Code:9300
Deposited By:David Saad
Deposited On:19 Jul 2010 15:40
Last Modified:30 Mar 2015 08:03

Repository Staff Only: item control page