Rapid, accurate, computational discovery of Rho-independent transcription terminators illuminates their relationship to DNA uptake.
Kingsford CL, Ayanbule K, Salzberg SL. · 2007
Read Rapid, accurate, computational discovery of Rho-independent transcription terminators illuminates their relationship to DNA uptake. by Kingsford CL, Ayanbule K, Salzberg SL. (2007) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/europmc-pmc1852404.txt.
Introduction
Kingsford, Ayanbule and Salzberg built in 2007 a fast method to find the stop signals that end gene transcription in bacteria. These Rho-independent terminators are short DNA motifs, usually a GC-rich hairpin followed by a run of thymine letters. Finding them maps operons, the gene groups read as one unit.
Few terminators had been verified outside two model bacteria, so computing was the only practical route at scale. Their method produced an extensive predicted collection across 343 prokaryotes. The survey let them probe a second puzzle: why some bacteria carry special DNA uptake sequences near these sites. Such sequences help cells pull in outside DNA. The terminator catalog and the uptake link together give a genome-wide view of how bacterial transcription ends.
Catalog record
| CREATOR | Kingsford CL, Ayanbule K, Salzberg SL. |
|---|---|
| YEAR | 2007 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Rapid, accurate, computational discovery of Rho-independent transcription terminators illuminates their relationship to DNA uptake By Carleton L Kingsford, Kunmi Ayanbule, Steven L Salzberg Published in: Genome Biology DOI: 10.1186/gb-2007-8-2-r22 ABSTRACT Short abstract Using a novel computational method, an extensive collection of predicted Rho-independent transcription terminators is derived from 343 prokaryotes, offering insight into their relationship to DNA uptake BACKGROUND Rho-independent (also known as intrinsic) terminators are sequence motifs found in many prokaryotes that cause the transcription of DNA to RNA to stop. These termination signals typically consist of a short, often GC-rich hairpin followed by a sequence enriched in thymine residues [1]. The importance of Rho-independent termination varies across bacteria. In some bacteria, such as Escherichia coli, a large fraction of termination is mediated by the Rho protein or its homologs (reviewed in [2]). In others, such as Bacillus subtilis, Rho homologs play a smaller role, and Rho-independent termination is the norm. Detection of transcription termination sites is key to understanding the operon structure of bacterial genomes. Understanding the operons, in turn, gives us strong hints about gene function. Computational detection of termination signals is the only practical means of identifying large numbers of terminators today, and few experimentally verified terminators exist outside of B. subtilis and E. coli. Several previous computational methods [3,4] have relied on simple decision boundaries to separate terminators from non-terminators after training on experimentally known terminating and non-terminating sequences. Other studies have considered only the hairpin portion of potential terminators [5,6]. Due to lack of sequence data, previous systems (for example, [4,7]) have tended to focus on E. coli or on only a portion of the now-available genomes. We describe here TransTermHP, a computational method for the rapid and accurate detection of these signals in genomic DNA. TransTermHP searches genomic DNA for terminators and assigns each candidate terminator a score related to the likelihood that it arose by chance. We assess sensitivity and specificity of our predictions using a set of experimentally verified operons [3]. Our method achieves accuracy comparable with a recent method [3] while at the same time being much faster and not dependent on a training set of known terminators. A previous system [8] by one of the authors of the current study predicted terminators within intergenic regions by contrasting candidates with terminator-like structures that occur within genes. Since the intragenic sequences were used as a background signal, the system could not assign scores to structures inside genes and its scores depended on the distribution of relatively rare terminator-like sequences inside genes. TransTermHP uses a completely new, more general model of background signal and a new scoring function that makes it less sensitive to the accuracy of the genome annotation. TransTermHP is built around a new search algorithm that employs dynamic programming to search genomes ten times faster than the system of Ermolaeva et al. [8] and hundreds of times faster than the method of de Hoon et al. [3]. The algorithm can scan a 4 megabase genome in under 50 seconds on a single commodity processor. Using the accuracy and speed of the new method we have made predictions of Rho-independent terminators for 343 bacterial and archaeal genomes (comprising the complete collection of finished prokaryotic genomes available from GenBank). These predictions are available on the web and represent the largest and most varied collection of putative terminators available to date. A recent paper [3] considered Rho-independent terminators in the Firmicutes division of bacteria extensively and found within them a large number of intrinsic termination signals, a finding we corroborate. Outside the Firmicutes, we find that 15 organisms (from the Neisseria, Vibrio, and Psychrobacter genera, the Pasteurellaceae, as well as Pseudoalteromonas haloplanktis, Desulfovibrio desulfuricans, and Fusobacterium nucleatum) also appear to employ intrinsic termination for a large fraction of their termination signals. It has been noted [9-11] for some organisms in the Neisseria genus and the Pasteurellaceae that transcription terminators often include DNA uptake signal sequences (USSs). These uptake signals are short (approximately 9-11 nucleotides (nt)), highly conserved sequences that occur repeatedly (generally ≥ 1,000 times) in a bacterial genome and that facilitate the incorporation of exogenous DNA into the cells of naturally transformable bacteria (see [12,13] for reviews). Many of the termination signals predicted by TransTermHP in these organisms include USS motifs within their hairpins. We expand past analysis of this phenomenon to additional organisms and present evidence that this is not an artifact of the prediction method nor a result of some other preference for a hairpin configuration of USS sites: these organisms appear to have co-opted the uptake signals for use in transcription termination. In addition, we propose a new USS motif for H. ducreyi that has been overlooked by previous studies. Finally, we discuss a bias in the configuration of USS motifs that form hairpins. RESULTS AND DISCUSSION Algorithm to search for candidate terminators TransTermHP searches whole prokaryotic genomes for intrinsic terminators of the type depicted in Figure 1: a short, low-energy hairpin followed downstream by a stretch of thymine nucleotides (which are transcribed into uracils). The 15 bases on the 3' end of the motif are called the 'T-tail', while the 15 bases on the 5' side are called the 'A-tail', as the same sequence often functions as a terminator on both strands, requiring the preservation of adenines at the 5' end (which are the thymine residues of the T-tail at the 3' end on the opposite strand). Due to the difference in stability of a G-U pairing versus the complementary C-A pairing in RNA, the hairpins found on one strand of the genome will, in general, be different from those found on the opposite strand. Consequently, the search algorithm described below is performed once for each strand. [Figure: Schematic of the terminator motif for which TransTermHP searches. The terminators consist of a short stem-loop hairpin followed by a thymine-rich region on their 3' side. For the results reported here, TransTermHP was restricted to find terminators for which each side of the stem is ≥ 4 nt, the length of the loop is ≥ 3 nt and ≤ 13 nt, and the total length of the stem-loop was ≤ 59 nt.] Every window of DNA of length six that contains at least three thymines is examined to see whether it is the hairpin-proximal end of a tail of a potential terminator. The position adjacent to the 5' side of such a window is a candidate 'reference position' for the 3' end of a terminator hairpin and the sequence downstream of this position is the potential tail. The first 15 bases of the potential tail sequence are scored using a heuristic function from d'Aubenton Carafa et al. [4], which places more weight on thymines near the hairpin: tail_score(s)=−∑n=115xn (1) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbhv2BYDwAHbqedmvETj2BSbqee0evGueE0jxyaibaiKI8=vI8tuQ8FMI8Gi=hEeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciGacaGaaeqabaqadeqadaaakeaaieaacaWF0bGaa8xyaiaa=LgacaWFSbGaa83xaiaa=nhacaWFJbGaa83Baiaa=jhacaWFLbGaa8hkaiaa=nhacaWFPaGaeyypa0JaeyOeI0YaaabCaeaacaWG4bWaaSbaaSqaaiaad6gaaeqaaaqaaiaad6gacqGH9aqpcaaIXaaabaGaaGymaiaaiwdaa0GaeyyeIuoakiaaxMaacaWLjaWaaeWaaeaacaaIXaaacaGLOaGaayzkaaaaaa@4CB2@ where xn={0.9xn−1if the nth nucleotide is T0.6xn−1otherwise MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2Caerbhv2BYDwAHbqedmvETj2BSbqee0evGueE0jxyaibaiKI8=vI8tuQ8FMI8Gi=hEeeu0xXdbba9frFj0=OqFfea0dXdd9vqai=hGuQ8kuc9pgc9s8qqaq=dirpe0xb9q8qiLsFr0=vr0=vr0dc8meaabaqaciGacaGaaeqabaqadeqadaaakeaacaWG4bWaaSbaaSqaaiaab6gaaeqaaOGaeyypa0ZaaiqabeaafaqaaeGacaaabaGaaGimaiaac6cacaaI5aGaamiEamaaBaaaleaacaqGUbGaeyOeI0IaaGymaaqabaaakeaacaqGPbGaaeOzaiaabccacaqG0bGaaeiAaiaabwgacaqGGaGaamOBaiaabshacaqGObGaaeiiaiaab6gacaqG1bGaae4yaiaabYgacaqGLbGaae4BaiaabshacaqGPbGaaeizaiaabwgacaqGGaGaaeyAaiaabohacaqGGaGaaeivaaqaaiaaicdacaGGUaGaaGOnaiaadIhadaWgaaWcbaGaaeOBaiabgkHiTiaaigdaaeqaaaGcbaGaae4BaiaabshacaqGObGaaeyzaiaabkhacaqG3bGaaeyAaiaabohacaqGLbaaaaGaay5Eaaaaaa@628F@ for n = 1...15 and x0 = 1. The energy of potential hairpin configurations adjacent to a reference position can be found efficiently with a dynamic programming algorithm similar to classic RNA folding algorithms [14,15]. The recurrence equation for this algorithm is given below for completeness. The table entry hairpin_score[i,j] gives the cost of the best hairpin structure for which the base of the 5' stem is at nucleotide position i