A computational pipeline for high-throughput discovery of cis-regulatory noncoding RNA in prokaryotes

PLoS Computational Biology

Volumn 3, Issue 7, 2007, Pages 1212-1223

  Yao, Zizhen ^a   Barrick, Jeffrey ^b,d   Weinberg, Zasha ^b   Neph, Shane ^a,c   Breaker, Ronald ^b   Tompa, Martin ^a,c   Ruzzo, Walter L ^a,c  

^a University of Washington   (United States)

^b YALE UNIVERSITY   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

^d Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORECASTING; PIPELINES; PROTEINS;

AVERAGE SENSITIVITIES; BASE PAIRS; HIGH-ACCURACY; HIGH-THROUGHPUT; MOTIF MODEL; MULTIPLE SEQUENCE ALIGNMENTS; RNA MOTIFS; SECONDARY STRUCTURE PREDICTION; SENSITIVITY AND SPECIFICITY; SEQUENCE CONSERVATION;

RNA;

RIBOSOME PROTEIN; UNTRANSLATED RNA; BACTERIAL RNA;

ACCURACY; ARTICLE; GENETIC CONSERVATION; HIGH THROUGHPUT SCREENING; PREDICTION; PROKARYOTE; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN FAMILY; PROTEIN FUNCTION; PROTEIN MOTIF; PROTEIN SECONDARY STRUCTURE; RNA STRUCTURE; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; STRUCTURAL HOMOLOGY; STRUCTURE ANALYSIS; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BACTERIAL GENOME; BIOLOGY; CONFORMATION; METHODOLOGY; MOLECULAR GENETICS; NUCLEIC ACID DATABASE; NUCLEOTIDE SEQUENCE; REGULATOR GENE; SEQUENCE HOMOLOGY;

PROKARYOTA;

ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; CONSERVED SEQUENCE; DATABASES, NUCLEIC ACID; GENES, REGULATOR; GENOME, BACTERIAL; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; PATTERN RECOGNITION, AUTOMATED; RNA, BACTERIAL; RNA, UNTRANSLATED; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 34547558201     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.0030126     Document Type: Article

References (49)

