High sensitivity RNA pseudoknot prediction

Most ab initio pseudoknot predicting methods provide very few folding scenarios for a given RNA sequence and have low sensitivities. RNA researchers, in many cases, would rather sacrifice the specificity for a much higher sensitivity for pseudoknot detection. In this study, we introduce the Pseudoknot Local Motif Model and Dynamic Partner Sequence Stacking (PLMM_DPSS) algorithm which predicts all PLM model pseudoknots within an RNA sequence in a neighboring-region-interference-free fashion. The PLM model is derived from the existing Pseudobase entries. The innovative DPSS approach calculates the optimally lowest stacking energy between two partner sequences. Combined with the Mfold, PLMM_DPSS can also be used in predicting complicated pseudoknots. The test results of PLMM_DPSS, PKNOTS, iterated loop matching, pknotsRG and HotKnots with Pseudobase sequences have shown that PLMM_DPSS is the most sensitive among the five methods. PLMM_DPSS also provides manageable pseudoknot folding scenarios for further structure determination.

[1]  G. Stormo,et al.  Identifying constraints on the higher-order structure of RNA: continued development and application of comparative sequence analysis methods. , 1992, Nucleic acids research.

[2]  Michael Zuker,et al.  Mfold web server for nucleic acid folding and hybridization prediction , 2003, Nucleic Acids Res..

[3]  J. Dinman,et al.  Torsional restraint: a new twist on frameshifting pseudoknots , 2005, Nucleic acids research.

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

[5]  Gary D. Stormo,et al.  An RNA folding method capable of identifying pseudoknots and base triples , 1998, Bioinform..

[6]  J. Berger,et al.  Minor groove RNA triplex in the crystal structure of a ribosomal frameshifting viral pseudoknot , 1999, Nature Structural Biology.

[7]  Hesham H. Ali,et al.  Protein motif searching through similar enriched Parikh vector identification , 2005, Fifth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'05).

[8]  D. Draper,et al.  Thermodynamics of folding a pseudoknotted mRNA fragment. , 1994, Journal of molecular biology.

[9]  Weixiong Zhang,et al.  An Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots , 2004, Bioinform..

[10]  S. B. Needleman,et al.  A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins , 1989 .

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

[12]  Peter Clote,et al.  An Efficient Algorithm to Compute the Landscape of Locally Optimal RNA Secondary Structures with Respect to the NussinovJacobson Energy Model , 2005, J. Comput. Biol..

[13]  Yaroslava G. Yingling,et al.  Dynamic behavior of the telomerase RNA hairpin structure and its relationship to dyskeratosis congenita. , 2005, Journal of molecular biology.

[14]  S Y Le,et al.  An RNA pseudoknot is an essential structural element of the internal ribosome entry site located within the hepatitis C virus 5' noncoding region. , 1995, RNA.

[15]  M. Hennig,et al.  A loop 2 cytidine-stem 1 minor groove interaction as a positive determinant for pseudoknot-stimulated -1 ribosomal frameshifting. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[16]  I. Tinoco,et al.  How RNA folds. , 1999, Journal of molecular biology.

[17]  Niles A. Pierce,et al.  A partition function algorithm for nucleic acid secondary structure including pseudoknots , 2003, J. Comput. Chem..

[18]  A. Rich,et al.  Specific mutations in a viral RNA pseudoknot drastically change ribosomal frameshifting efficiency. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Ivo L. Hofacker,et al.  Vienna RNA secondary structure server , 2003, Nucleic Acids Res..

[20]  C. Pleij,et al.  An approximation of loop free energy values of RNA H-pseudoknots. , 1999, RNA.

[21]  J. Ng,et al.  PseudoBase: a database with RNA pseudoknots , 2000, Nucleic Acids Res..

[22]  S. Napthine,et al.  Evidence for an RNA pseudoknot loop-helix interaction essential for efficient −1 ribosomal frameshifting 1 , 1999, Journal of Molecular Biology.

[23]  L. Gold,et al.  RNA pseudoknots that inhibit human immunodeficiency virus type 1 reverse transcriptase. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Song Cao,et al.  Predicting RNA pseudoknot folding thermodynamics , 2006, Nucleic acids research.

[25]  E. Dam,et al.  Structural and functional aspects of RNA pseudoknots. , 1992, Biochemistry.

[26]  E Rivas,et al.  A dynamic programming algorithm for RNA structure prediction including pseudoknots. , 1998, Journal of molecular biology.

[27]  J. Dinman,et al.  The 9-A solution: how mRNA pseudoknots promote efficient programmed -1 ribosomal frameshifting. , 2003, RNA.

[28]  D. P. Aalberts,et al.  Asymmetry in RNA pseudoknots: observation and theory , 2005, Nucleic acids research.

[29]  Robert Giegerich,et al.  Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics , 2004, BMC Bioinformatics.

[30]  H. Hoos,et al.  HotKnots: heuristic prediction of RNA secondary structures including pseudoknots. , 2005, RNA.

[31]  J. F. Atkins,et al.  Recoding: dynamic reprogramming of translation. , 1996, Annual review of biochemistry.