BNFinder: exact and efficient method for learning Bayesian networks

被引:71
作者
Wilczynski, Bartek [1 ]
Dojer, Norbert [1 ]
机构
[1] Univ Warsaw, Inst Informat, PL-00325 Warsaw, Poland
关键词
GENE-EXPRESSION;
D O I
10.1093/bioinformatics/btn505
中图分类号
Q5 [生物化学];
学科分类号
070307 [化学生物学];
摘要
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).
引用
收藏
页码:286 / 287
页数:2
相关论文
共 15 条
[1]
Predicting gene expression from sequence [J].
Beer, MA ;
Tavazoie, S .
CELL, 2004, 117 (02) :185-198
[2]
Chickering D. M., 1996, LEARNING DATA ARTIFI, VV
[3]
Chickering DM, 2004, J MACH LEARN RES, V5, P1287
[4]
Applying dynamic Bayesian networks to perturbed gene expression data [J].
Dojer, Norbert ;
Gambin, Anna ;
Mizera, Andrzej ;
Wilczynski, Bartek ;
Tiuryn, Jerzy .
BMC BIOINFORMATICS, 2006, 7 (1)
[5]
Dojer N, 2006, LECT NOTES COMPUT SC, V4162, P305
[6]
Being Bayesian about network structure. A Bayesian approach to structure discovery in Bayesian networks [J].
Friedman, N ;
Koller, D .
MACHINE LEARNING, 2003, 50 (1-2) :95-125
[7]
Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks [J].
Husmeier, D .
BIOINFORMATICS, 2003, 19 (17) :2271-2282
[8]
Finding a path is harder than finding a tree [J].
Meek, C .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2001, 15 :383-389
[9]
MURPHY K, 2007, B INT SOC BAYESIAN A, V14
[10]
MURPHY KP, 2002, BAYES NET TOOLBOX TE