Research Article

Convergence of a Belief Propagation Algorithm for Biological Networks

Figure 1

Given information and our goal. (a) A prior knowledge network of two measured nodes and , and one drug node . The symbol denotes the link weight from to , which is a discrete random variable. (b) Experimental data. The and perturbations mean the and experiments. Symbol denotes the -ratio concentration of at steady state before and after the perturbation. (c) Differential equation model for the perturbation. Symbol denotes the relative change of at time in the perturbation. (d) Construction of approximate marginal PMFs from a joint PMF. Set denotes the domain of each marginal PMF.

(a)
(b)
(c)
(d)