Prediction of geometrically feasible three-dimensional structures of pseudoknotted RNA through free energy estimation

RNA

Volumn 15, Issue 12, 2009, Pages 2248-2263

  Zhang, Jian ^a,b   Dundas, Joseph ^a   Lin, Ming ^c   Chen, Rong ^c   Wang, Wei ^b   Liang, Jie ^a  

^a University of Illinois at Chicago   (United States)

^b NANJING UNIVERSITY   (China)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Pseudoknots; RNA free energy estimation; RNA secondary; RNA structure modeling; RNA structure prediction; Tertiary structure

Indexed keywords

ARTICLE; COMPARATIVE STUDY; COMPLEX FORMATION; FREE ENERGY ESTIMATION METHOD; GEOMETRY; NUCLEAR MAGNETIC RESONANCE; PREDICTION; PRIORITY JOURNAL; PROTEIN BINDING; PROTEIN SECONDARY STRUCTURE; RNA ANALYSIS; RNA STRUCTURE; SENSITIVITY ANALYSIS; SEQUENCE ANALYSIS; THREE DIMENSIONAL IMAGING; X RAY ANALYSIS;

BASE SEQUENCE; CRYSTALLOGRAPHY, X-RAY; FEASIBILITY STUDIES; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; THERMODYNAMICS;

EID: 73249145274     PISSN: 13558382     EISSN: 14699001     Source Type: Journal    
DOI: 10.1261/rna.1723609     Document Type: Article

References (50)

