Figure 1 - full size

Figure 1.
Fig. 1. Replica-exchange Monte Carlo algorithm. (A) We generate a stochastic sample (X(k), (k), (k)) from the joint posterior distribution in an iterative fashion by using Gibbs sampling (20). The nuisance parameters and are consecutively drawn from their conditional posterior distributions, with the values of the other parameters being fixed to their previously generated values. Coordinates are updated by using the hybrid Monte Carlo method (21). (B) To overcome energy barriers, we embed this scheme in a replica-exchange strategy, which simulates a sequence of heated copies of the system. Samples of the target distribution are generated in the low-temperature copy (T[low]) and propagate via stochastic exchanges between intermediate copies (T[low] < T[i] < T[high]) to the high-temperature system (T[high]). The temperature T[high] is chosen such that the polypeptide chain can move freely in order to escape local modes of the probability density.