A bayesian network approach to operon prediction

Bioinformatics

Volumn 19, Issue 10, 2003, Pages 1227-1235

  Bockhorst, Joseph ^a,b   Craven, Mark ^a,b   Page, David ^a,b   Shavlik, Jude ^a,b   Glasner, Jeremy ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BACTERIAL GENOME; BAYES THEOREM; CODON USAGE; CONTROLLED STUDY; ESCHERICHIA COLI K 12; GENE EXPRESSION; GENE IDENTIFICATION; GENE SEQUENCE; GENE STRUCTURE; GENETIC CODE; LABORATORY DIAGNOSIS; NONHUMAN; OPERON; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROKARYOTE; RECEIVER OPERATING CHARACTERISTIC; STATISTICAL MODEL; TRANSCRIPTION REGULATION;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; ESCHERICHIA COLI K12; NEGIBACTERIA; PROKARYOTA;

EID: 0037480741     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg147     Document Type: Article

References (21)

1. Blattner,F.R., Plunkett,G., Bloch,C.A., Perna,N.T., Burland,V., Riley,M., Collado-Vides,J., Glasner,J.D., Rode,C.K., Mayhew,G.F. et al. (1997) The complete genome sequence of Escherichia coli K-12. Science, 277, 1453-1474.
2. Bockhorst,J. and Craven,M. (2001) Refining the structure of a stochastic context-free grammar. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Morgan Kaufmann, Seattle, WA, pp. 1315-1320.
3. Craven,M., Page,D., Shavlik,J., Bockhorst,J. and Glasner,J. (2000) A probabilistic learning approach to whole-genome operon prediction. In Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, La Jolla, CA, pp. 116-127.
4. Eagen,J.P. (1975) Signal Detection Theory and ROC Analysis. Academic Press, New York.
5. Eisen,M.B., Spellman,P.T., Brown,P.O. and Botstein,D. (1998) Cluster analysis and display of genome-wide expression patterns. PNAS, 95, 14 863-14 868.
6. Ermolaeva,M., White,O. and Salzberg,S. (2001) Prediction of operons in microbial genomes. Nucleic Acids Res., 29, 1216-1221.
7. Jelinek,F. and Mercer,R.L. (1980) Interpolated estimation of Markov source parameters from sparse data. In Gelsema,E.S. and Kanal,L.N. (eds), Pattern Recognition in Practice. North-Holland, pp. 381-397.
8. Mitchell,T.M. (1997) Machine Learning. McGraw-Hill, New York.
9. Moreno-Hagelsieb,G. and Collado-Vides,J. (2002) A powerful non-homology method for the prediction of operons in prokaryotes. Bioinformatics, 18 (Suppl. 1), S329-S336.
10. Overbeek,R., Fonstein,M., D'Souza,M., Pusch,G.D. and Maltsev,N. (1999) The use of gene clusters to infer functional coupling. Proc. Natl Acad. Sci. USA, 96, 2896-2901.
11. Pearl,J. (1988) Probabalistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo, CA.
12. Quinlan,J.R. (1999) C5.0 decision tree software http://www.rulequest.com/.
13. Russell,S. and Norvig,P. (1995) Artificial Intelligence. Prentice-Hall, New Jersey.
14. Karlin,S., Mrázek,J. and A.C., (1998) Codon usages in different gene classes of the Escherichia coli genome. Mol. Microbiol., 6, 1341-1355.
15. Salgado,H., Moreno-Hagelsieb,G., Smith,T.F. and Collado-Vides,J. (2000a) Operons in Escherichia coli: genomic analyses and predictions. Proc. Natl Acad. Sci. USA, 97, 6652-6657.
16. Salgado,H., Santos-Zavaleta,A., Gama-Castro,S., Millán-Zárate,D., Blattner,F.R. and Collado-Vides,J. (2000b) RegulonDB (version 3.0): Transcriptional regulation and operon organization in Escherichia coli K-12. Nucleic Acids Res., 28, 65-67.
17. Tamames,J., Casari,G., Ouzounis,C. and Valencia,A. (1997) Conserved clusters of functionally related genes in two bacterial genomes. J. Mol. Evol., 44, 66-73.
18. Tjaden,B., Haynor,D., Stolyar,S., Rosenow,C. and Kolker,E. (2002) Identifying operons and untranslated regions of transcripts using Escherichia coli RNA expression analysis. Bioinformatics, 18 (Suppl. 1), S337-S344.
19. Wolk,Y., Rogozin,I., Kondrashov,A. and Koonin,E. (2001) Genome alignment, evolution of prokaryotic genome organization, and prediction of gene function using genomic context. Genome Res., 11(3), 356-372.
20. Yada,T., Nakao,M., Totoki.Y. and Nakai,K. (1999) Modeling and predicting transcriptional units of Escherichia coli genes using hidden Markov models. Bioinformatics, 15, 987-993.
21. Zheng,Y., Szustakowski,J., Fortnow.L., Roberts,R. and Kasif,S. (2002) Computational identification of operons in microbial genomes. Genome Res., 12, 1221-1230.