Computational prediction of RNA secondary structure

Methods in Enzymology

Volumn 530, Issue , 2013, Pages 3-65

  Moss, Walter N ^a  

^a UNIVERSITY OF ROCHESTER   (United States)

Author keywords

Basic Local Alignment Search Tool (BLAST); Dynalign Minimum free energy (MFE) structure; Pseudoknots; RNAstructure; Selective 2' hydroxyl acylation analyzed by primer extension (SHAPE); Watson Crick base pairs

Indexed keywords

MICRORNA; RIBOSOME RNA; RNA; TRANSFER RNA;

ARTICLE; BASE PAIRING; CALCULATION; COMPUTER PROGRAM; HUMAN; MACHINE LEARNING; NONHUMAN; NUCLEOTIDE SEQUENCE; PREDICTION; PRIORITY JOURNAL; PROBABILITY; RNA FOLDING; RNA SECONDARY STRUCTURE; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE DATABASE; SEQUENCE HOMOLOGY; STRUCTURE ANALYSIS;

BASIC LOCAL ALIGNMENT SEARCH TOOL (BLAST); DYNALIGN; MINIMUM FREE ENERGY (MFE) STRUCTURE; PSEUDOKNOTS; RNASTRUCTURE; SELECTIVE 2'-HYDROXYL ACYLATION ANALYZED BY PRIMER EXTENSION (SHAPE); WATSON-CRICK BASE PAIRS;

BASE SEQUENCE; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; RNA FOLDING; SOFTWARE;

EID: 84884266531     PISSN: 00766879     EISSN: 15577988     Source Type: Book Series    
DOI: 10.1016/B978-0-12-420037-1.00001-4     Document Type: Chapter

References (47)

1. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman Basic local alignment search tool Journal of Molecular Biology 215 1990 403 410
2. M. Andronescu, V. Bereg, H.H. Hoos, and A. Condon RNA STRAND: The RNA secondary structure and statistical analysis database BMC Bioinformatics 9 2008 340
3. M. Andronescu, A. Condon, H.H. Hoos, D.H. Mathews, and K.P. Murphy Efficient parameter estimation for RNA secondary structure prediction Bioinformatics 23 2007 i19 i28
4. S.H. Bernhart, I.L. Hofacker, S. Will, A.R. Gruber, and P.F. Stadler RNAalifold: improved consensus structure prediction for RNA alignments BMC Bioinformatics 9 2008 474
5. K.E. Deigan, T.W. Li, D.H. Mathews, and K.M. Weeks Accurate SHAPE-directed RNA structure determination Proceedings of the National Academy of Sciences of the United States of America 106 2009 97 102
6. Y. Ding, and C.E. Lawrence A statistical sampling algorithm for RNA secondary structure prediction Nucleic Acids Research 31 2003 7280 7301
7. R.D. Dowell, and S.R. Eddy Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction BMC Bioinformatics 5 2004 71
8. O.O. Favorova, F. Fasiolo, G. Keith, S.K. Vassilenko, and J.P. Ebel Partial digestion of tRNA-aminoacyl-tRNA synthetase complexes with cobra venom ribonuclease Biochemistry 20 1981 1006 1011
9. A.O. Harmanci, G. Sharma, and D.H. Mathews Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign BMC Bioinformatics 8 2007 130
10. 2 retrotransposon Journal of the American Chemical Society 130 2008 10233 10239
11. J.H. Havgaard, R.B. Lyngso, and J. Gorodkin The FOLDALIGN web server for pairwise structural RNA alignment and mutual motif search Nucleic Acids Research 33 2005 W650 W653
12. I.L. Hofacker RNA consensus structure prediction with RNAalifold Methods in Molecular Biology 395 2007 527 544
13. 2 retrotransposon RNAs reveal a novel conserved pseudoknot and regions that evolve under different constraints Journal of Molecular Biology 390 2009 428 442
14. 2 retrotransposon protein function Nucleic Acids Research 36 2008 1770 1782
15. E. Kierzek, R. Kierzek, D.H. Turner, and I.E. Catrina Facilitating RNA structure prediction with microarrays Biochemistry 45 2006 581 593
16. Z.J. Lu, J.W. Gloor, and D.H. Mathews Improved RNA secondary structure prediction by maximizing expected pair accuracy RNA 15 2009 1805 1813
17. Z.J. Lu, D.H. Turner, and D.H. Mathews A set of nearest neighbor parameters for predicting the enthalpy change of RNA secondary structure formation Nucleic Acids Research 34 2006 4912 4924
18. T.J. Macke, D.J. Ecker, R.R. Gutell, D. Gautheret, D.A. Case, and R. Sampath RNAMotif, an RNA secondary structure definition and search algorithm Nucleic Acids Research 29 2001 4724 4735
19. D.H. Mathews Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization RNA 10 2004 1178 1190
20. D.H. Mathews, M.D. Disney, J.L. Childs, S.J. Schroeder, M. Zuker, and D.H. Turner Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure Proceedings of the National Academy of Sciences of the United States of America 101 2004 7287 7292
21. D.H. Mathews, and D.H. Turner Dynalign: An algorithm for finding the secondary structure common to two RNA sequences Journal of Molecular Biology 317 2002 191 203
22. S. Mitra, I.V. Shcherbakova, R.B. Altman, M. Brenowitz, and A. Laederach High-throughput single-nucleotide structural mapping by capillary automated footprinting analysis Nucleic Acids Research 36 2008 e63
23. H.F. Noller, J. Kop, and V. Wheaton Secondary structure model for 23 S ribosomal RNA Nucleic Acids Research 9 1981 6167 6189
24. J. Reeder, and R. Giegerich Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics BMC Bioinformatics 5 2004 104
25. J. Reeder, and R. Giegerich Consensus shapes: An alternative to the Sankoff algorithm for RNA consensus structure prediction Bioinformatics 21 2005 3516 3523
26. J. Reeder, P. Steffen, and R. Giegerich pknotsRG: RNA pseudoknot folding including near-optimal structures and sliding windows Nucleic Acids Research 35 2007 W320 W324
27. E. Rivas, and S.R. Eddy A dynamic programming algorithm for RNA structure prediction including pseudoknots Journal of Molecular Biology 285 1999 2053 2068
28. K. Salehi-Ashtiani, and J.W. Szostak In vitro evolution suggests multiple origins for the hammerhead ribozyme Nature 414 2001 82 84
29. D. Sankoff Simultaneous solution of the RNA folding, alignment and protosequence problems SIAM Journal on Applied Mathematics 45 1985 810 825
30. P. Steffen, B. Voss, M. Rehmsmeier, J. Reeder, and R. Giegerich RNAshapes: An integrated RNA analysis package based on abstract shapes Bioinformatics 22 2006 500 503
31. M. Szymanski, M.Z. Barciszewska, V.A. Erdmann, and J. Barciszewski 5 S ribosomal RNA database Nucleic Acids Research 30 2002 176 178
32. A.V. Uzilov, J.M. Keegan, and D.H. Mathews Detection of non-coding RNAs on the basis of predicted secondary structure formation free energy change BMC Bioinformatics 7 2006 173
33. S.M. Vasa, N. Guex, K.A. Wilkinson, K.M. Weeks, and M.C. Giddings ShapeFinder: A software system for high-throughput quantitative analysis of nucleic acid reactivity information resolved by capillary electrophoresis RNA 14 2008 1979 1990
34. S. Washietl, I.L. Hofacker, and P.F. Stadler Fast and reliable prediction of noncoding RNAs Proceedings of the National Academy of Sciences of the United States of America 102 2005 2454 2459
35. A.M. Weiner, and N. Maizels tRNA-like structures tag the 3′ ends of genomic RNA molecules for replication: Implications for the origin of protein synthesis Proceedings of the National Academy of Sciences of the United States of America 84 1987 7383 7387
36. K.C. Wiese, and E. Glen A permutation-based genetic algorithm for the RNA folding problem: A critical look at selection strategies, crossover operators, and representation issues Bio Systems 72 2003 29 41
37. K.A. Wilkinson, R.J. Gorelick, and S.M. Vasa High-throughput SHAPE analysis reveals structures in HIV-1 genomic RNA strongly conserved across distinct biological states PLoS Biology 6 2008 e96
38. A. Wilm, I. Mainz, and G. Steger An enhanced RNA alignment benchmark for sequence alignment programs Algorithms for Molecular Biology 1 2006 19
39. A. Xayaphoummine, T. Bucher, and H. Isambert Kinefold web server for RNA/DNA folding path and structure prediction including pseudoknots and knots Nucleic Acids Research 33 2005 W605 W610
40. T. Xia, J. SantaLucia Jr., and M.E. Burkard Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs Biochemistry 37 1998 14719 14735
41. M. Zuker On finding all suboptimal foldings of an RNA molecule Science 244 1989 48 52
42. M. Zuker, and D. Sankoff RNA secondary structures and their prediction Bulletin of Mathematical Biology 46 1984 591 621
43. RNA Structure Experimental Analysis - Chemical Modification.
44. Structural Analysis of RNA Backbone Using In-Line Probing.
45. RNA Radiolabeling.
46. Analysis of RNA by analytical polyacrylamide gel electrophoresis.
47. Fluorescently Labeling Synthetic RNAs.