Before revision:  Using the Ising model as an example, we show that our solutions are asymptotically exact on certain classes of networks with short loops and offer a good approximation on more general networks, improving significantly on results derived from standard belief propagation .
After revision:  Using the Ising model as an example, we show that our approach gives excellent results on both real and synthetic networks, improving significantly on results derived from standard belief propagation .