We used the learning and inference algorithms provided in the open-source Alchemy package (Kok et al., 2006).
we performed inference using the belief propagation algorithm (Pearl, 1988), and generative weight learning.