RNA Locally optimal secondary structures

Journal of Computational Biology

Volumn 19, Issue 10, 2012, Pages 1120-1133

  Saffarian, Azadeh ^a   Giraud, Mathieu ^a   De Monte, Antoine ^a   Touzet, Hélène ^a  

^a ECOLE CENTRALE DE LILLE   (France)

Author keywords

algorithms; computational molecular biology; dynamic programming; RNA secondary structure

Indexed keywords

RNA;

ALGORITHM; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; GENETICS; INTERNET; METHODOLOGY; SEQUENCE ANALYSIS;

ALGORITHMS; INTERNET; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 84867513255     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2010.0178     Document Type: Article

References (17)

1. Altschul, S.F., and Erickson, B.W. 1985. Significance of nucleotide sequence alignments: a method for random sequence permutation that preserves dinucleotide and codon usage. Molecular Biology and Evolution, 2, 526-38.
2. Clote, P. 2005a. An efficient algorithm to compute the landscape of locally optimal RNA secondary structures with respect to the Nussinov-Jacobson energy model. J. Computational Biology 1, 83-101.
3. Eddy, S.R. 2004. How do RNA folding algorithms work? Nat. Biotechnol. 22, 1457-1458.
4. Evers, D.J., and Giegerich, R. 2001. Reducing the Conformation Space in RNA Structure Prediction. Presented at the German Conference on Bioinformatics, Braunschweig, Germany.
5. Gardner, P.P., Daub, J., Tate, J.G., et al. 2009. Rfam: updates to the RNA families database. Nucleic Acids Research 37, D136-D140.
6. Hofacker, I.L., Fontana, W., Stadler, P.F., et al. 1994. Fast Folding and Comparison of RNA Secondary Structures. Monatshefte f. Chemie. 125, 167-188.
7. Lorenz, W.A., and Clote, P. 2011. Computing the Partition Function for Kinetically Trapped RNA Secondary Structures. PLoS ONE. 6, e16178.
8. Matthews, D.H., Sabrina, J., Zuker, M., et al. 1999. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol. 288, 911-940.
9. Mattick, J.S., and Makunin, I.V. 2006. Non-coding RNA. Hum Mol Genet 15, R17-29.
10. McCaskill, J. 1990. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 11051119.
11. Moon, J., and Moser, L. 1965. On cliques in graphs. Israel Journal of Mathematics. 3, 23-28.
12. Nussinov, R., and Jacobson, A.B. 1980. Fast algorithm for predicting the secondary structure of single-stranded RNA. Proc. Nat. Acad. Sci. USA. Biochemistry, 77, 6309-6313.
13. Steffen, P., Voss, B., Rehmsmeier, M., et al. 2006. RNAshapes: an integrated RNA analysis package based on abstract shapes. Bioinformatics. 22, 500-503.
14. Walczak, R., Westhof, E., Carbon, P., et al. 1996. A novel RNA structural motif in the selenocysteine insertion element of eukaryotic selenoprotein mRNAs. RNA. 2, 367-379.
15. Wuchty, S., Fontana, W., Hofacker, I.L, et al. 1999. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers. 49, 145-165.
16. Zuker, M. 1989. On finding all suboptimal foldings of an RNA molecule. Science. 244(4900), 48-52.
17. Zuker, M., and Sankoff, D. 1984. RNA secondary structures and their prediction. Bulletin of Mathematical Biology. 46, 591-621.