1. Hentze M, Kuhn L (1996) Molecular control of vertebrate iron metabolism: mRNA-based regulatory circuits operated by iron, nitric oxide, and oxidative stress. Proc Natl Acad Sci U S A 93: 8175-8182.
2. Conne B, Stutz A, Vassalli J (2000) The 3′ untranslated region of messenger RNA: A molecular "hotspot" for pathology? Nat Med 6: 637-641.
3. Mandal M, Boese B, Barrick J, Winkler W, Breaker R (2003) Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria. Cell 113: 577-586.
4. Barrick JE, Corbino KA, Winkler WC, Nahvi A, Mandal M, et al. (2004) New RNA motifs suggest an expanded scope for riboswitches in bacterial genetic control. Proc Natl Acad Sci U S A 101: 6421-6426.
5. Axmann IM, Kensche P, Vogel J, Kohl S, Herzel H, et al. (2005) Identification of cyanobacterial non-coding RNAs by comparative genome analysis. Genome Biol 6: R73.
6. Seliverstov A, Putzer H, Gelfand M, Lyubetsky V (2005) Comparative analysis of RNA regulatory elements of amino acid metabolism genes in Actinobacteria. BMC Microbiology 5: 54.
7. Corbino K, Barrick J, Lim J, Welz R, Tucker B, et al. (2005) Evidence for a second class of S-adenosylmethionine riboswitches and other regulatory RNA motifs in alpha-proteobacteria. Genome Biol 6: R70.
8. Puerta-Fernandez E, Barrick J, Roth A, Breaker R (2006) Identification of a large noncoding RNA in extremophilic eubacteria. Proc Natl Acad Sci U S A 103: 19490-19495.
9. McCutcheon JP, Eddy SR (2003) Computational identification of non-coding RNAs in Saccharomyces cerevisiae by comparative genomics. Nucleic Acids Res 31: 4119-4128.
10. Coventry A, Kleitman DJ, Berger B (2004) MSARI: Multiple sequence alignments for statistical detection of RNA secondary structure. Proc Natl Acad Sci U S A 101: 12102-12107.
11. Washietl S, Hofacker IL, Lukasser M, Huttenhofer A, Stadler PF (2005) Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nature Biotechnol 23: 1383-1390.
12. Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, et al. (2006) Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comp Biol 2: e33.
13. Torarinsson E, Sawera M, Havgaard JH, Fredholm M, Gorodkin J (2006) Thousands of corresponding human and mouse genomic regions unalignable in primary sequence contain common RNA structure. Genome Res 16: 885-889. (Erratum [2006] Genome Research 16: 1439.)
14. Yao Z, Weinberg Z, Ruzzo WL (2006) CMfinder - A covariance model based RNA motif finding algorithm. Bioinformatics 22: 445-452.
15. Griffiths-Jones S, Bateman A, Marshall M, Khanna A, Eddy SR (2003) Rfam: An RNA family database. Nucleic Acids Res 31: 439-441.
16. Marchler-Bauer A, Anderson JB, Cherukuri PF, DeWeese-Scott C, Geer LY, et al. (2005) CDD: A Conserved Domain Database for protein classification. Nucleic Acids Res 33: D192-D196.
17. Blanchette M, Tompa M (2003) FootPrinter: A program designed for phylogenetic footprinting. Nucleic Acids Res 31: 3840-3842.
18. Weinberg Z, Ruzzo WL (2004) Faster genome annotation of non-coding RNA families without loss of accuracy. In: RECOMB04, Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, pp. 243-251. ACM Press. Available: http://doi.acm.org/10.1145/974614.974647. Accessed 29 May 2007.
19. Weinberg Z, Ruzzo WL (2004) Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy. Bioinformatics 20: i334-341.
20. Weinberg Z, Ruzzo WL (2006) Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics 22: 35-39.
21. Eddy SR (2003-2006) Infernal User's Guide. Available: ftp://selab.janelia.org/pub/software/infernal/Userguide.pdf. Accessed 29 May 2007.
22. Lu Y, Turner RJ, Switzer RL (1996) Function of RNA secondary structures in transcriptional attenuation of the Bacillus subtilis pyr operon. Proc Natl Acad Sci U S A 93: 14462-14467.
23. Brownlee GG (1971) Sequence of 6S RNA of E. coli. Nat New Biol 229: 147-149.
24. Trotochaud AE, Wassarman KM (2005) A highly conserved 6S RNA structure is required for regulation of transcription. Nat Struct Mol Biol 12: 313-319.
25. Barrick JE, Sudarsan N, Weinberg Z, Ruzzo WL, Breaker RR (2005) 6S RNA is a widespread regulator of eubacterial RNA polymerase that resembles an open promoter. RNA 11: 774-784.
26. Willkomm DK, Minnerup J, Huttenhofer A, Hartmann RK (2005) Experimental RNomics in Aquifex aeolicus: Identification of small non-coding RNAs and the putative 6S RNA homolog. Nucleic Acids Res 33: 1949-1960.
27. Zengel JM, Lindahl L (1994) Diverse mechanisms for regulating ribosomal protein synthesis in Escherichia coli. Prog Nucleic Acid Res Mol Biol 47: 331-370.
28. Kenner J, Nomura M (1996) Regulation of ribosome synthesis. In: Neidhardt FC, Ingraham JL, Curtiss RC III, editors. Escherichia Coli and Salmonella: Cellular and molecular biology. Washington (D.C.): ASM Press. pp. 1417-1431.
29. Springer M, Portier C (2003) More than one way to skin a cat: Translational autoregulation by ribosomal protein S15. Nat Struct Biol 10: 420-422.
30. Grundy FJ, Henkin TM (1992) Characterization of the Bacillus subtilis rpsD regulatory target site. J Bacteriol 174: 6763-6770.
31. Allen T, Shen P, Samsel L, Liu R, Lindahl L, et al. (1999) Phylogenetic analysis of L4-mediated autogenous control of the S10 ribosomal protein operon. J Bacteriol 181: 6124-6132.
32. Scott LG, Williamson JR (2001) Interaction of the Bacillus stearothermophilus ribosomal protein S15 with its 5′-translational operator mRNA. J Mol Biol 314: 413-422.
33. Wikstrom PM, Lind LK, Berg DE, Björk GR (1992) Importance of mRNA folding and start codon accessibility in the expression of genes in a ribosomal protein operon of Escherichia coli. J Mol Biol 224: 949-966.
34. Schuwirth BS, Borovinskaya MA, Hau CW, Zhang W, Vila-Sanjurjo A, et al. (2005) Structures of the bacterial ribosome at 3.5 A resolution. Science 310: 827-834.
35. Cannone JJ, Subramanian S, Schnare MN, Collett JR, D'Souza LM, et al. (2002) The comparative RNA web (CRW) site: An online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics 3: 2.
36. Powers T, Changchien LM, Craven GR, Noller HF (1988) Probing the assembly of the 39 major domain of 16S ribosomal RNA. Quaternary interactions involving ribosomal proteins S7, S9 and S19. J Mol Biol 200: 309-319.
37. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 25: 3389-3402.
38. Felsenstein J (1981) Evolutionary trees from DNA sequences: A maximum likelihood approach. J Mol Evol 17: 368-376.
39. Knudsen B, Hein J (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res 31: 3423-3428.
40. Pruitt K, Tatusova T, Maglott D (2005) NCBI reference sequence (RefSeq): A curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res 33: 501-504.
41. Neph S, Tompa M (2006) MicroFootPrinter: A tool for phylogenetic footprinting in prokaryotic genomes. Nucleic Acids Res 34: W366-W368.
42. Klein RJ, Eddy SR (2003) RSEARCH: Finding homologs of single structured RNA sequences. BMC Bioinformatics 4: 44.
43. Stajich JE, Block D, Boulez K, Brenner SE, Chervitz SA, et al. (2002) The Bioperl toolkit: Perl modules for the life sciences. Genome Res 12: 1611-1618.
44. Reese MG (2001) Application of a time-delay neural network to promoter annotation in the Drosophila melanogaster genome. Comput Chem 26: 51-56.
45. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, et al. (1994) Fast folding and comparison of RNA secondary structure. Chemical Monthly 125: 167-188.
46. Narberhaus F (1999) Negative regulation of bacterial heat shock genes. Mol Microbiol 31: 1-8.
47. Endo G, Silver S (1995) CadC, the transcriptional regulatory protein of the cadmium resistance system of Staphylococcus aureus plasmid pI258. J Bacteriol 177: 4437-4441.
48. Derre I, Rapoport G, Msadek T (1999) CtsR, a novel regulator of stress and heat shock response, controls clp and molecular chaperone gene expression in Gram-positive bacteria. Mol Microbiol 31: 117-131.
49. Sharma VK, Hackbarth CJ, Dickinson TM, Archer GL (1998) Interaction of native and mutant MecI repressors with sequences that regulate mecA, the gene encoding penicillin binding protein 2a in methicillin-resistant staphylococci. J Bacteriol 180: 2160-2166.