A hybrid Bayesian network learning method for constructing gene networks

Computational Biology and Chemistry

Volumn 31, Issue 5-6, 2007, Pages 361-372

  Wang, Mingyi ^a,b   Chen, Zuozhou ^c   Cloutier, Sylvie ^a  

^a Cereal Research Centre   (Canada)

^b Indiana University   (United States)

^c INSTITUTE OF GENETICS AND DEVELOPMENTAL BIOLOGY   (China)

Author keywords

Bayesian network; DNA microarray; Gene network; Hybrid learning

Indexed keywords

COMPUTATIONAL METHODS; DATABASE SYSTEMS; DNA; GENE EXPRESSION; LEARNING ALGORITHMS; LEARNING SYSTEMS; MICROARRAYS;

DNA MICROARRAYS; GENE NETWORKS; HYBRID LEARNING;

BAYESIAN NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; BIOLOGY; CELL CYCLE; COMPUTER SIMULATION; DNA MICROARRAY; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORK; GENETICS; METHODOLOGY; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BAYES THEOREM; CELL CYCLE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, FUNGAL; GENE REGULATORY NETWORKS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; SACCHAROMYCES CEREVISIAE;

EID: 34948816667     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2007.08.005     Document Type: Article

References (43)

1. Beinlich I.A., Suermondt H.J., Chavez R.M., and Cooper G.F. The ALARM monitoring system: a case study with two probabilistic inference techniques for belief networks. In: Hunter J., Cookson J., and Wyatt J. (Eds). Proceedings of 2nd European Conference on Artificial Intelligence and Medicine (1989), Springer Berlin, London, UK 247-256
2. Binder J., Koller D., Russell S., and Kanazawa K. Adaptive probabilistic networks with hidden variables. Mach. Learn. 29 2-3 (1997) 213-244
3. Brown L.E., Tsamardinos I., and Aliferis C.F. A novel algorithm for scalable and accurate Bayesian network learning. Medinfo 11 (2004) 711-715
4. Chen X.W., Anantha G., and Wang X. An effective structure learning method for constructing gene networks. Bioinformatics 22 11 (2006) 1367-1374
5. Cheng J., Greiner R., Kelly J., Bell D., and Liu W. Learning Bayesian networks from data: an information-theory based approach. Artif. Intell. 137 1-2 (2002) 43-90
6. Chickering D.M. Learning equivalence classes of Bayesian network structures. In: Horvitz E., and Jensen F.V. (Eds). Proceedings of the 12th Conference on Uncertainty in Artificial Intelligence (UAI) (1996), Morgan Kaufmann, Porland, OR, USA 150-157
7. Chickering D.M., and Meek C. On the incompatibility of faithfulness and monotone DAG faithfulness. Artif. Intell. 170 8-9 (2006) 653-666
8. Cooper G.F., and Herskovits E. A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9 4 (1992) 309-347
9. Cooper G.F. A simple constraint-based algorithm for efficiently mining observational databases for causal relationships. Data Min. Knowl. Discov. 1 2 (1997) 203-224
10. Cowell G.R. Conditions under which conditional independence and scoring methods lead to identical selection of Bayesian network models. In: Breese J.S., and Koller D. (Eds). Proceedings of the 17th Conference on Uncertainty in Artificial Intelligence (UAI) (2001), Morgan Kaufmann, Seattle, WA, USA 91-97
11. Friedman N., Linial M., Nachman L., and Pe'er D. Using Bayesian networks to analyze expression data. J. Comput. Biol. 7 3-4 (2000) 601-620
12. Friedman N., Nachman I., and Pe'er D. Learning Bayesian network structure from massive datasets: the "sparse candidate" algorithm. In: Laskey K.B., and Prade H. (Eds). Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence (UAI) (1999), Morgan Kaufmann, Stockholm, Sweden 206-215
13. Gilks W.R., Richardson S., and Spiegelhalter D.J. Markov Chain Monte Carlo in Practice (1996), Chapman and Hall/CRC, Boca Raton, Florida
14. Giudici P., and Castelo R. Improving Markov Chain Monte Carlo model search for data mining. Mach. Learn. 50 1-2 (2003) 127-158
15. Grant P.A., Eberharter A., John S., Cook R.G., Turner B.M., and Workman J.L. Expanded lysine acetylation specificity of Gcn5 in native complexes. J. Biol. Chem. 274 9 (1999) 5895-5900
16. Hartemink A.J., Gifford D.K., Jaakkola T.S., and Young R.A. Combining location and expression data for principled discovery of genetic regulatory network models. Pac. Symp. Biocomput. 7 (2002) 437-449
17. Heckerman D., Geiger D., and Chichering D. Learning Bayesian networks: the combination of knowledge and statistical data. Mach. Learn. 20 3 (1995) 197-243
18. Heckerman D. Bayesian networks for data mining. Data Min. Knowl. Discov. 1 1 (1997) 79-119
19. Heckerman, D., Meek, C., Cooper, G., 1997. A Bayesian approach to causal discovery. Technical Report, Microsoft.
20. Hereford L.M., Osley M.A., Ludwig T.R., and Mclaughlin C.S. Cell-cycle regulation of yeast histone mRNA. Cell 24 2 (1981) 367-375
21. Ho Y., Gruhler A., Heilbut A., Bader G.D., Moore L., Adams S.L., Millar A., Taylor P., Bennett K., Boutilier K., Yang L., Wolting C., Donaldson I., Schandorff S., Shewnarane J., Vo M., Taggart J., Goudreault M., Muskat B., Alfarano C., Dewar D., Lin Z., Michalickova K., Willems A.R., Sassi H., Nielsen P.A., Rasmussen K.J., Andersen J.R., Johansen L.E., Hansen L.H., Jespersen H., Podtelejnikov A., Nielsen E., Crawford J., Poulsen V., Sorensen B.D., Matthiesen J., Hendrickson R.C., Gleeson F., Pawson T., Moran M.F., Durocher D., Mann M., Hogue C.W., Figeys D., and Tyers M. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415 6868 (2002) 180-183
22. Huang Z., Li J., Su H., Watts G.S., and Chen H. Large-scale regulatory network analysis from microarray data: modified Bayesian network learning and association rule mining. Decis. Support. Syst. 43 4 (2007) 1207-1225
23. Husmeier D. Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks. Bioinformatics 19 17 (2003) 2271-2282
24. Imoto S., Goto T., and Miyano S. Estimation of genetic networks and functional structures between genes by using Bayesian networks and nonparametric regression. Pac. Symp. Biocomput. 7 (2002) 175-186
25. Jensen, C.S., 1997. Blocking Gibbs sampling for inference in large and complex Bayeisan networks with applications in genetics. Ph.D. Thesis, Aalborg University, Denmark.
26. Kalisch M., and Bühlmann P. Estimating high-dimensional directed acyclic graphs with the PC-algorithm. J. Mach. Learn. Res. 8 (2007) 613-636
27. Kurumizaka H., and Wolffe A.P. Sin mutations of histone H3: influence on nucleosome core structure and function. Mol. Cell Biol. 17 12 (1997) 6953-6969
28. Murphy, K., Mian, S., 1999. Modeling gene expression data using dynamic Bayesian networks. Technical Report, Computer Science Division, University of California, Berkeley, CA.
29. Neapolitan R.E. Learning Bayesian Networks (2003), Prentice Hall, Upper Saddle River, NJ
30. Ott S., Imoto S., and Miyano S. Finding optimal models for small gene networks. Pac. Symp. Biocomput. 9 (2004) 557-567
31. Pe'er D., Tanay A., and Regev A. MinReg: a scalable algorithm for learning parsimonious regulatory networks in yeast and mammals. J. Mach. Learn. Res. 7 (2006) 167-189
32. Pearl J. Probabilistic Reasoning in Intelligent Systems: in Intelligent Systems (1988), Morgan Kaufmann, San Francisco, CA
33. Pearl J., and Verma T.S. A theory of inferred causation. In: Allen J.F., Fikes R., and Sandewall E. (Eds). Principles of Knowledge Representation and Reasoning: Proceedings of the 2nd International Conference (1991), Morgan Kaufmann, San Mateo, CA, USA 441-452
34. Peña J.M., Björkegren J., and Tegnér J. Scalable, efficient and correct learning of Markov boundaries under the faithfulness assumption. In: Godo L. (Ed). Proceedings of the 8th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (2005), Springer, Barcelona, Spain 136-147
35. Peña J.M., Björkegren J., and Tegnér J. Growing Bayesian network models of gene networks from seed genes. Bioinformatics 21 2 (2006) ii224-ii229
36. Segal E., Pe'er D., Regev A., Koller D., and Friedman N. Learning module networks. J. Mach. Learn. Res. 6 (2005) 557-588
37. Spellman P.T., Sherlock G., Zhang M.Q., Iyer V.R., Anders K., Eisen M.B., Brown P.O., Botstein D., and Futcher B. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Mol. Biol. Cell 9 12 (1998) 3273-3297
38. Spirtes P., Glymour C., and Schienes R. Causation, Prediction, and Search (1993), Springer, New York
39. Spirtes P., and Meek C. Learning Bayesian networks with discrete variables from data. Proceedings of First International Conference on Knowledge Discovery and Data Mining (1995), AAAI Press, Menlo Park, CA, USA 294-299
40. Statnikov, A., Tsamardinos, I., Aliferis, C.F., 2003. An algorithm for generation of large Bayesian networks. Technical report DSL TR-03-01, May 28, 2003. Vanderbilt University, Nashville, TN, USA.
41. Steck H., and Jaakkola T. On the Dirichlet prior and Bayesian regularization. In: Becker S., Thrun S., and Obermayer K. (Eds). Advances in Neural Information Processing Systems (NIPS) (2002), MIT Press, Vancouver, BC, Canada 697-704
42. Tsamardinos I., Brown L.E., and Aliferis C.F. The max-min hill-climbing Bayesian network structure learning algorithm. Mach. Learn. 65 1 (2006) 31-78
43. Wang M., Lu H., Chen Z., and Wu P. Mining gene expression databases for local causal relationships using a simple constraint-based algorithm. Int. J. Pattern Recogn. 12 2 (2006) 311-327