A Bayesian Approach to High-Throughput Biological Model Generation
With the availability of hundreds and soon thousands of complete genomes, the construction of genome-scale metabolic models for these organisms has attracted much attention. Manual work still dominates the process of model generation, however, and leads to the huge gap between the number of complete genomes and genome-scale metabolic models. The challenge in constructing genome-scale models from existing databases is that usually such a directly extracted model is incomplete and contains network holes. Network holes occur when a network is disconnected and certain metabolites cannot be produced or consumed. In order to construct a valid metabolic model, network holes need to be filled by introducing candidate reactions into the network. As a step toward the high-throughput generation of biological models, we propose a Bayesian approach to improving draft genome-scale metabolic models. A collection of 23 types of biological and topological evidence is extracted from the SEED , KEGG , and BiGG  databases. Based on this evidence, we create 23 individual predictors using Bayesian approaches. To combine these individual predictors and unify their predictive results, we build an ensemble of individual predictors on majority vote and four classifiers: naive Bayes classifier, Bayesian network, multilayer perceptron network and AdaBoost. A set of experiments is performed to train and test individual predictors and integrative mechanisms of single predictors and to evaluate the performance of our approach.
Unable to display preview. Download preview PDF.
- 1.Overbeek, R., Begley, T., Butler, R.M., Choudhuri, J.V., Chuang, H.Y., Cohoon, M., de Crécy–Lagard, V., Diaz, N., Disz, T., Edwards, R., Fonstein, M., Frank, E.D., Gerdes, S., Glass, E.M., Goesmann, A., Hanson, A., Iwata–Reuyl, D., Jensen, R., Jamshidi, N., Krause, L., Kubal, M., Larsen, N., Linke, B., McHardy, A.C., Meyer, F., Neuweger, H., Olsen, G., Olson, R., Osterman, A., Portnoy, V., Pusch, G.D., Rodionov, D.A., Rückert, C., Steiner, J., Stevens, R., Thiele, I., Vassieva, O., Ye, Y., Zagnitko, O., Vonstein, V.: IThe Subsystems approach to genome annotation and its use in the project to annotate 1000 genomes. Nucleic Acids Res. 33(17), 5691–5702 (2005)CrossRefPubMedPubMedCentralGoogle Scholar
- 3.BiGG: A Biochemical Genetic and Genomic Database of Large Scale Metabolic Reconstructions, http://bigg.ucsd.edu/
- 4.CellDesigner, http://www.systems-biology.org/cd/
- 5.Weka: Data mining software in Java, http://www.cs.waikato.ac.nz/~ml/weka/
- 6.Feist, A.M., Herrgard, M.J., Thiele, I., Reed, J.L., Palsson, B.O.: Reconstruction of biochemical networks in microbial organisms. Nat. Rev. Microbiol. (2008)Google Scholar
- 8.Reed, J.L., Palsson, B.O.: Minireview thirteen years of building constraint-based in silico models of escherichia coli. Journal of Bacteriology, 2692–2699 (2003)Google Scholar
- 13.DeJongh, M., Formsma, K., Boillot, P., Gould, J., Rycenga, M., Best, A.: Toward the automated generation of genome-scale metabolic networks in the SEED. BMC Bioinformatics 8(139) (2007)Google Scholar
- 14.Green, M.L., Karp, P.D.: A Bayesian method for identifying missing enzymes in predicted metabolic pathway databases. BMC Bioinformatics 5(76) (2004)Google Scholar
- 18.Aziz, R.K., Bartels, D., et al.: The RAST server: Rapid Annotations using Subsystems Technology. BMC Genomics 9(75) (2008)Google Scholar
- 19.Becker, S.A., Palsson, B.O.: Genome-scale reconstruction of the metabolic network in Staphylococcus aureus n315: an initial draft to the two-dimensional annotation. BMC Microbiol. 5(8) (2005)Google Scholar
- 20.Shi, X., Stevens, R.: SWARM: a scientific workflow for supporting bayesian approaches to improve metabolic models. In: Proceedings of the 6th international workshop on Challenges of Large Applications in Distributed Environments(CLADE) (2008)Google Scholar