De novo computational prediction of non-coding RNA genes in prokaryotic genomes Export

@article{citeulike:5772870, abstract = {Motivation: The computational identification of non-coding RNA (ncRNA) genes represents one of the most important and challenging problems in computational biology. Existing methods for ncRNA gene prediction rely mostly on homology information, thus limiting their applications to ncRNA genes with known homologues. Results: We present a novel de novo prediction algorithm for ncRNA genes using features derived from the sequences and structures of known ncRNA genes in comparison to decoys. Using these features, we have trained a neural network-based classifier and have applied it to Escherichia coli and Sulfolobus solfataricus for genome-wide prediction of ncRNAs. Our method has an average prediction sensitivity and specificity of 68\% and 70\%, respectively, for identifying windows with potential for ncRNA genes in E.coli. By combining windows of different sizes and using positional filtering strategies, we predicted 601 candidate ncRNAs and recovered 41\% of known ncRNAs in E.coli. We experimentally investigated six novel candidates using Northern blot analysis and found expression of three candidates: one represents a potential new ncRNA, one is associated with stable mRNA decay intermediates and one is a case of either a potential riboswitch or transcription attenuator involved in the regulation of cell division. In general, our approach enables the identification of both cis- and trans-acting ncRNAs in partially or completely sequenced microbial genomes without requiring homology or structural conservation. Availability: The source code and results are available at http://csbl.bmb.uga.edu/publications/materials/tran/. Contact: xyn@bmb.uga.edu Supplementary information: Supplementary data are available at Bioinformatics online. 10.1093/bioinformatics/btp537}, author = {Tran, Thao T. and Zhou, Fengfeng and Marshburn, Sarah and Stead, Mark and Kushner, Sidney R. and Xu, Ying}, booktitle = {Bioinformatics}, citeulike-article-id = {5772870}, citeulike-linkout-0 = {http://dx.doi.org/10.1093/bioinformatics/btp537}, citeulike-linkout-1 = {http://bioinformatics.oxfordjournals.org/content/25/22/2897.abstract}, citeulike-linkout-2 = {http://bioinformatics.oxfordjournals.org/content/25/22/2897.full.pdf}, citeulike-linkout-3 = {http://view.ncbi.nlm.nih.gov/pubmed/19744996}, citeulike-linkout-4 = {http://www.hubmed.org/display.cgi?uids=19744996}, day = {15}, doi = {10.1093/bioinformatics/btp537}, journal = {Bioinformatics}, keywords = {annotation, microbes, rna}, month = {November}, number = {22}, pages = {2897--2905}, posted-at = {2009-11-04 17:41:30}, priority = {2}, title = {De novo computational prediction of non-coding RNA genes in prokaryotic genomes}, url = {http://dx.doi.org/10.1093/bioinformatics/btp537}, volume = {25}, year = {2009} }

TY - JOUR ID - citeulike:5772870 L3 - citeulike-article-id:5772870 N2 - Motivation: The computational identification of non-coding RNA (ncRNA) genes represents one of the most important and challenging problems in computational biology. Existing methods for ncRNA gene prediction rely mostly on homology information, thus limiting their applications to ncRNA genes with known homologues. Results: We present a novel de novo prediction algorithm for ncRNA genes using features derived from the sequences and structures of known ncRNA genes in comparison to decoys. Using these features, we have trained a neural network-based classifier and have applied it to Escherichia coli and Sulfolobus solfataricus for genome-wide prediction of ncRNAs. Our method has an average prediction sensitivity and specificity of 68% and 70%, respectively, for identifying windows with potential for ncRNA genes in E.coli. By combining windows of different sizes and using positional filtering strategies, we predicted 601 candidate ncRNAs and recovered 41% of known ncRNAs in E.coli. We experimentally investigated six novel candidates using Northern blot analysis and found expression of three candidates: one represents a potential new ncRNA, one is associated with stable mRNA decay intermediates and one is a case of either a potential riboswitch or transcription attenuator involved in the regulation of cell division. In general, our approach enables the identification of both cis- and trans-acting ncRNAs in partially or completely sequenced microbial genomes without requiring homology or structural conservation. Availability: The source code and results are available at http://csbl.bmb.uga.edu/publications/materials/tran/. Contact: xyn@bmb.uga.edu Supplementary information: Supplementary data are available at Bioinformatics online. 10.1093/bioinformatics/btp537 IS - 22 JF - Bioinformatics EP - 2905 TI - De novo computational prediction of non-coding RNA genes in prokaryotic genomes VL - 25 T2 - Bioinformatics SP - 2897 KW - annotation KW - microbes KW - rna AU - Tran, Thao AU - Zhou, Fengfeng AU - Marshburn, Sarah AU - Stead, Mark AU - Kushner, Sidney AU - Xu, Ying PY - 2009/11/15/ UR - http://dx.doi.org/10.1093/bioinformatics/btp537 ER -