A hybrid Bayesian network learning method for constructing gene networks.
A Bayesian network (BN) is a knowledge representation formalism that has proven to be a promising tool for analyzing gene expression data. Several problems still restrict its successful applications. Typical gene expression databases contain measurements for thousands of genes and no more than several hundred samples, but most existing BNs learning algorithms do not scale more than a few hundred variables. Current methods result in poor quality BNs when applied in such high-dimensional datasets. We propose a hybrid constraint-based scored-searching method that is effective for learning gene networks from DNA microarray data. In the first phase of this method, a novel algorithm is used to generate a skeleton BN based on dependency analysis. Then the resulting BN structure is searched by a scoring metric combined with the knowledge learned from the first phase. Computational tests have shown that the proposed method achieves more accurate results than state-of-the-art methods. This method can also be scaled beyond datasets with several hundreds of variables.
Wang
Mingyi
M
Agriculture and Agri-Food Canada, Cereal Research Centre, Winnipeg, MB R3T 2M9, Canada.
Chen
Zuozhou
Z
Cloutier
Sylvie
S
D000465:Algorithms; D001185:Artificial Intelligence; D001499:Bayes Theorem; D002453:Cell Cycle / Q000235:genetics; D019295:Computational Biology / Q000379:methods*; D003198:Computer Simulation; D020869:Gene Expression Profiling; D015966:Gene Expression Regulation, Fungal; D053263:Gene Regulatory Networks / Q000235:genetics*; D020411:Oligonucleotide Array Sequence Analysis; D012441:Saccharomyces cerevisiae / Q000235:genetics