Software
libDAI: A free/open source C++ library for Discrete Approximate Inference methods
libDAI is a free/open source C++ library (licensed under BSD 2-clause / FreeBSD) that provides implementations of various (deterministic) approximate inference methods for discrete graphical models. libDAI supports arbitrary factor graphs with discrete variables (this includes discrete Markov Random Fields and Bayesian Networks).
For more information, see the special page on libDAI.
Other software
Other software that was released as part of publications is available from my publications page.