Prediction of transcription terminators in bacterial genomes.

This study describes an algorithm that finds rho-independent transcription terminators in bacterial genomes and evaluates the accuracy of its predictions. The algorithm identifies terminators by searching for a common mRNA motif: a hairpin structure followed by a short uracil-rich region. For each terminator, an energy-scoring function that reflects hairpin stability, and a tail-scoring function based on the number of U nucleotides and their proximity to the stem, are computed. A confidence value can be assigned to each terminator by analyzing candidate terminators found both within and between genes, and taking into account the energy and tail scores. The confidence is an empirical estimate of the probability that the sequence is a true terminator. The algorithm was used to conduct a comprehensive analysis of 12 bacterial genomes to identify likely candidates for rho-independent transcription terminators. Four of these genomes (Deinococcus radiodurans, Escherichia coli, Haemophilus influenzae and Vibrio cholerae) were found to have large numbers of rho-independent terminators. Among the other genomes, most appear to have no transcription terminators of this type, with the exception of Thermotoga maritima. A set of 131 experimentally determined E. coli terminators was used to evaluate the sensitivity of the method, which ranges from 89 % to 98 %, with corresponding false positive rates of 2 % and 18 %.

[1]  M. Tomita,et al.  Analysis of complete genomes suggests that many prokaryotes do not rely on hairpin formation in transcription termination. , 1998, Nucleic acids research.

[2]  H. Lai,et al.  Transcription termination by bacteriophage T3 and SP6 RNA polymerases at Rho-independent terminators. , 1997, Canadian journal of microbiology.

[3]  T. Henkin.  Control of transcription termination in prokaryotes. , 1996, Annual review of genetics.

[4]  H. Aiba,et al.  Differential contributions of two elements of rho-independent terminator to transcription termination and mRNA stabilization. , 1996, Biochimie.

[5]  P. V. von Hippel,et al.  Transcription termination at intrinsic terminators: the role of the RNA hairpin. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[6]  R. Fleischmann,et al.  Frequency and distribution of DNA uptake signal sequences in the Haemophilus influenzae Rd genome. , 1995, Science.

[7]  Simon Kasif,et al.  A System for Induction of Oblique Decision Trees , 1994, J. Artif. Intell. Res..

[8]  M. Zuker.  Prediction of RNA secondary structure by energy minimization. , 1994, Methods in molecular biology.

[9]  S Karlin,et al.  Significant dispersed recurrent DNA sequences in the Escherichia coli genome. Several new groups. , 1993, Journal of molecular biology.

[10]  J. Richardson.  Transcription termination. , 1993, Critical reviews in biochemistry and molecular biology.

[11]  P. Langford,et al.  Palindromic Haemophilus DNA uptake sequences in presumed transcriptional terminators from H. influenzae and H. parainfluenzae. , 1992, Gene.

[12]  M. Chamberlin,et al.  Parameters affecting transcription termination by Escherichia coli RNA polymerase. I. Analysis of 13 rho-independent terminators. , 1992, Journal of molecular biology.

[13]  P. V. von Hippel,et al.  A thermodynamic analysis of RNA transcript elongation and termination in Escherichia coli. , 1991, Biochemistry.

[14]  E. Brody,et al.  Prediction of rho-independent Escherichia coli transcription terminators. A statistical analysis of their RNA stem-loop structures. , 1990 .

[15]  E N Trifonov,et al.  Terminators of transcription with RNA polymerase from Escherichia coli: what they look like and how to find them. , 1986, Journal of biomolecular structure & dynamics.

[16]  T Platt,et al.  Transcription termination and the regulation of gene expression. , 1986, Annual review of biochemistry.

[17]  T. Platt,et al.  Maturation of Escherichia coli tryptophan operon mRNA: evidence for 3′ exonucleolytic processing after rho‐dependent termination. , 1985, The EMBO journal.

[18]  R. F. Good,et al.  A bidirectional rho-independent transcription terminator between the E. coli tonB gene and an opposing gene , 1985, Cell.

[19]  E N Trifonov,et al.  A computer algorithm for testing potential prokaryotic terminators. , 1984, Nucleic acids research.

[20]  D. Court,et al.  Posttranscriptional control of bacteriophage lambda gene expression from a site distal to the gene. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[21]  P. Farnham,et al.  Rho-independent termination: dyad symmetry in DNA causes RNA polymerase to pause during transcription in vitro. , 1981, Nucleic acids research.