Single-pass classification of all noncoding sequences in a bacterial genome using phylogenetic profiles

Genome Research

Volumn 19, Issue 6, 2009, Pages 1084-1092

  Marchais, Antonin ^a   Naville, Magali ^a   Bohn, Chantal ^a   Bouloc, Philippe ^a   Gautheret, Daniel ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

UNTRANSLATED RNA;

ARTICLE; BACTERIAL GENOME; GENE CLUSTER; GENE IDENTIFICATION; GENE SEQUENCE; GENETIC ANALYSIS; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; PROMOTER REGION; RIBOSWITCH; STAPHYLOCOCCUS AUREUS; VALIDATION PROCESS;

ALGORITHMS; BACILLUS SUBTILIS; BACTERIA; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI; GENOME, BACTERIAL; PHYLOGENY; REPRODUCIBILITY OF RESULTS; RNA, BACTERIAL; RNA, UNTRANSLATED; STAPHYLOCOCCUS AUREUS; VIBRIO CHOLERAE;

BACTERIA (MICROORGANISMS); STAPHYLOCOCCUS AUREUS;

EID: 66449091512     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.089714.108     Document Type: Article

References (39)

1. Altuvia, S. 2007. Identification of bacterial small noncoding RNAs: Experimental approaches. Curr. Opin. Microbiol. 10: 257-261.
2. Barrick, J.E. and Breaker, R.R. 2007. The distributions, mechanisms, and structures of metabolite-binding riboswitches. Genome Biol. 8: R239. doi: 10.1186/gb-2007-8-11-r239.
3. Bohn, C., Rigoulay, C., and Bouloc, P. 2007. No detectable effect of RNA-binding protein Hfq absence in Staphylococcus aureus. BMC Microbiol. 7: 10. doi: 10.1186/1471-2180-7-10. (Pubitemid 46277050)
4. Cokus, S., Mizutani, S., and Pellegrini, M. 2007. An improved method for identifying functionally linked proteins using phylogenetic profiles. BMC Bioinformatics (Suppl. 4) 8: S7. doi: 10.1186/1471-2105-8-S4-S7.
5. Cole, J.R., Chai, B., Farris, R.J., Wang, Q., Kulam, S.A., McGarrell, D.M., Garrity, G.M., and Tiedje, J.M. 2005. The Ribosomal Database Project (RDP-II): Sequences and tools for high-throughput rRNA analysis. Nucleic Acids Res. 33: D294-D296. (Pubitemid 40207881)
6. del Val, C., Rivas, E., Torres-Quesada, O., Toro, N., and Jimenez-Zurdo, J.I. 2007. Identification of differentially expressed small non-coding RNAs in the legume endosymbiont Sinorhizobium meliloti by comparative genomics. Mol. Microbiol. 66: 1080-1091.
7. Edgar, R.C. 2004. MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32: 1792-1797. (Pubitemid 38832724)
8. Eisen, M.B., Spellman, P.T., Brown, P.O., and Botstein, D. 1998. Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. 95: 14863-14868.
9. Enault, F., Suhre, K., Abergel, C., Poirot, O., and Claverie, J.M. 2003. Annotation of bacterial genomes using improved phylogenomic profiles. Bioinformatics (Suppl. 1) 19: i105-i107. (Pubitemid 41185606)
10. Felsenstein, J. 1989. PHYLIP-Phylogeny Inference Package (Version 3.2). Cladistics 5: 164-166.
11. Gama-Castro, S., Jimenez-Jacinto, V., Peralta-Gil, M., Santos-Zavaleta, A., Penaloza-Spinola, M.I., Contreras-Moreira, B., Segura-Salazar, J., Muniz-Rascado, L., Martinez-Flores, I., Salgado, H., et al. 2008. RegulonDB (version 6.0): Gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res. 36: D120-D124.
12. Gautheret, D. and Lambert, A. 2001. Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles. J. Mol. Biol. 313: 1003-1011.
13. Griffiths-Jones, S., Moxon, S., Marshall, M., Khanna, A., Eddy, S.R., and Bateman, A. 2005. Rfam: Annotating noncoding RNAs in complete genomes. Nucleic Acids Res. 33: D121-D124. (Pubitemid 40207843)
14. Ihaka, R. and Gentleman, R. 1996. R: A language for data analysis and graphics. J. Comput. Graph. Statist. 5: 299-314.
15. Janky, R. and van Helden, J. 2008. Evaluation of phylogenetic footprint discovery for predicting bacterial cis-regulatory elements and revealing their evolution. BMC Bioinformatics 9: 37. doi: 10.1186/1471-2105-9-37.
16. Kanehisa, M., Goto, S., Kawashima, S., and Nakaya, A. 2002. The KEGG databases at GenomeNet. Nucleic Acids Res. 30: 42-46. (Pubitemid 34679499)
17. Kuroda, M., Ohta, T., Uchiyama, I., Baba, T., Yuzawa, H., Kobayashi, I., Cui, L., Oguchi, A., Aoki, K., Nagai, Y., et al. 2001. Whole genome sequencing of methicillin-resistant Staphylococcus aureus. Lancet 357: 1225-1240. (Pubitemid 32539050)
18. Livny, J., Teonadi, H., Livny, M., andWaldor, M.K. 2008. High-throughput, kingdom-wide prediction and annotation of bacterial noncoding RNAs. PLoS One 3: e3197. doi: 10.1371/journal.pone.0003197.
19. Macke, T.J., Ecker, D.J., Gutell, R.R., Gautheret, D., Case, D.A., and Sampath, R. 2001. RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res. 29: 4724-4735. (Pubitemid 33095034)
20. Missal, K., Rose, D., and Stadler, P.F. 2005. Noncoding RNAs in Ciona intestinalis. Bioinformatics (Suppl. 2) 21: ii77-ii78.
21. Oh, E.T. and So, J.-S. 2003. A rapid method for RNA preparation from Gram-positive bacteria. J. Microbiol. Methods 52: 395-398. (Pubitemid 36078425)
22. Panek, J., Bobek, J., Mikulik, K., Basler, M., and Vohradsky, J. 2008. Biocomputational prediction of small noncoding RNAs in Streptomyces. BMC Genomics 9: 217. doi: 10.1186/1471-2164-9-217.
23. Pedersen, J.S., Bejerano, G., Siepel, A., Rosenbloom, K., Lindblad-Toh, K., Lander, E.S., Kent, J., Miller, W., and Haussler, D. 2006. Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput. Biol. 2: e33. doi: 10.1371/journal.pcbi.0020033.
24. Pellegrini, M., Marcotte, E.M., Thompson, M.J., Eisenberg, D., and Yeates, T.O. 1999. Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. Proc. Natl. Acad. Sci. 96: 4285-4288.
25. Pichon, C. and Felden, B. 2005. Small RNA genes expressed from Staphylococcus aureus genomic and pathogenicity islands with specific expression among pathogenic strains. Proc. Natl. Acad. Sci. 102: 14249-14254.
26. Pruitt, K.D., Tatusova, T., and Maglott, D.R. 2007. NCBI reference sequences (RefSeq): A curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res. 35: D61-D65. (Pubitemid 46056171)
27. Ragan, M.A. and Gaasterland, T. 1998. Microbial genescapes: A prokaryotic view of the yeast genome. Microb. Comp. Genomics 3: 219-235.
28. Rivas, E. and Eddy, S.R. 2001. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2: 8. doi: 10.1186/1471-2105-2-8. (Pubitemid 38751156)
29. Roth, A., Winkler, W.C., Regulski, E.E., Lee, B.W.K., Lim, J., Jona, I., Barrick, J.E., Ritwik, A., Kim, J.N.,Welz, R., et al. 2007. A riboswitch selective for the queuosine precursor preQ1 contains an unusually small aptamer domain. Nat. Struct. Mol. Biol. 14: 308-317.
30. Sittka, A., Lucchini, S., Papenfort, K., Sharma, C.M., Rolle, K., Binnewies, T.T., Hinton, J.C.D., and Vogel, J. 2008. Deep sequencing analysis of small noncoding RNA and mRNA targets of the global posttranscriptional regulator, Hfq. PLoS Genet. 4: e1000163. doi: 10.1371/journal.pgen.1000163.
31. Snitkin, E.S., Gustafson, A.M., Mellor, J., Wu, J., and DeLisi, C. 2006. Comparative assessment of performance and genome dependence among phylogenetic profiling methods. BMC Bioinformatics 7: 420. doi: 10.1186/1471-2105-7-420. (Pubitemid 44541825)
32. Sonnleitner, E., Sorger-Domenigg, T., Madej, M.J., Findeiss, S., Hackermuller, J., Huttenhofer, A., Stadler, P.F., Blasi, U., and Moll, I. 2008. Detection of small RNAs in Pseudomonas aeruginosa by RNomics and structure-based bioinformatic tools. Microbiology 154: 3175-3187.
33. Srinivasan, B.S., Caberoy, N.B., Suen, G., Taylor, R.G., Shah, R., Tengra, F., Goldman, B.S., Garza, A.G., and Welch, R.D. 2005. Functional genome annotation through phylogenomic mapping. Nat. Biotechnol. 23: 691-698.
34. Tatusov, R.L., Fedorova, N.D., Jackson, J.D., Jacobs, A.R., Kiryutin, B., Koonin, E.V., Krylov, D.M., Mazumder, R., Mekhedov, S.L., Nikolskaya, A.N., et al. 2003. The COG database: An updated version includes eukaryotes. BMC Bioinformatics 4: 41. doi: 10.1186/1471-2105-4-41. (Pubitemid 38751229)
35. Tjaden, B., Saxena, R.M., Stolyar, S., Haynor, D.R., Kolker, E., and Rosenow, C. 2002. Transcriptome analysis of Escherichia coli using high-density oligonucleotide probe arrays. Nucleic Acids Res. 30: 3732-3738.
36. Torarinsson, E., Sawera, M., Havgaard, J.H., Fredholm, M., and Gorodkin, J. 2006. Thousands of corresponding human and mouse genomic regions unalignable in primary sequence contain common RNA structure. Genome Res. 16: 885-889. (Pubitemid 43992912)
37. Washietl, S., Hofacker, I.L., and Stadler, P.F. 2005. Fast and reliable prediction of noncoding RNAs. Proc. Natl. Acad. Sci. 102: 2454-2459.
38. Washietl, S., Pedersen, J.S., Korbel, J.O., Stocsits, C., Gruber, A.R., Hackermuller, J., Hertel, J., Lindemeyer, M., Reiche, K., Tanzer, A., et al. 2007. Structured RNAs in the ENCODE selected regions of the human genome. Genome Res. 17: 852-864. (Pubitemid 46919720)
39. Zhang, Y., Zhang, Z., Ling, L., Shi, B., and Chen, R. 2004. Conservation analysis of small RNA genes in Escherichia coli. Bioinformatics 20: 599-603. (Pubitemid 38443812)