Identifying complete RNA structural ensembles including pseudoknots

RNA Biology

Volumn 9, Issue 2, 2012, Pages 188-200

  Gupta, Aditi ^a   Rahman, Reazur ^a   Li, Kejie ^a   Gribskov, Michael ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Computational analysis; Pseudoknot; RNA structure; Structural ensemble; Suboptimal structures

Indexed keywords

RIBONUCLEASE P; TRANSFER RNA;

ACCURACY; ARTICLE; BASE PAIRING; COMPUTER PROGRAM; GENE FUNCTION; GENE LOCATION; INTRON; MATHEMATICAL ANALYSIS; NONHUMAN; PREDICTION; PSEUDOKNOT; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS;

EID: 84863403129     PISSN: 15476286     EISSN: 15558584     Source Type: Journal    
DOI: 10.4161/rna.9.2.18386     Document Type: Article

References (57)

1. Pollack JR, Ganem D. An RNA stem-loop structure directs hepatitis B virus genomic RNA encapsidation. J Virol 1993; 67:3254-63; PMID:7684464
2. Dam E, Pleij K, Draper D. Structural and functional aspects of RNA pseudoknots. Biochemistry 1992; 31:11665-76; PMID:1280160; http://dx.doi.org/10. 1021/bi00162a001
3. Diwa A, Bricker AL, Jain C, Belasco JG. An evolutionarily conserved RNA stem-loop functions as a sensor that directs feedback regulation of RNase E gene expression. Genes Dev 2000; 14:1249-60; PMID: 10817759
4. Pleij CWA. Structure and function of viral RNA pseudoknots. Prog Biophys Mol Biol 1996; 65:8; http://dx.doi.org/10.1016/S0079-6107(97)80001-6
5. Asano K, Mizobuchi K. An RNA pseudoknot as the molecular switch for translation of the repZ gene encoding the replication initiator of IncI alpha plasmid ColIb-P9. J Biol Chem 1998; 273:11815-25; PMID: 9565606; http://dx.doi.org/10.1074/jbc.273.19.11815
6. Gilley D, Blackburn EH. The telomerase RNA pseudoknot is critical for the stable assembly of a catalytically active ribonucleoprotein. Proc Natl Acad Sci USA 1999; 96:6621-5; PMID:10359761; http://dx.doi.org/10.1073/pnas.96.12.6621
7. Rangan P, Masquida B, Westhof E, Woodson SA. Assembly of core helices and rapid tertiary folding of a small bacterial group I ribozyme. Proc Natl Acad Sci USA 2003; 100:1574-9; PMID:12574513; http://dx.doi.org/10.1073/pnas. 0337743100
8. Theimer CA, Blois CA, Feigon J. Structure of the human telomerase RNA pseudoknot reveals conserved tertiary interactions essential for function. Mol Cell 2005; 17:671-82; PMID:15749017; http://dx.doi.org/10.1016/j.molcel.2005.01. 017
9. Powers T, Noller HF. A functional pseudoknot in 16S ribosomal RNA. EMBO J 1991; 10:2203-14; PMID: 1712293
10. Haas ES, Morse DP, Brown JW, Schmidt FJ, Pace NR. Long-range structure in ribonuclease P RNA. Science 1991; 254:853-6; PMID:1719634; http://dx.doi.org/ 10.1126/science.1719634
11. Chen X, Kang HS, Shen LX, Chamorro M, Varmus HE, Tinoco I. A characteristic bent conformation of RNA pseudoknots promotes -1 frameshifting during translation of retroviral RNA. J Mol Biol 1996; 260: 479-83; PMID:8759314; http://dx.doi.org/10.1006/jmbi.1996.0415
12. Olsthoorn RCL, Reumerman R, Hilbers CW, Pleij CWA, Heus HA. Functional analysis of the SRV-1 RNA frameshifting pseudoknot. Nucleic Acids Res 2010; 38:7665-72; PMID:20639537; http://dx.doi.org/10.1093/nar/gkq629
13. Namy O, Moran SJ, Stuart DI, Gilbert RJ, Brierley I. A mechanical explanation of RNA pseudoknot function in programmed ribosomal frameshifting. Nature 2006; 441:244-7; PMID:16688178; http://dx.doi.org/10.1038/nature04735
14. Zuker M, Stiegler P. Optimal Computer Folding of Large RNA Sequences Using Thermodynamics and Auxiliary Information. Nucleic Acids Res 1981; 9:133-48; PMID:6163133; http://dx.doi.org/10.1093/nar/9.1.133
15. Hofacker IL. Vienna RNA secondary structure server. Nucleic Acids Res 2003; 31:3429-31; PMID: 12824340; http://dx.doi.org/10.1093/nar/gkg599
16. Nussinov R, Jacobson AB. Fast Algorithm for Predicting the Secondary Structure of Single-Stranded RNA. Proc Natl Acad Sci USA 1980; 77:6309-13; PMID:6161375; http://dx.doi.org/10.1073/pnas.77.11.6309
17. Tsang HH, Wiese KC. SARNA-Predict: A Simulated Annealing algorithm for RNA secondary structure prediction. Proceedings of the 2006 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology 2006:466-75.
18. Cruz JA, Westhof E. The Dynamic Landscapes of RNA Architecture. Cell 2009; 136:604-9; PMID:19239882; http://dx.doi.org/10.1016/j.cell.2009.02.003
19. Warf MB, Diegel JV, von Hippel PH, Berglund JA. The protein factors MBNL1 and U2AF65 bind alternative RNA structures to regulate splicing. Proc Natl Acad Sci USA 2009; 106:9203-8; PMID:19470458; http://dx.doi.org/10.1073/pnas. 0900342106
20. Cao S, Furtig B, Schwalbe H, Chen SJ. Folding Kinetics for the Conformational Switch between Alternative RNA Structures. J Phys Chem B 2010; 114:13609-15; PMID:20886868; http://dx.doi.org/10.1021/jp107912s
21. Semrad K, Schroeder R. Ribosomal function is necessary for efficient splicing of the T4 phage thymidylate synthase intron in vivo. Genes Dev 1998; 12:1327-37; PMID:9573049; http://dx.doi.org/10.1101/gad.12.9.1327
22. Ren J, Rastegari B, Condon A, Hoos HH. HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots. RNA 2005; 11:1494-504; PMID: 16199760; http://dx.doi.org/10.1261/rna.7284905
23. Markham NR, Zuker M. UNAFold - Software for nucleic acid folding and hybridization. Methods in Molecular Biology:Volume II: Structure, Function and Applications 2008:3-31.
24. Pánek J, Krasny L, Bobek J, Jezkova E, Korelusova J, Vohradsky J. The suboptimal structures find the optimal RNAs: homology search for bacterial noncoding RNAs using suboptimal RNA structures. Nucleic Acids Res 2011; 39:3418-26; PMID: 21193488; http://dx.doi.org/10.1093/nar/gkq1186
25. Ding Y, Chan CY, Lawrence CE. RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble. RNA 2005; 11:1157-66; PMID: 16043502; http://dx.doi.org/10.1261/rna.2500605
26. McCaskill JS. The Equilibrium Partition-Function and Base Pair Binding Probabilities for RNA Secondary Structure. Biopolymers 1990; 29:1105-19; PMID: 1695107; http://dx.doi.org/10.1002/bip.360290621
27. Bonhoeffer S, McCaskill JS, Stadler PF, Schuster P. RNA Multistructure Landscapes - A Study Based on Temperature-Dependent Partition Functions. European Biophysics Journal with Biophysics Letters 1993; 22:13-24; PMID:7685689
28. Lyngsø RB, Pedersen CNS. RNA pseudoknot prediction in energy-based models. J Comput Biol 2000; 7:409-27; PMID:11108471; http://dx.doi.org/10.1089/ 106652700750050862
29. Rivas E, Eddy SR. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J Mol Biol 1999; 285:2053-68; PMID:9925784; http://dx.doi.org/10.1006/jmbi.1998.2436
30. Reeder J, Steffen P, Giegerich R. pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows. Nucleic Acids Res 2007; 35: W320-4; PMID:17478505; http://dx.doi.org/10.1093/nar/gkm258
31. Reeder J, Giegerich R. Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics 2004; 5:104; PMID:15294028; http://dx.doi.org/10.1186/1471-2105- 5-104
32. Huang X, Ali H. High sensitivity RNA pseudoknot prediction. Nucleic Acids Res 2007; 35:656-63; PMID: 17179177; http://dx.doi.org/10.1093/nar/gkl943
33. Sperschneider J, Datta A. DotKnot: pseudoknot prediction using the probability dot plot under a refined energy model. Nucleic Acids Res 2010; 38:e103; PMID: 20123730; http://dx.doi.org/10.1093/nar/gkq021
34. Sperschneider J, Datta A. KnotSeeker: Heuristic pseudoknot detection in long RNA sequences. RNA 2008; 14:630-40; PMID:18314500; http://dx.doi.org/10. 1261/rna.968808
35. Markham NR, Zuker M. DINAMelt web server for nucleic acid melting prediction. Nucleic Acids Res 2005; 33:W577-81; PMID:15980540; http://dx.doi.org/10.1093/nar/gki591
36. Chen X, He SM, Bu DB, Chen RS, Gao W. A flexible stem-based local search algorithm for predicting RNA secondary structures including pseudoknots. Proceedings of the 7th IEEE International Symposium on Bioinformatics and Bioengineering, Vols I and II 2007:411-7.
37. Cao S, Chen SJ. Predicting RNA pseudoknot folding thermodynamics. Nucleic Acids Res 2006; 34:2634-52; PMID:16709732; http://dx.doi.org/10.1093/nar/gkl346
38. Cao S, Chen SJ. Predicting structures and stabilities for H-type pseudoknots with interhelix loops. RNA 2009; 15:696-706; PMID:19237463; http://dx.doi.org/10.1261/rna.1429009
39. Dirks RM, Pierce NA. A partition function algorithm for nucleic acid secondary structure including pseudoknots. J Comput Chem 2003; 24:1664-77; PMID: 12926009; http://dx.doi.org/10.1002/jcc.10296
40. van Batenburg FHD, Gultyaev AP, Pleij CWA, Ng J, Oliehoek J. PseudoBase: a database with RNA pseudoknots. Nucleic Acids Res 2000; 28:201-4; PMID: 10592225; http://dx.doi.org/10.1093/nar/28.1.201
41. Taufer M, Licon A, Araiza R, Mireles D, van Batenburg FHD, Gultyaev AP, et al. PseudoBase++: an extension of PseudoBase for easy searching, formatting and visualization of pseudoknots. Nucleic Acids Res 2009; 37:D127-35; PMID:18988624; http://dx.doi.org/10.1093/nar/gkn806
42. Zuker M. On Finding All Suboptimal Foldings of an RNA Molecule. Science 1989; 244:48-52; PMID: 2468181; http://dx.doi.org/10.1126/science.2468181
43. Andronescu MS, Pop C, Condon AE. Improved free energy parameters for RNA pseudoknotted secondary structure prediction. RNA 2010; 16:26-42; PMID: 19933322; http://dx.doi.org/10.1261/rna.1689910
44. Li KJ, Rahman R, Gupta A, Siddavatam P, Gribskov M. Pattern matching in RNA structures. Bioinformatics Research and Applications 2008; 4983:317-30; http://dx.doi.org/10.1007/978-3-540-79450-9-30
45. Herschlag D. RNA Chaperones and The RNA Folding Problem. J Biol Chem 1995; 270:20871-4; PMID: 7545662
46. Draper DE. A guide to ions and RNA structure. RNA 2004; 10:335-43; PMID:14970378; http://dx.doi.org/10.1261/rna.5205404
47. Koculi E, Hyeon C, Thirumalai D, Woodson SA. Charge density of divalent metal cations determines RNA stability. J Am Chem Soc 2007; 129:2676-82; PMID: 17295487; http://dx.doi.org/10.1021/ja068027r
48. Mathews DH, Turner DH. Prediction of RNA secondary structure by free energy minimization. Curr Opin Struct Biol 2006; 16:270-8; PMID:16713706; http://dx.doi.org/10.1016/j.sbi.2006.05.010
49. Tinoco I, Borer PN, Dengler B, Levine MD, Uhlenbec OC, Crothers DM, et al. Improved Estimation of Secondary Structure in Ribonucleic Acids. Nat New Biol 1973; 246:40-1; PMID:4519026
50. Altschul SF, Madden TL, Schaffer AA, Zhang JH, Zhang Z, Miller W, et al. Gapped BLAST and PSIBLAST: a new generation of protein database search programs. Nucleic Acids Res 1997; 25:3389-402; PMID:9254694; http://dx.doi.org/10.1093/ nar/25.17.3389
51. Li W, Godzik A. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 2006; 22:1658-9; PMID: 16731699; http://dx.doi.org/10.1093/bioinformatics/btl158
52. Yang H, Jossinet F, Leontis N, Chen L, Westbrook J, Berman H, et al. Tools for the automatic identification and classification of RNA base pairs. Nucleic Acids Res 2003; 31:3450-60; PMID:12824344; http://dx.doi.org/10.1093/ nar/gkg529
53. Williams KP. The tmRNA Website: invasion by an intron. Nucleic Acids Res 2002; 30:179-82; PMID: 11752287; http://dx.doi.org/10.1093/nar/30.1.179
54. Ellis JC, Brown JW. The RNase P family. RNA Biol 2009; 6:362-9; PMID:19738420; http://dx.doi.org/10.4161/rna.6.4.9241
55. Brown JW. The Ribonuclease P Database. Nucleic Acids Res 1999; 27:314; PMID:9847214; http://dx.doi.org/10.1093/nar/27.1.314
56. Andronescu M, Bereg V, Hoos HH, Condon A. RNA STRAND: The RNA secondary structure and statistical analysis database. BMC Bioinformatics 2008; 9:340; PMID:18700982; http://dx.doi.org/10.1186/1471-2105-9-340
57. Cannone JJ, Subramanian S, Schnare MN, Collett JR, D'Souza LM, Du YS, et al. The Comparative RNA Web (CRW) Site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics 2002; 3:2; PMID: 11869452; http://dx.doi.org/10.1186/1471-2105-3- 2