RNApredator: fast accessibility-based prediction of sRNA targets

Bacterial genomes encode a plethora of small RNAs (sRNAs), which are heterogeneous in size, structure and function. Most sRNAs act as post-transcriptional regulators by means of specific base pairing interactions with the 5′-untranslated region of mRNA transcripts, thereby modifying the stability of the target transcript and/or its ability to be translated. Here, we present RNApredator, a web server for the prediction of sRNA targets. The user can choose from a set of over 2155 genomes and plasmids from 1183 bacterial species. RNApredator then uses a dynamic programming approach, RNAplex, to compute putative targets. Compared to web servers with a similar task, RNApredator takes the accessibility of the target during the target search into account, improving the specificity of the predictions. Furthermore, enrichment in Gene Ontology terms, cellular pathways as well as changes in accessibilities along the target sequence can be done in fully automated post-processing steps. The predictive performance of the underlying dynamic programming approach RNAplex is similar to that of more complex methods, but needs at least three orders of magnitude less time to complete. RNApredator is available at http://rna.tbi.univie.ac.at/RNApredator.

[1]  Pascale Cossart,et al.  Identification of new noncoding RNAs in Listeria monocytogenes and prediction of mRNA targets , 2007, Nucleic acids research.

[2]  Marshall W. Bern,et al.  Glycan family analysis for deducing N-glycan topology from single MS , 2009, Bioinform..

[3]  J. Lieberman,et al.  Desperately seeking microRNA targets , 2010, Nature Structural &Molecular Biology.

[4]  Rolf Backofen,et al.  Freiburg RNA Tools: a web server integrating IntaRNA, ExpaRNA and LocARNA , 2010, Nucleic Acids Res..

[5]  N. Majdalani,et al.  Regulation of RpoS by a novel small RNA: the characterization of RprA. , 2001, Molecular microbiology.

[6]  J. Vogel,et al.  The Small RNA IstR Inhibits Synthesis of an SOS-Induced Toxic Peptide , 2004, Current Biology.

[7]  J. Vogel,et al.  Coding sequence targeting by MicC RNA reveals bacterial mRNA silencing downstream of translational initiation , 2009, Nature Structural &Molecular Biology.

[8]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[9]  R. Lease,et al.  A trans-acting RNA as a control switch in Escherichia coli: DsrA modulates function by forming alternative structures. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Jörg Vogel,et al.  How to find small non-coding RNAs in bacteria , 2005, Biological chemistry.

[11]  Brian Tjaden,et al.  TargetRNA: a tool for predicting targets of small RNA action in bacteria , 2008, Nucleic Acids Res..

[12]  M. Cusick,et al.  Riboregulation in Escherichia coli: DsrA RNA acts by RNA:RNA interactions at multiple loci. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[13]  G. Storz,et al.  Target prediction for small, noncoding RNAs in bacteria , 2006, Nucleic acids research.

[14]  Michael Zuker,et al.  Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information , 1981, Nucleic Acids Res..

[15]  S. Gottesman,et al.  Osmotic shock induction of capsule synthesis in Escherichia coli K-12 , 1996, Journal of bacteriology.

[16]  Thomas Lengauer,et al.  Improved scoring of functional groups from gene expression data by decorrelating GO graph structure , 2006, Bioinform..

[17]  Rolf Backofen,et al.  IntaRNA: efficient prediction of bacterial sRNA targets incorporating target site accessibility and seed regions , 2008, Bioinform..

[18]  Hakim Tafer,et al.  RNAplex: a fast tool for RNA-RNA interaction search , 2008, Bioinform..

[19]  Peter F. Stadler,et al.  Fast accessibility-based prediction of RNA-RNA interactions , 2011, Bioinform..

[20]  Peter F. Stadler,et al.  Translational Control by RNA-RNA Interaction: Improved Computation of RNA-RNA Binding Thermodynamics , 2008, BIRD.

[21]  N. Majdalani,et al.  Regulation of RpoS by a novel small RNA: the characterization of RprA , 2001 .

[22]  D. Turner,et al.  Predicting oligonucleotide affinity to nucleic acid targets. , 1999, RNA.

[23]  G. Storz,et al.  MicC, a Second Small-RNA Regulator of Omp Protein Expression in Escherichia coli , 2004, Journal of bacteriology.

[24]  S. Lory,et al.  Identification of 17 Pseudomonas aeruginosa sRNAs and prediction of sRNA-encoding genes in 10 diverse pathogens using the bioinformatic tool sRNAPredict2 , 2006, Nucleic acids research.

[25]  Peter F. Stadler,et al.  Thermodynamics of RNA-RNA Binding , 2006, German Conference on Bioinformatics.

[26]  Rolf Backofen,et al.  Variations on RNA folding and alignment: lessons from Benasque , 2007, Journal of mathematical biology.

[27]  Stephan H. Bernhart,et al.  RNA Accessibility in cubic time , 2011, Algorithms for Molecular Biology.

[28]  Ronny Lorenz,et al.  The Vienna RNA Websuite , 2008, Nucleic Acids Res..

[29]  Hamidreza Chitsaz,et al.  A partition function algorithm for interacting nucleic acid strands , 2009, Bioinform..

[30]  J. Vogel,et al.  Specific and pleiotropic patterns of mRNA regulation by ArcZ, a conserved, Hfq‐dependent small RNA , 2009, Molecular microbiology.