1. Aalberts DP, Hodas NO. 2005. Asymmetry in RNA pseudoknots: Observation and theory. Nucleic Acids Res 33: 2210-2214.
2. Akutsu T. 2000. Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discrete Appl Math 104: 45-52.
3. Andronescu M, Condon A, Hoos HH, Mathews DH, Murphy KP. 2007. Efficient parameter estimation for RNA secondary structure prediction. Bioinformatics 23: i19-i28.
4. Bar-Yehuda R, Halldorsson MM, Naor J, Shacknai H, Shapira I. 2002. Scheduling split intervals. 14th ACM-SIAM Symposium on Discrete Algorithms, pp. 732-741.
5. Binkowski TA, DasGupta B, Liang J. 2004. Order independent structural alignment of circularly permuted proteins. Conf Proc IEEE Eng Med Biol Soc 4: 2781-2784.
6. Brion P, Westhof E. 1997. Hierarchy and dynamics of RNA folding. Annu Rev Biophys Biomol Struct 26: 113-137.
7. Cao S, Chen SJ. 2006. Predicting RNA pseudoknot folding thermodynamics. Nucleic Acids Res 34: 2634-2652.
8. Cao S, Chen SJ. 2009. Predicting structures and stabilities for H-type pseudoknots with interhelix loops. RNA 15: 696-706.
9. Chen SJ. 2008. RNA folding: Conformational statistics, folding kinetics, and ion electrostatics. Annv. Rev. Biophys. 37: 197-214.
10. Chen X, He S, Bu D, Zhang F, Wang Z, Chen R, Gao W. 2008. FlexStem: Improving predictions of RNA secondary structures with pseudoknots by reducing the search space. Bioinformatics 24:1994-2001.
11. D'Souza V, Dey A, Habib D, Summers MF. 2004. NMR structure of the 101-nucleotide core encapsidation signal of the Moloney murine leukemia virus. J Mol Biol 337: 427-442.
12. Dirks RM, Pierce NA. 2003. A partition function algorithm for nucleic acid secondary structure including pseudoknots. J Comput Chem 24: 1664-1677.
13. Do CB, Woods DA, Batzoglou S. 2006. CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 22: e90-e98.
14. Doshi KJ, Cannone JJ, Cobaugh CW, Gutell RR. 2004. Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC Bioinformatics 5: 105. doi: 10.1186/1471-2105-5-105.
15. Dundas J, Binkowski T, DasGupta B, Liang J. 2007. Topology independent protein structural alignment. BMC Bioinformatics 8: 388. doi: 10.1186/1471-2105-8-388.
16. Flamm C, Hofacker IL. 2008. Beyond energy minimization: Approaches to the kinetic folding of RNA. Monatsh Chem 139: 447-457.
17. Gan HH, Pasquali S, Schlick T. 2003. Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design. Nucleic Acids Res 31: 2926-2943.
18. Gardner PP, Giegerich R. 2004. A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics 5: 140.
19. Gesteland, RF, Cech, TR, Atkins, JF., eds. 2006. The RNA world, 3rd ed. Cold Spring Harbor Press, Cold Spring Harbor, NY.
20. Gonzalez-Diaz H, Aguero-Chapin G, Varona J, Molina R, Delogu G, Santana L, Uriarte E, Podda G. 2007. 2D-RNA-coupling numbers: A new computational chemistry approach to link secondary structure topology with biological function. J Comput Chem 28: 1049-1056.
21. Gultyaev AP, van Batenburg FH, Pleij CW. 1999. An approximation of loop free energy values of RNA H-pseudoknots. RNA 5: 609-617.
22. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer S, Tacker M, Schuster P. 1994. Fast folding and comparison of RNA secondary structures. Monatshefte Chemie 125: 167-188.
23. Isambert H, Siggia ED. 2000. Modeling RNA folding paths with pseudoknots: Application to hepatitis delta virus ribozyme. Proc Natl Acad Sci 97: 6515-6520.
24. Ke A, Zhou K, Ding F, Cate JHD, Doudna JA. 2004. A conformational switch controls hepatitis delta virus ribozyme catalysis. Nature 429: 201-205.
25. Kopeikin Z, Chen SJ. 2005. Statistical thermodynamics for chain molecules with simple RNA tertiary contacts. J Chem Phys 122:094909. doi: 10.1063/1.1857831.
26. Kopeikin Z, Chen SJ. 2006. Folding thermodynamics of pseudoknotted chain conformations. J Chem Phys 124: 154903. doi: 10.1063/1.2188940.
27. Lin M, Chen R, Liang J. 2008a. Statistical geometry of lattice chain polymers with voids of defined shapes: Sampling with strong constraints. J Chem Phys 128: 084903. doi: 10.1063/1.2831905.
28. Lin M, Lu HM, Che R, Liang J. 2008b. Generating properly weighted ensemble of conformations of proteins from sparse or indirect distance constraints. J Chem Phys 129: 094101. doi: 10.1063/1.2968605.
29. Lucas A, Dill KA. 2003. Statistical mechanics of pseudoknot polymers. J Chem Phys 119: 2414-2421.
30. Lyngsø RB, Pedersen CNS. 2000. RNA pseudoknot prediction in energy-based models. J Comput Biol 7: 409-427.
31. Mathews DH, Sabina J, Zuker M, Turner DH. 1999. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol 288: 911-940.
32. Mathews DH, Disney MD, Childs JL, Schroeder SJ, Zuker M, Turner DH. 2004. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc Natl Acad Sci 101: 7287-7292.
33. Meszaros C. 1996. Fast Cholesky factorization for interior point methods of linear programming. Comput Math Appl 31: 49-51.
34. Nikulin A, Serganov A, Ennifar E, Tishchenko S, Nevskaya N, Shepard W, Portier C, Garber M, Ehresmann B, Ehresmann C, et al. 2000. Crystal structure of the S15-rRNA complex. Nat Struct Biol 7: 273-277.
35. Parisien M, Major F. 2008. The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature 452: 51-55.
36. Reeder J, Steffen P, Giegerich R. 2007. pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows. Nucleic Acids Res 35: W320-W324.
37. Ren J, Rastegari B, Condon A, Hoos HH. 2005. HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots. RNA 11: 1494-1504.
38. Rivas E, Eddy SR. 1999. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J Mol Biol 285: 2053-2068.
39. Ruan J, Stormo GD, Zhang W. 2004. An interated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics 20: 58-66.
40. Serra MJ, Turner DH, Freier SM. 1995. Predicting thermodynamic properties of RNA. Methods Enzymol 259: 243-261.
41. Shapiro BA, Yingling YG, Kasprzak W, Bindewald E. 2007. Bridging the gap in RNA structure prediction. Curr Opin Struct Biol 17:157-165.
42. Tinoco I, Uhlenbeck OC, Levine MD. 1971. Estimation of secondary structure in ribonucleic acids. Nature 230: 363-367.
43. Tyagi R, Mathews DH. 2007. Predicting helical coaxial stacking in RNA multibranch loops. RNA 13: 939-951.
44. van Batenburg FHD, Gultyaev AP, Pleij CWA. 1995. An APLprogrammed genetic algorithm for the prediction of RNA secondary structure. J Theor Biol 174: 269-280.
45. Xia T, SantaLucia J Jr, Burkard ME, Kierzek R, Schroeder SJ, Jiao X, Cox C, Turner DH. 1998. Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry 37: 14719-14735.
46. Zhang JF, Chen R, Tang C, Liang J. 2003. Origin of scaling behavior of protein packing density: A sequential Monte Carlo study of compact long chain polymers. J Chem Phsy 118: 6102-6109.
47. Zhang JF, Lin M, Chen R, Liang J, Liu J. 2007. Monte Carlo sampling of near-native structures of proteins with applications. Proteins 66:61-68.
48. Zhang J, Lin M, Chen R, Wang W, Liang J. 2008. Discrete state model and accurate estimation of loop entropy of RNA secondary structures. J Chem Phys 128: 125107. doi: 10.1063/1.2895050.
49. Zhao J, Malmberg RL, Cai L. 2008. Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition. J Math Biol 56: 145-159.
50. Zuker M. 2003. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res 31: 3406-3415.