libSTREAM is a library containing code for lifted inference in particular for the Counting Belief Propagation (CBP) algorithm.

libSTREAM and the algorithms therein are work in progress. It is far from being complete, and we do not give guarantees of any kind. We offer this download in order to show the idea of the algorithm, getting valuable input for further improvements (algorithmically or implementational) and to get into discussion with anybody who is interested.

libSTREAM is written in C++ and extends the libDAI library. We provide Python bindings to enable fast prototyping and flexible usage of the code. LibSTREAM works on factor graphs as specified in libDAI. With libSTREAM it is also possible to read and convert Markov Logic Networks. libSTREAM therefore uses the parser provided in the PyMLNs module. Scripts for conversion of the models are provided in the archive.

The readme files in the downloaded archive should provide enough information to install libSTREAM and to run the examples included.

libSTREAM is tested on Ubuntu 9.04, using python 2.6.2, and gcc 4.3.3.

Please feel free to contact us if you have any questions or suggestion. If you use CBP, please cite

K. Kersting, B. Ahmadi, S. Natarajan. Counting Belief Propagation.
In A. Ng, J. Bilmes, editor(s), Proceedings of the 25th Conference on
Uncertainty in Artificial Intelligence (UAI-09)
Montreal, Canada, June 18-21 2009.

Copyright (C) 2009  

Babak Ahmadi [babak dot ahmadi at iais dot fraunhofer dot de]
Fabian Hadiji [fabian dot hadiji at iais dot fraunhofer dot de]
Kristian Kersting (coordination) [kristian dot kersting at iais dot fraunhofer dot de]

STREAM Project at
        Fraunhofer IAIS, Sankt Augustin, Germany, and 
        KDML, Unversity of Bonn, Germany 

 libSTREAM is free software; you can redistribute it and/or modify
 it under the terms of the GNU General Public License as published by
 the Free Software Foundation; either version 2 of the License, or
 (at your option) any later version.

 libSTREAM is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 GNU General Public License for more details.

Attached Files


Back to List