We compare our results with regular Gibbs sampling (Gibbs) and the approach proposed in Venugopal and Gogate [30] (cgibbs), where they use clustering algorithms such as KMeans to derive an approximate MLN and then sample this MLN using regular Gibbs sampling.