This Article Full Text Full Text (PDF) Supplemental material Other Versions of this Article: AEM.01686-06v1 73/3/846    most recent Alert me when this article is cited Alert me if a correction is posted Services Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Copyright Information Books from ASM Press MicrobeWorld Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Bergman, N. H. Articles by Qin, Z. S. Search for Related Content PubMed PubMed Citation Articles by Bergman, N. H. Articles by Qin, Z. S. Agricola Articles by Bergman, N. H. Articles by Qin, Z. S.

Operon Prediction for Sequenced Bacterial Genomes without Experimental Information ^,

Bioinformatics Program,¹ Department of Microbiology & Immunology, University of Michigan Medical School, Ann Arbor, Michigan 48109,² Center for Statistical Genetics and Department of Biostatistics, University of Michigan School of Public Health, Ann Arbor, Michigan 48109³

Received 19 July 2006/ Accepted 4 November 2006

Various computational approaches have been proposed for operon prediction, but most algorithms rely on experimental or functional data that are only available for a small subset of sequenced genomes. In this study, we explored the possibility of using phylogenetic information to aid in operon prediction, and we constructed a Bayesian hidden Markov model that incorporates comparative genomic data with traditional predictors, such as intergenic distances. The prediction algorithm performs as well as the best previously reported method, with several significant advantages. It uses fewer data sources and so it is easier to implement, and the method is more broadly applicable than previous methods—it can be applied to essentially every gene in any sequenced bacterial genome. Furthermore, we show that near-optimal performance is easily reached with a generic set of comparative genomes and does not depend on a specific relationship between the subject genome and the comparative set. We applied the algorithm to the Bacillus anthracis genome and found that it successfully predicted all previously verified B. anthracis operons. To further test its performance, we chose a predicted operon (BA1489-92) containing several genes with little apparent functional relatedness and tested their cotranscriptional nature. Experimental evidence shows that these genes are cotranscribed, and the data have interesting implications for B. anthracis biology. Overall, our findings show that this algorithm is capable of highly sensitive and accurate operon prediction in a wide range of bacterial genomes and that these predictions can lead to the rapid discovery of new functional relationships among genes.

Published ahead of print on 22 November 2006.

Supplemental material for this article may be found at http://aem.asm.org/.

This article has been cited by other articles:

• Brouwer, R. W. W., Kuipers, O. P., Hijum, S. A. F. T. v. (2008). The relative value of operon predictions. Brief Bioinform 0: bbn019v1-bbn019 [Abstract] [Full Text]  
• Passalacqua, K. D., Bergman, N. H., Lee, J. Y., Sherman, D. H., Hanna, P. C. (2007). The Global Transcriptional Responses of Bacillus anthracis Sterne (34F2) and a {Delta}sodA1 Mutant to Paraquat Reveal Metal Ion Homeostasis Imbalances during Endogenous Superoxide Stress. J. Bacteriol. 189: 3996-4013 [Abstract] [Full Text]