Crumple: A Method for Complete Enumeration of All Possible Pseudoknot-Free RNA Secondary Structures

PLoS ONE

Volumn 7, Issue 12, 2012, Pages

  Bleckley, Samuel ^a   Stone, Jonathan W ^a   Schroeder, Susan J ^a  

^a UNIVERSITY OF OKLAHOMA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

VIRUS RNA;

ARTICLE; BASE PAIRING; COMPUTER PROGRAM; CONFORMATIONAL TRANSITION; CRYOELECTRON MICROSCOPY; CRYSTALLOGRAPHY; GENE FUNCTION; GENETIC VARIABILITY; MATHEMATICAL COMPUTING; MOLECULAR PROBE; NONHUMAN; PHYLOGENY; PREDICTION; PROTEIN RNA BINDING; PROTEIN SECONDARY STRUCTURE; RNA FOLDING; RNA SEQUENCE; RNA STRUCTURE; THERMODYNAMICS; TRYPANOSOMA BRUCEI;

ALFALFA MOSAIC VIRUS; ALGORITHMS; BASE PAIRING; BASE SEQUENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; INVERTED REPEAT SEQUENCES; NUCLEIC ACID CONFORMATION; RNA; RNA, PROTOZOAN; RNA, VIRAL; SOFTWARE; TRYPANOSOMA BRUCEI BRUCEI;

ALFALFA MOSAIC VIRUS;

EID: 84871641672     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0052414     Document Type: Article

References (49)

