On topology vs inference algorithms: An empirical study

Question in mind. How do the 3 inference algos: LBP, TRBP and MF fare when the topology of the underlying graph is varied? The results are more than interesting!