mlqtmosciencerunl hi recently released freeopen source software library called libdai supports various approximate inference algorithms amongst loopy bp arbitrary factor graphs discrete variables c library offers simple command line interface matlab interface currently disabled compilation problems matlab versions minor issue documentation still written ill try offer support email meantime neighborhoods larger 4 supported information see httpwwwmbfysrunljorismlibdai package downloaded regards joris mooij radboud university nijmegen netherlands wed feb 07 2007 061357pm 0500 qiang ji wrote need package support loopy belief propagation neighborhood larger 4 pairwise cliques need considered however may 4 neighbors eg 6 neighbors current packages murphys middlebry seem support 4 neighborhood inference information appreciated thanks advance qj uai mailing list thu 07 aug 2008 174825 0100 uai belief propagation software