In Java/Python there's also ProbCog.
, from the Technical University Munich.
They provide several algorithms to work with MLNs and BLNs.BLNs.
I haven't tested it yet, but their previous project (PyMLNs) was quite nice actually (although not as fast as Alchemy, obviously :) )