Abstract:BACKGROUND:Bacterial non-coding small RNAs (sRNAs) have attracted considerable attention due to their ubiquitous nature and contribution to numerous cellular processes including survival, adaptation and pathogenesis. Existing computational approaches for identifying bacterial sRNAs demonstrate varying levels of success and there remains considerable room for improvement.METHODOLOGY/PRINCIPAL FINDINGS:Here we have proposed a transcriptional signal-based computational method to identify intergenic sRNA transcriptional units (TUs) in completely sequenced bacterial genomes. Our sRNAscanner tool uses position weight matrices derived from experimentally defined E. coli K-12 MG1655 sRNA promoter and rho-independent terminator signals to identify intergenic sRNA TUs through sliding window based genome scans. Analysis of genomes representative of twelve species suggested that sRNAscanner demonstrated equivalent sensitivity to sRNAPredict2, the best performing bioinformatics tool available presently. However, each algorithm yielded substantial numbers of known and uncharacterized hits that were unique to one or the other tool only. sRNAscanner identified 118 novel putative intergenic sRNA genes in Salmonella enterica Typhimurium LT2, none of which were flagged by sRNAPredict2. Candidate sRNA locations were compared with available deep sequencing libraries derived from Hfq-co-immunoprecipitated RNA purified from a second Typhimurium strain (Sittka et al. (2008) PLoS Genetics 4: e1000163). Sixteen potential novel sRNAs computationally predicted and detected in deep sequencing libraries were selected for experimental validation by Northern analysis using total RNA isolated from bacteria grown under eleven different growth conditions. RNA bands of expected sizes were detected in Northern blots for six of the examined candidates. Furthermore, the 5'-ends of these six Northern-supported sRNA candidates were successfully mapped using 5'-RACE analysis.CONCLUSIONS/SIGNIFICANCE:We have developed, computationally examined and experimentally validated the sRNAscanner algorithm. Data derived from this study has successfully identified six novel S. Typhimurium sRNA genes. In addition, the computational specificity analysis we have undertaken suggests that approximately 40% of sRNAscanner hits with high cumulative sum of scores represent genuine, undiscovered sRNA genes. Collectively, these data strongly support the utility of sRNAscanner and offer a glimpse of its potential to reveal large numbers of sRNA genes that have to date defied identification. sRNAscanner is available from: http://bicmku.in:8081/sRNAscanner or http://cluster.physics.iisc.ernet.in/sRNAscanner/.

Assessment of bacterial ncRNA gene prediction tools using bacterial genomes with different G+C content

A novel computational approach for genome-wide prediction of small RNAs in bacteria

Srnascanner: a Computational Tool for Intergenic Small RNA Detection in Bacterial Genomes.

Mirmat: Mature Microrna Sequence Prediction

Automatic Prediction of Non-Coding RNA Genes in Prokaryotes Based on Compositional Statistics.

RNAdetect: efficient computational detection of novel non-coding RNAs

Common features of microRNA target prediction tools

Computational Prediction of Novel Non-Coding RNAs in Arabidopsis Thaliana.

PreLnc: An Accurate Tool for Predicting lncRNAs Based on Multiple Features

Accurate Prediction of Ncrna-Protein Interactions from the Integration of Sequence and Evolutionary Information

Critical assessment of computational tools for prokaryotic and eukaryotic promoter prediction

Sc-ncDNAPred: A Sequence-Based Predictor for Identifying Non-coding DNA in Saccharomyces Cerevisiae

Large-scale benchmarking of circRNA detection tools reveals large differences in sensitivity but not in precision

A method for evaluating of RNA's coding potential using the interaction effects of open reading frames and high-energy scalograms

Computational Screening of Potential Regulators for Mrna-Protein Expression Level Discrepancy

Predicting Long Non-coding RNAs Based on Genomic Sequence Information

mirExplorer: Detecting microRNAs from genome and next generation sequencing data using the AdaBoost method with transition probability matrix and combined features

Comparative Analysis Of Human Protein-Coding And Noncoding Rnas Between Brain And 10 Mixed Cell Lines By Rna-Seq

GIC: A computational method for predicting the essentiality of long noncoding lncRNAs

Identification and analysis of mouse non-coding RNA using transcriptome data

Irna-M5c_nb: A Novel Predictor to Identify RNA 5-Methylcytosine Sites Based on the Naive Bayes Classifier.