RT Journal A1 Marchais, Antonin A1 Naville, Magali A1 Bohn, Chantal A1 Bouloc, Philippe A1 Gautheret, Daniel T1 Single-pass classification of all noncoding sequences in a bacterial genome using phylogenetic profiles JF Genome Research JO Genome Research YR 2009 FD June 01 VO 19 IS 6 SP 1084 OP 1092 DO 10.1101/gr.089714.108 UL http://genome.cshlp.org/content/19/6/1084.abstract AB Identification and characterization of functional elements in the noncoding regions of genomes is an elusive and time-consuming activity whose output does not keep up with the pace of genome sequencing. Hundreds of bacterial genomes lay unexploited in terms of noncoding sequence analysis, although they may conceal a wide diversity of novel RNA genes, riboswitches, or other regulatory elements. We describe a strategy that exploits the entirety of available bacterial genomes to classify all noncoding elements of a selected reference species in a single pass. This method clusters noncoding elements based on their profile of presence among species. Most noncoding RNAs (ncRNAs) display specific signatures that enable their grouping in distinct clusters, away from sequence conservation noise and other elements such as promoters. We submitted 24 ncRNA candidates from Staphylococcus aureus to experimental validation and confirmed the presence of seven novel small RNAs or riboswitches. Besides offering a powerful method for de novo ncRNA identification, the analysis of phylogenetic profiles opens a new path toward the identification of functional relationships between co-evolving coding and noncoding elements.