Synthesis of MCMC and Belief Propagation