1. Schroeder SJ, (2009) Advances in RNA structure prediction from sequence: new tools for generating hypotheses about viral RNA structure-function relationships. J Virol 83: 6326-6334.
2. Laing C, Schlick T, (2011) Computational approaches to RNA structure prediction, analysis, and design. Curr Opin Struct Biol 21: 306-318.
3. Mathews DH, Moss WN, Turner DH, (2010) Folding and finding RNA secondary structure. Cold Spring Harb Perspect Biol 2: a003665.
4. Washietl S, Hofacker IL, Stadler PF, Kellis M, (2012) RNA folding with soft constraints: reconciliation of probing data and thermodynamic secondary structure prediction. Nucleic Acids Res 40: 4261-4272.
5. Zuker M, (1989) On finding all suboptimal foldings of an RNA molecule. Science 244: 48-52.
6. Wuchty S, Fontana W, HofackerIL, Schuster P, (1999) Complete Suboptimal Folding of RNA and the Stability of Secondary Structures. Biopolymers 49: 145-165.
7. Hofacker IL, Flamm C, Heine C, Wolfinger MT, Scheuermann G, et al. (2010) BarMap: RNA folding on dynamic energy landscapes. RNA 16: 1308-1316.
8. Schroeder SJ, Stone JW, Bleckley S, Gibbons T, Mathews DM, (2011) Ensemble of Secondary Structures for Encapsidated Satellite Tobacco Mosaic Virus RNA Consistent with Chemical Probing and Crystallography Constraints. Biophys J 101: 167-175.
9. Bleckley S, Schroeder SJ, (2012) Incorporating Global Features of RNA Motifs in Predictions for an Ensemble of Secondary Structures for Encapsidated MS2 Bacteriophage RNA. RNA 18: 1309-1318.
10. Pipas J, McMahon J, (1975) Methods for Predicting RNA Secondary Structure. Proc Natl Acad Sci USA 72: 2017-2021.
11. Dijkstra EW, Scholten CS, (1980) Termination detection for diffusing computations. Inf Proc Letters 11: 1-4.
12. Dinan J, Olivier S, Sabin G, Prins J, Sadayappan P, et al. (2007) Dynamic Load Balancing of Unbalanced Computations Using Message Passing. Long Beach, CA: IEEE.
13. Gruber A, Lorenz R, Bernhart S, Neubock R, Hofacker I, (2008) The Vienna RNA Websuite. Nucl Acids Res 36: W70-74.
14. Lorenz R, Bernhart SH, Honer Z, Siederdissen C, Tafer H, et al. (2011) ViennaRNA Package 2.0. Algorithms Mol Biol 6: 26.
15. Mathews DH, Disney MD, Childs JL, Schroeder SJ, Zuker M, et al. (2004) Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc Natl Acad Sci USA 101: 7287-7292.
16. Forum M (1994) MPI: A message-passing interface standard. Available: http://www.mcs.anl.gov/research/projects/mpi/. Accessed 2012 Nov 30.
17. Schmid B, Riley GR, Stuart K, Goringer HU, (1995) The secondary structure of guide RNA molecules from Trypanosoma brucei. Nucl Acids Res 23: 3093-3102.
18. Zuker M, Sankoff D, (1984) RNA secondary structures and their prediction. Bull Math Biol 46: 591-621.
19. Udekwu I, Darfeuille F, Vogel J, Reimegard J, Holmqvist E, et al. (2005) Hfq-dependent regulation of OmpA synthesis is mediated by an antisense RNA. Genes Dev 19: 2355-2366.
20. Reuter JS, Mathews DH, (2010) RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinformatics 11: 129.
21. Guogas LM, Filman DJ, Hogle JM, Gehrke L, (2004) Cofolding Organizes Alfalfa Mosaic Virus RNA and Coat Protein for Replication. Science 306: 2108-2111.
22. Houser-Scott F, Baer ML, Liem KF Jr, Cai J-M, Gehrke L, (1994) Nucleotide Sequence and Structural Determinants of Specific Binding of Coat Protein or Coat Protein Peptides to the 3′ Untranslated Region of Alfalfa Mosaic Virus RNA 4. J Vir 68: 2194-2205.
23. Quigley GL, Gehrke L, Roth DA, Auron PE, (1984) Computer-aided nucleic acid secondary structure modeling incorporating enzymatic digestion data. Nucl Acids Res 12: 347-366.
24. Rivas E, Eddy SR, (1999) A Dynamic Programming Algorithm for RNA Structure Prediction Including Pseudoknots. J Mol Biol 285: 2053-2068.
25. Rivas E, Eddy S, (2000) The language of RNA: a formal grammar that includes pseudoknots. Bioinformatics 16: 334-340.
26. Dirks R, Pierce N, (2003) A partition function algorithm for nucleic acid secondary structure including pseudoknots. J Comput Chem 24: 1664-1677.
27. Dirks R, Pierce N, (2004) An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots. J Comput Biol 25: 1295-1304.
28. Bloomfield V, Crothers DM, Tinoco I Jr, Hearst JE, Wemmer DE, et al. (2000) Chemical And Enzymatic Methods. Nucleic Acids: Structures, Properties, and Functions. Sausalito, CA: University Science Books. 45-78.
29. Larson NB, Day J, Greenwood A, McPherson A, (1998) Refined Structure of Satellite Tobacco Mosaic Virus at 1.8A Resolution. J Mol Biol 277: 37-59.
30. Larson SB, Koszelak S, Day J, Greenwood A, Dodds JA, et al. (1993) Double Helical RNA in Stallite Tobacco Mosaic Virus. Nature 361: 179-182.
31. Schneemann A, (2006) The Structural and Functional Role of RNA in Icosahedral Virus Assembly. Annu Rev Microbiol 60: 51-67.
32. He L, Kierzek R, SantaLucia J Jr, Walter AE, Turner DH, (1991) Nearest-neighbor parameters for GU mismatches. Biochemistry 30: 11124-11132.
33. McDowell JA, Turner DH, (1996) Investigation of the structural basis for thermodynamic stabilities of tandem GU mismatches: solution structure of (rGAGGUCUC)2 by two-dimensional NMR and simulated annealing. Biochemistry 35: 14077-14089.
34. McDowell JA, He L, Chen X, Turner DH, (1997) Investigation of the structural basis for thermodynamic stabilities of tandem GU wobble pairs: NMR structures of (rGGAGUUCC)2 and (rGGAUGUCC)2. Biochemistry 36: 8030-8038.
35. Nguyen M-T, Schroeder SJ, (2010) Consecutive Terminal GU Pairs Stabilize RNA Helices. Biochemistry 49: 10574-10581.
36. Schumacher MA, Karamooz E, Zikova A, Trantirek L, Lukes J, (2006) Crystal Structures of T. brucei MRP1/MRP2 Guide-RNA Binding Complex Reveal RNA Matchmaking Mechanism. Cell 126: 701-711.
37. Blum B, Simpson L, (1990) Guide RNAs in Kinetoplastid Mitochondria Have a Nonencoded 3′Oligo(U) Tail Involved in Recognition of the Preedited Region. Cell 62: 391-397.
38. Lowman HB, Draper DE, (1986) On the recognition of helical RNA by cobra venom V1 nuclease. J Biol Chem 261: 5396-5403.
39. Zuker M, (2003) Mfold Web Server for Nucleic Acid Folding and Hybridization Prediction. Nucl Acids Res 31: 3406-3415.
40. Markham NR, Zuker M, (2008) UNAFold: software for nucleic acid folding and hybridization. Methods Mol Biol 453: 3-31.
41. McCaskill J, (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29: 1105-1119.
42. Gupta A, Rahman R, Li K, Gribskov M, (2012) Identifying complete RNA structural ensembles including pseudoknots. RNA Biol 9: 187-199.
43. Knudsen B, Hein J, (2003) Pfold: RNA secondary structure grammar prediction using stochastic context-free grammars. Nucl Acids Res 31: 3423-3428.
44. Rastegari B, Condon A, (2007) Parsing nucleic acid pseudknotted secondary structure: algorithm and applications. J Comput Biol 14: 16-32.
45. Ren J, Rastegari B, Condon A, Hoos H, (2005) HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots. RNA 11: 1491-1504.
46. Ruan J, Stormo G, Zhang W, (2004) ILM: a web server for predicting RNA secondary structures with pseudoknots. Nucl Acids Res 32: W146-149.
47. Byun Y, Han K, (2009) Pseudoviewer3:generating planar drawings of large-scale RNA structures with pseudoknots. Bioinformatics 25: 1435-1437.
48. Reuter JS, Mathews DH, (2010) RNAstructure: software for RNA structure prediction and analysis. BMC Bioinformatics 11: 129.
49. Ding Y, Chan CY, Lawrence CE, (2004) Sfold Web Server for Statistical Folding and Rational Design of Nucleic Acids. Nucl Acids Res 32: W135-W141.