RNIE: Genome-wide prediction of bacterial intrinsic terminators

Nucleic Acids Research

Volumn 39, Issue 14, 2011, Pages 5845-5852

  Gardner, Paul P ^a   Barquist, Lars ^a   Bateman, Alex ^a   Nawrocki, Eric P ^b   Weinberg, Zasha ^c  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^b HOWARD HUGHES MEDICAL INSTITUTE   (United States)

^c YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL PROTEIN; BACTERIAL RNA; RHO INDEPENDENT TERMINATOR; UNCLASSIFIED DRUG;

ACCURACY; ACTINOBACTERIA; ARTICLE; BACTERIAL GENOME; COMPUTER PROGRAM; GENETIC CODE; MYCOBACTERIUM TUBERCULOSIS; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLUM; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN MOTIF; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STRUCTURAL HOMOLOGY;

BASE SEQUENCE; CONSERVED SEQUENCE; GENOME, BACTERIAL; GENOMICS; MODELS, STATISTICAL; MOLECULAR SEQUENCE ANNOTATION; MYCOBACTERIUM TUBERCULOSIS; SOFTWARE; TERMINATOR REGIONS, GENETIC;

ACTINOBACTERIA; BACTERIA (MICROORGANISMS); MYCOBACTERIUM TUBERCULOSIS;

EID: 80051763231     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr168     Document Type: Article

References (41)

