Shapes of RNA pseudoknot structures

Journal of Computational Biology

Volumn 17, Issue 11, 2010, Pages 1457-1472

  Reidys, Christian M ^a   Wang, Rita R ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

canonical; generating function; k noncrossing RNA structure; shape; singularity analysis

Indexed keywords

RNA;

ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; CONFORMATION; MATHEMATICS; NUCLEOTIDE SEQUENCE;

BASE SEQUENCE; MATHEMATICS; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA;

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

References (33)

1. Chamorro, M., Parkin, N., and Varmus, H. E. 1992. An RNA pseudoknot and an optimal heptameric shift site are required for highly efficient ribosomal frameshifting on a retroviral messenger RNA.. Proc. Natl. Acad. Sci. USA 89, 713-717.
2. Chen, W. Y. C., Deng, E. Y. P., Du, R. R. X., et al. 2007. Crossings and nestings of matchings and partitions. Trans. Am. Math. Soc. 359, 1555-1575.
3. Flajolet, P., and Sedgewick, R. 2009. Analytic Combinatorics. Cambridge University Press, New York.
4. Giegerich, R., Voß, B., and Rehmsmeier, M. 2004. Abstract shapes of RNA. Nucleic Acids Res. 32, 4843-4851.
5. Grabiner, D. J., and Magyar, P. 1993. Random walks in Weyl chambers and the decomposition of tensor powers. J. Algebr. Comb. 2, 239-260.
6. Hofacker, I. L., Schuster, P., and Stadler, P. F. 1998. Combinatorics of RNA secondary structures. Discr. Appl. Math. 88, 207-237.
7. Hofacker, I. L. 2003. Vienna RNA secondary structure server. Nucleic Acids Res. 31, 3429-3431.
8. Huang, F. W. D., Peng, W. W. J., and Reidys, C. M. 2009. Folding 3-noncrossing RNA pseudoknot structures. J. Comput. Biol. 16, 1549-1575.
9. Jin, E. Y., Qin, J., and Reidys, C. M. 2008. Combinatorics of RNA structures with pseudoknots. Bull. Math. Biol. 70, 45-67.
10. Jin, E. Y., and Reidys, C. M. 2008. Asymptotic enumeration of RNA structures with pseudoknots. Bull. Math. Biol. 70, 951-970.
11. Jin, E. Y., and Reidys, C. M. 2009. Combinatorial design of pseudoknot RNA. Adv. Appl. Math. 42, 135-151.
12. Jin, E. Y., Reidys, C. M., and Wang, R. R. 2008. Asympotic analysis of k-noncrossing matchings. arXiv:0803.0848.
13. Kleitman, D. J. 1970. Proportions of irreducible diagrams. Stud. Appl. Math. 49, 297-299.
14. Konings, D. A. M., and Gutell, R. R. 1995. A compariosn of thermodynamic folidngs with comparatively derived structures of 16S and 16S-like rRNAs.. RNA 1, 559-574.
15. Loria, A., and Pan, T. 1996. Domain structure of the ribozyme from eubacterial ribonuclease P. RNA 2, 551-563.
16. Lorenz, W. A., Ponty, Y., and Clote, P. 2008. Asymptotics of RNA shapes. J. Comput. Biol. 15, 31-63.
17. Lyngso, R. B., and Pedersen, C. N. S. 2000. RNA pseudoknot prediction in energy-based models. J. Comput. Biol. 7, 409-427.
18. Ma, G., and Reidys, C. M. 2008. Canonical RNA pseudoknot structures. J. Comput. Biol. 15, 1257-1273.
19. McCaskill, J. S. 1990. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29, 1105-1119.
20. Mapping RNA form and function. 2005. Sicence 309, 1441-1632.
21. Nebel, M. E., and Scheid, A. 2009. On quantitative effects of RNA shape abstraction. Theory Biosci. 128, 211-225.
22. Nussinov, R., Pieczenik, G., Griggs, J. R., et al. 1978. Algorithms for loop matchings. SIAM J. Appl. Math. 35, 68-82.
23. Rivas, E., and Eddy, S. R. 1999. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285, 2053-2068.
24. Stanley, R. 1980. Differentiably finite power series. Eur. J. Combin. 1, 175-188.
25. Staple, D. W., and Butcher, S. E. 2005. Pseudoknots: RNA structures with diverse functions. PLoS Biol. 3, 956-959.
26. Titchmarsh, E. C. 1939. The Theory of Functions. Oxford Uninversity Press, Oxford, UK.
27. Tuerk, C., MacDougal, S., and Gold, L. 1992. RNA pseudoknots that inhibit human immunodeficiency virus type 1 reverse transcriptase. Proc. Natl. Acad. Sci. USA 89, 6988-6992.
28. Voß, B., Giegerich, R., and Rehmsmeier, M. 2006. Complete probabilistic analysis of RNA shapes. BMC Biol. 4, 1-23.
29. Wasow, W. 1987. Asymptotic Expansions for Ordinary Differential Equations. Dover, New York.
30. Waterman, M. S. 1978a. Secondary structure of single-stranded nucleic acids. Adv. Math. I Suppl. 1, 167-212.
31. Waterman, M. S. 1978b. Combinatorics of RNA hairpins and cloverleafs. Stud. Appl. Math. 60, 91-96.
32. Schmitt, W. R., and Waterman, M. S. 1994. Linear trees and RNA secondary structure. Discr. Appl. Math. 51, 317-323.
33. Westhof, E., and Jaeger, L. 1992. RNA pseudoknots. Curr. Opin. Struct. Biol. 2, 327-333.