Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2009 Jan 15;25(2):286-7.
doi: 10.1093/bioinformatics/btn505. Epub 2008 Sep 30.

BNFinder: exact and efficient method for learning Bayesian networks

Bartek Wilczyński  1 , Norbert Dojer
Affiliations

BNFinder: exact and efficient method for learning Bayesian networks

Bartek Wilczyński et al. Bioinformatics. .

Abstract

Motivation: Bayesian methods are widely used in many different areas of research. Recently, it has become a very popular tool for biological network reconstruction, due to its ability to handle noisy data. Even though there are many software packages allowing for Bayesian network reconstruction, only few of them are freely available to researchers. Moreover, they usually require at least basic programming abilities, which restricts their potential user base. Our goal was to provide software which would be freely available, efficient and usable to non-programmers.

Results: We present a BNFinder software, which allows for Bayesian network reconstruction from experimental data. It supports dynamic Bayesian networks and, if the variables are partially ordered, also static Bayesian networks. The main advantage of BNFinder is the use exact algorithm, which is at the same time very efficient (polynomial with respect to the number of observations).

PubMed Disclaimer

References

    1. Beer MA, Tavazoie S. Predicting gene expression from sequence. Cell. 2004;117:185–198. - PubMed
    1. Chickering DM. Learning Bayesian networks is NP-complete. In: Fisher D, Lenz H-J, editors. Learning from Data: Artificial Inteligence and Statistics V. Springer-Verlag; 1996.
    1. Chickering DM, et al. Large-sample learning of Bayesian networks is NP-hard. J. Mach. Learn. Res. 2004;5:1287–1330.
    1. Dojer N. Learning Bayesian networks does not have to be NP-hard. In: Královic R, Urzyczyn P, editors. Proceedings of Mathematical Foundations of Computer Science 2006. Springer-Verlag; 2006. pp. 305–314. LNCS 4162.
    1. Dojer N, et al. Applying dynamic Bayesian networks to perturbed gene expression data. BMC Bioinformatics. 2006;7:249. - PMC - PubMed

Publication types

LinkOut - more resources