1. Wagner, R. (2000) Transcription Regulation in Prokaryotes. Oxford University Press, Oxford, UK.
2. Washio, T., Sasayama, J. and Tomita, M. (1998) Analysis of complete genomes suggests that many prokaryotes do not rely on hairpin formation in transcription termination. Nucleic Acids Res., 26, 5456-5463. (Pubitemid 28542748)
3. Langridge, G.C., Phan, M.D., Turner, D.J., Perkins, T.T., Parts, L., Haase, J., Charles, I., Maskell, D.J., Peters, S.E., Dougan, G. et al. (2009) Simultaneous assay of every Salmonella Typhi gene using one million transposon mutants. Genome Res., 19, 2308-2316.
4. Quirk, P.G., Dunkley, E.A., Lee, P. and Krulwich, T.A. (1993) Identification of a putative Bacillus subtilis rho gene. J. Bacteriol., 175, 647-654. (Pubitemid 23046925)
5. d'Aubenton Carafa, Y., Brody, E. and Thermes, C. (1990) Prediction of rho-independent Escherichia coli transcription terminators. A statistical analysis of their RNA stem-loop structures. J. Mol. Biol., 216, 835-858.
6. Kroger, M. and Wahl, R. (1998) Compilation of DNA sequences of Escherichia coli K12: description of the interactive databases ECD and ECDC. Nucleic Acids Res., 26, 46-49. (Pubitemid 28291511)
7. de Hoon, M.J., Makita, Y., Nakai, K. and Miyano, S. (2005) Prediction of transcriptional terminators in Bacillus subtilis and related species. PLoS Comput. Biol., 1, e25.
8. Wu, D., Hugenholtz, P., Mavromatis, K., Pukall, R., Dalin, E., Ivanova, N.N., Kunin, V., Goodwin, L., Wu, M., Tindall, B.J. et al. (2009) A phylogeny-driven genomic encyclopaedia of Bacteria and Archaea. Nature, 462, 1056-1060.
9. Naville, M. and Gautheret, D. (2010) Transcription attenuation in bacteria: theme and variations. Brief. Funct. Genomic Proteomic, 9, 178-189.
10. Livny, J., Brencic, A., Lory, S. and Waldor, M.K. (2006) Identification of 17 Pseudomonas aeruginosa sRNAs and prediction of sRNAencoding genes in 10 diverse pathogens using the bioinformatic tool sRNAPredict2. Nucleic Acids Res., 34, 3484-3493.
11. Fineran, P.C., Blower, T.R., Foulds, I.J., Humphreys, D.P., Lilley, K.S. and Salmond, G.P. (2009) The phage abortive infection system, ToxIN, functions as a protein-RNA toxin-antitoxin pair. Proc. Natl Acad. Sci. USA, 106, 894-899.
12. Panek, J., Bobek, J., Mikulk, K., Basler, M. and Vohradsky, J. (2008) Biocomputational prediction of small non-coding RNAs in Streptomyces. BMC Genomics, 9, 217.
13. Sridhar, J., Narmada, S.R., Sabarinathan, R., Ou, H.Y., Deng, Z., Sekar, K., Rafi, Z.A. and Rajakumar, K. (2010) sRNAscanner: a computational tool for intergenic small RNA detection in bacterial genomes. PLoS ONE, 5, e11970.
14. Lesnik, E.A., Sampath, R., Levene, H.B., Henderson, T.J., McNeil, J.A. and Ecker, D.J. (2001) Prediction of rho-independent transcriptional terminators in Escherichia coli. Nucleic Acids Res., 29, 3583-3594. (Pubitemid 32898772)
15. Wan, X.-F. and Xu, D. (2005) Intrinsic terminator prediction and its application in Synechococcus sp. WH8102. J. Comput. Sci. Technol., 20, 465-482. (Pubitemid 43257721)
16. Kingsford, C.L., Ayanbule, K. and Salzberg, S.L. (2007) Rapid, accurate, computational discovery of Rho-independent transcription terminators illuminates their relationship to DNA uptake. Genome Biol., 8, R22.
17. Eddy, S.R. and Durbin, R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 11, 2079-2088. (Pubitemid 24192908)
18. Unniraman, S., Prakash, R. and Nagaraja, V. (2002) Conserved economics of transcription termination in eubacteria. Nucleic Acids Res., 30, 675-684. (Pubitemid 34679632)
19. Sakakibara, Y., Brown, M., Hughey, R., Mian, I.S., Sjolander, K., Underwood, R.C. and Haussler, D. (1994) Stochastic context-free grammars for tRNA modeling. Nucleic Acids Res., 22, 5112-5120.
20. Eddy, S.R. and Durbin, R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088. (Pubitemid 24192908)
21. Eddy, S.R. (2002) A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics, 3, 18.
22. Weinberg, Z. and Ruzzo, W.L. (2004) Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy. Bioinformatics, 20(Suppl. 1), i334-i341. (Pubitemid 41296707)
23. Weinberg, Z. and Ruzzo, W.L. (2006) Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics, 22, 35-39. (Pubitemid 43057006)
24. Nawrocki, E.P. and Eddy, S.R. (2007) Query-dependent banding (QDB) for faster RNA similarity searches. PLoS Comput. Biol., 3, e56.
25. Kolbe, D.L. and Eddy, S.R. (2009) Local RNA structure alignment with incomplete sequence. Bioinformatics, 25, 1236-1243.
26. Nawrocki, E.P., Kolbe, D.L. and Eddy, S.R. (2009) Infernal 1.0: inference of RNA alignments. Bioinformatics, 25, 1335-1337.
27. Weinberg, Z. and Breaker, R.R. (2011) R2R-software to speed the depiction of aesthetic consensus RNA secondary structures. BMC Bioinformatics, 12, 3.
28. Torarinsson, E. and Lindgreen, S. (2008) WAR: webserver for aligning structural RNAs. Nucleic Acids Res., 36, W79-W84.
29. Yao, Z., Weinberg, Z. and Ruzzo, W.L. (2006) CMfinder-a covariance model based RNA motif finding algorithm. Bioinformatics, 22, 445-452. (Pubitemid 43231419)
30. Otto, W., Will, S. and Backofen, R. (2008) In Proceedings of German Conference on Bioinformatics (GCB'2008), Vol. P-136. Lecture Notes in Informatics (LNI), Gesellschaft für Informatik (GI), Bonn, Germany, pp. 178-188.
31. Griffiths-Jones, S. (2005) RALEE-RNA ALignment editor in Emacs. Bioinformatics, 21, 257-259.
32. Gardner, P.P., Daub, J., Tate, J.G., Nawrocki, E.P., Kolbe, D.L., Lindgreen, S., Wilkinson, A.C., Finn, R.D., Griffiths-Jones, S., Eddy, S.R. et al. (2009) Rfam: updates to the RNA families database. Nucleic Acids Res., 37, D136-D140.
33. Wan, X.F., Lin, G. and Xu, D. (2006) Rnall: an efficient algorithm for predicting RNA local secondary structural landscape in genomes. J. Bioinform. Comput. Biol., 4, 1015-1031. (Pubitemid 44742257)
34. Workman, C. and Krogh, A. (1999) No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution. Nucleic Acids Res., 27, 4816-4822. (Pubitemid 30006673)
35. Leinonen, R., Akhtar, R., Birney, E., Bonfield, J., Bower, L., Corbett, M., Cheng, Y., Demiralp, F., Faruque, N., Goodgame, N. et al. (2010) Improvements to services at the European Nucleotide Archive. Nucleic Acids Res., 38, D39-D45.
36. Unniraman, S., Prakash, R. and Nagaraja, V. (2001) Alternate paradigm for intrinsic transcription termination in eubacteria. J. Biol. Chem., 276, 41850-41855.
37. Mitra, A., Angamuthu, K. and Nagaraja, V. (2008) Genome-wide analysis of the intrinsic terminators of transcription across the genus Mycobacterium. Tuberculosis (Edinb), 88, 566-575.
38. Mitra, A., Angamuthu, K., Jayashree, H.V. and Nagaraja, V. (2009) Occurrence, divergence and evolution of intrinsic terminators across eubacteria. Genomics, 94, 110-116.
39. Gruber, A.R., Lorenz, R., Bernhart, S.H., Neubock, R. and Hofacker, I.L. (2008) The Vienna RNA websuite. Nucleic Acids Res., 36, W70-W74.
40. Abreu-Goodger, C., Ontiveros-Palacios, N., Ciria, R. and Merino, E. (2004) Conserved regulatory motifs in bacteria: riboswitches and beyond. Trends Genet., 20, 475-479. (Pubitemid 39201066)
41. Perkins, T.T., Kingsley, R.A., Fookes, M.C., Gardner, P.P., James, K.D., Yu, L., Assefa, S.A., He, M., Croucher, N.J., Pickard, D.J. et al. (2009) A strand-specific RNA-Seq analysis of the transcriptome of the typhoid bacillus Salmonella typhi. PLoS Genet., 5, e1000569.