sTarPicker: A Method for Efficient Prediction of Bacterial sRNA Targets Based on a Two-Step Model for Hybridization

Background Bacterial sRNAs are a class of small regulatory RNAs involved in regulation of expression of a variety of genes. Most sRNAs act in trans via base-pairing with target mRNAs, leading to repression or activation of translation or mRNA degradation. To date, more than 1,000 sRNAs have been identified. However, direct targets have been identified for only approximately 50 of these sRNAs. Computational predictions can provide candidates for target validation, thereby increasing the speed of sRNA target identification. Although several methods have been developed, target prediction for bacterial sRNAs remains challenging. Results Here, we propose a novel method for sRNA target prediction, termed sTarPicker, which was based on a two-step model for hybridization between an sRNA and an mRNA target. This method first selects stable duplexes after screening all possible duplexes between the sRNA and the potential mRNA target. Next, hybridization between the sRNA and the target is extended to span the entire binding site. Finally, quantitative predictions are produced with an ensemble classifier generated using machine-learning methods. In calculations to determine the hybridization energies of seed regions and binding regions, both thermodynamic stability and site accessibility of the sRNAs and targets were considered. Comparisons with the existing methods showed that sTarPicker performed best in both performance of target prediction and accuracy of the predicted binding sites. Conclusions sTarPicker can predict bacterial sRNA targets with higher efficiency and determine the exact locations of the interactions with a higher accuracy than competing programs. sTarPicker is available at http://ccb.bmi.ac.cn/starpicker/.

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

[2]  Yuan Cao,et al.  sRNATarBase: a comprehensive database of bacterial sRNA targets verified by experiments. , 2010, RNA.

[3]  Robert Giegerich,et al.  GUUGle: a utility for fast exact matching under RNA complementary rules including G-U base pairing , 2006, Bioinform..

[4]  F. Repoila,et al.  Small noncoding RNAs controlling pathogenesis. , 2007, Current opinion in microbiology.

[5]  B. Bassler,et al.  Multiple small RNAs act additively to integrate sensory information and control quorum sensing in Vibrio harveyi. , 2007, Genes & development.

[6]  P. Valentin‐Hansen,et al.  MicroReview: The bacterial Sm‐like protein Hfq: a key player in RNA transactions , 2004, Molecular microbiology.

[7]  Stefan L Ameres,et al.  Molecular Basis for Target RNA Recognition and Cleavage by Human RISC , 2007, Cell.

[8]  Hsien-Da Huang,et al.  sRNAMap: genomic maps for small non-coding RNAs, their regulators and their targets in microbial genomes , 2008, Nucleic Acids Res..

[9]  Hua Li,et al.  Construction of two mathematical models for prediction of bacterial sRNA targets. , 2008, Biochemical and biophysical research communications.

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

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

[12]  Changning Liu,et al.  Identifying Hfq-binding small RNA targets in Escherichia coli. , 2006, Biochemical and biophysical research communications.

[13]  G. Storz,et al.  An abundance of RNA regulators. , 2005, Annual review of biochemistry.

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

[15]  Yong Zhao,et al.  Serum response factor regulates a muscle-specific microRNA that targets Hand2 during cardiogenesis , 2005, Nature.

[16]  Xiaomin Ying,et al.  sRNATarget: a web server for prediction of bacterial sRNA targets , 2009, Bioinformation.

[17]  Volker Patzel,et al.  Selecting effective siRNAs based on guide RNA structure , 2006, Nature Protocols.

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

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

[20]  Momiao Xiong,et al.  Tclass: tumor classification system based on gene expression profile , 2002, Bioinform..

[21]  I. Zhulin,et al.  Predicted structure and phyletic distribution of the RNA-binding protein Hfq. , 2002, Nucleic acids research.

[22]  Jun Zhu,et al.  CsrA and three redundant small RNAs regulate quorum sensing in Vibrio cholerae , 2005, Molecular microbiology.

[23]  R. Giegerich,et al.  Fast and effective prediction of microRNA/target duplexes. , 2004, RNA.

[24]  E. Wagner,et al.  The role of RNAs in the regulation of virulence-gene expression. , 2006, Current opinion in microbiology.

[25]  David L. Wheeler,et al.  GenBank , 2015, Nucleic Acids Res..

[26]  G. Storz,et al.  Controlling mRNA stability and translation with small, noncoding RNAs. , 2004, Current opinion in microbiology.

[27]  N. Rajewsky.  microRNA target predictions in animals , 2006, Nature Genetics.

[28]  Michael Kertesz,et al.  The role of site accessibility in microRNA target recognition , 2007, Nature Genetics.

[29]  David H. Mathews,et al.  Efficient siRNA selection using hybridization thermodynamics , 2007, Nucleic acids research.

[30]  S. Gottesman,et al.  Remodelling of the Escherichia coli outer membrane by two small regulatory RNAs , 2006, Molecular microbiology.

[31]  Georg Sczakiel,et al.  The activity of siRNA in mammalian cells is related to structural target accessibility: a comparison with antisense oligonucleotides. , 2003, Nucleic acids research.

[32]  Liyan Xu,et al.  Construction of mathematical model for high-level expression of foreign genes in pPIC9 vector and its verification. , 2007, Biochemical and biophysical research communications.

[33]  D. Turner,et al.  Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. , 1998, Biochemistry.

[34]  Jan Krüger,et al.  RNAhybrid: microRNA target prediction easy, fast and flexible , 2006, Nucleic Acids Res..

[35]  Rolf Backofen,et al.  Seed-based IntaRNA prediction combined with GFP-reporter system identifies mRNA targets of the small RNA Yfr1 , 2009, Bioinform..

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

[37]  Volker A Erdmann,et al.  Local RNA target structure influences siRNA efficacy: systematic analysis of intentionally designed binding regions. , 2005, Journal of molecular biology.

[38]  Dang D. Long,et al.  Potent effect of target structure on microRNA function , 2007, Nature Structural &Molecular Biology.

[39]  Kaizhong Zhang,et al.  RNA-RNA Interaction Prediction and Antisense RNA Target Search , 2006, J. Comput. Biol..

[40]  Chi Yu Chan,et al.  Effect of target secondary structure on RNAi efficiency. , 2007, RNA.

[41]  J. Vogel,et al.  A small RNA regulates multiple ABC transporter mRNAs by targeting C/A-rich elements inside and upstream of ribosome-binding sites. , 2007, Genes & development.

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