Combinatorics of saturated secondary structures of RNA

Journal of Computational Biology

Volumn 13, Issue 9, 2006, Pages 1640-1657

  Clote, Peter ^a  

^a BOSTON COLLEGE   (United States)

Author keywords

Generating functions; Recurrence relations; RNA; Saturated secondary structure

Indexed keywords

NUCLEOTIDE;

ARTICLE; BIOINFORMATICS; BIOLOGICAL MODEL; ENERGY; KINETICS; MATHEMATICAL ANALYSIS; MATHEMATICAL GENETICS; MATHEMATICAL MODEL; PRIORITY JOURNAL; RNA SECONDARY STRUCTURE; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ANALYSIS; STRUCTURAL GENOMICS;

BASE PAIRING; BASE SEQUENCE; BIOMETRY; KINETICS; MODELS, MOLECULAR; MODELS, STATISTICAL; NUCLEIC ACID CONFORMATION; RNA; THERMODYNAMICS;

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

References (36)

1. Banerjee, A.R., Jaeger, J.A., and Turner, D.H. 1993. Thermal unfolding of a group I ribozyme: the low-temperature transition is primarily disruption of tertiary structure. Biochemistry 32, 153-163.
2. Barrick, J.E., Corbino, K.A., Winkler, W.C., et al. 2004. New RNAmotifs suggest an expanded scope for riboswitches in bacterial genetic control. Proc. Natl. Acad. Sci. USA 101, 6421-6426.
3. Bender, E.A. 1974. Asymptotic methods in enumeration. SIAM Rev. 16, 485-515.
4. Böck, A., Forschhammer, K., Heider, J., et al. 1991. Selenoprotein synthesis: an expansion of the genetic code. Trends Biochem. Sci. 16, 463-467.
5. Canfield, E.R. 1984. Remarks on an asymptotic method in combinatorics. J. Combin. Theory Ser. A 37, 348-352.
6. 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. Comput. Biol. 12, 83-101.
7. Clote, P. 2005b. RNALOSS: A web server for RNA locally optimal secondary structures. Nucleic Acids Res. 33, W600-W604.
8. Clote, P., Ferré, F., Kranakis, E., et al. 2005a. Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency. RNA 11, 578-591.
9. Clote, P., Kranakis, E., Krizanc, D., et al. 2005b. Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model. Discrete Appl. Math, (in press).
10. Clote, P., Waldispuhl, J., Behzadi, B., et al. 2005. Energy landscape of k-point mutants of an RNA molecule. Bioinformatics 21, 4140-4147.
11. Cupal, J., Hofacker, I., and Stadler, P. 1996. Dynamic programming algorithm for the density of states of RNA secondary structures. Comput. Sci. Biol. 96 184-186.
12. Ding, Y., and Lawrence, C.E. 2003. A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res. 31, 7280-7301.
13. Evers, D.J., and Giegerich, R. 2001. Reducing the conformation space in RNA structure prediction. German Conf. Bioinform. 118-124.
14. Havgaard, J.H., Lyngsø, R., Stormo, G., et al. 2005. Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics 21, 1815-1824.
15. Heider, J., Baron, C., and Bock, A. 1992. Coding from a distance dissection of the mrna elements required for the incorporation of selenocysteine into protein. EMBO J. 11, 3759-3766.
16. Hofacker, I.L., Fontana, W., Stadler, P.F., et al. 1994. Fast folding and comparison of RNA secondary structures. Monatsch. Chem. 125, 167-188.
17. Hofacker, I.L., Schuster, P., and Stadler, P.F. 1998. Combinatorics of RNA secondary structures. Discrete Appl. Math. 88, 207-237.
18. Lim, L.P., Glasner, M.E., Yekta, S., et al. 2003. Vertebrate microRNA genes. Science 299, 1540.
19. Mathews, D.H., Sabina, J., Zuker, M., et al. 1999. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol. 288, 911-940.
20. Mathews, D.H., and Turner, D.H. 2002. Dynalign: An algorithm for finding the secondary structure common to two RNA sequences. J. Mol. Biol. 317, 191-203.
21. Mathews, D.H., Turner, D.H., and Zuker, M. 2000. Secondary structure prediction, 11.2.1-11.2.10, In S. Beaucage, D.E. Bergstrom, G.D. Click, et al., eds., Current Protocols in Nucleic Acid Chemistry. John Wiley & Sons, New York.
22. Meir, A., and Moon, J.W. 1989. On an asymptotic method in enumeration. J. Combin. Theory Ser. A 51, 77-89.
23. Moon, S., Byun, Y., Kim, H.-J., et al. 2004. Predicting genes expressed via -1 and +1 frameshifts. Nucleic Acids Res. 32, 4884-4892.
24. Nebel, M.E. 2002. Combinatorial properties of RNA secondary structure. J. Comput. Biol. 9, 541-573.
25. Nussinov, R., and Jacobson, A.B. 1980. Fast algorithm for predicting the secondary structure of single stranded RNA. Proc. Natl. Acad. Sci. USA 77, 6309-6313.
26. Schattner, P., Decatur, W.A., Davis, Jr., C.A., et al. 2004. Genome-wide searching for pseudouridylation guide snoR-NAs: analysis of the Saccharomyces cerevisiae genome. Nucleic Acids Res. 32, 4281-4296.
27. Schmitt, W.R., and Waterman, M.S. 1994. Linear trees and RNAsecondary structure. Discrete Appl. Math. 51, 317-323.
28. Stein, P.R., and Waterman, M.S. 1979. On some new sequences generalizing the Catalan and Motzkin numbers. Discrete Math. 26, 261-272.
29. Tuschl, T. 2003. Functional genomics: RNA sets the standard. Nature 421, 220-221.
30. Voss, B., Meyer, C., and Giegerich, R. 2004. Evaluating the predictability of conformational switching in RNA. Bioinformatics 20, 1573-1582.
31. Waterman, M.S. 1995. Introduction to Computational Biology: Maps, Sequences and Genomes. Chapman & Hall, New York.
32. Wuchty, S., Fontana, W., Hofacker, I.L., et al. 1999. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49, 145-164.
33. Xia, T., Jr., SantaLucia, J., Burkard, M.E., et al. 1999. Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry 37, 14719-14735.
34. Zuker, M. 1986. RNA folding prediction: the continued need for interaction between biologists and mathematicians. Lect. Math. Life Sci. 17, 87-124.
35. Zuker, M. 2003. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 31, 3406-3415.
36. Zuker, M., and Stiegler, P. 1981. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9, 133-148.