Expected distance between terminal nucleotides of RNA secondary structures

Journal of Mathematical Biology

Volumn 65, Issue 3, 2012, Pages 581-599

  Clote, Peter ^a   Ponty, Yann ^b   Steyaert, Jean Marc ^b  

^a BOSTON COLLEGE   (United States)

^b ÉCOLE POLYTECHNIQUE   (France)

Author keywords

Asymptotic combinatorics; Boltzmann partition function; Dynamic programming; RNA

Indexed keywords

NUCLEOTIDE; RNA;

ALGORITHM; ARTICLE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; CONFORMATION;

ALGORITHMS; MODELS, CHEMICAL; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; NUCLEOTIDES; RNA;

EID: 84865794616     PISSN: 03036812     EISSN: 14321416     Source Type: Journal    
DOI: 10.1007/s00285-011-0467-8     Document Type: Article

References (25)

1. Andronescu M, Bereg V, Hoos HH, Condon A (2008) RNA STRAND: the RNA secondary structure and statistical analysis database. BMC Bioinform 9: 340.
2. Berman HM, Battistuz T, Bhat TN, Bluhm WF, Bourne PE, Burkhardt K, Feng Z, Gilliland GL, Iype L, Jain S, Fagan P, Marvin J, Padilla D, Ravichandran V, Schneider B, Thanki N, Weissig H, Westbrook JD, Zardecki C (2002) The protein data bank. Acta Crystallogr D Biol Crystallogr 58(Pt): 899-907.
3. Berman HM, Westbrook J, Feng Z, Iype L, Schneider B, Zardecki C (2003) The nucleic acid database. Methods Biochem Anal 44: 199-216.
4. Cormen T, Leiserson C, Rivest R (1990) Algorithms. McGraw-Hill, New York.
5. Corver J, Lenches E, Smith K, Robison RA, Sando T, Strauss EG, Strauss JH (2003) Fine mapping of a cis-acting sequence element in yellow fever virus RNA that is required for RNA replication and cyclization. J Virol 77(3): 2265-2270.
6. Darty K, Denise A, Ponty Y (2009) VARNA: interactive drawing and editing of the RNA secondary structure. Bioinformatics 25(15): 1974-1975.
7. Flajolet P, Sedgewick R (2009) Analytic Combinatorics. Cambridge University, Cambridge ISBN-13: 9780521898065.
8. Gallie DR (1991) The cap and poly(A) tail function synergistically to regulate mRNA translational efficiency. Genes Dev 5(11): 2108-2116.
9. Gardner PP, Daub J, Tate JG, Nawrocki EP, Kolbe DL, Lindgreen S, Wilkinson AC, Finn RD, Griffiths-Jones S, Eddy SR, Bateman A (2009) Rfam: updates to the RNA families database. Nucleic Acids Res 37(Database): D136-D140.
10. Gerland U, Bundschuh R, Hwa T (2001) Force-induced denaturation of RNA. Biophys J 81: 1324-1332.
11. Gutell R, Lee J, Cannone J (2005) The accuracy of ribosomal RNA comparative structure models. Curr Opin Struct Biol 12: 301-310.
12. Hofacker I (2003) Vienna RNA secondary structure server. Nucleic Acids Res 31(13): 3429-3431.
13. Hofacker IL, Schuster P, Stadler PF (1998) Combinatorics of RNA secondary structures. Discret Appl Math 88: 207-237. http://citeseer. nj. nec. com/1454. html.
14. Hopcroft JE, Ullman JD (1969) Formal languages and their relation to automata. Addison-Wesley, Reading.
15. Hsu MT, Parvin JD, Gupta S, Krystal M, Palese P (1987) Genomic RNAs of influenza viruses are held in a circular conformation in virions and in infected cells by a terminal panhandle. Proc Natl Acad Sci USA 84(22): 8140-8144.
16. Kneller EL, Rakotondrafara AM, Miller WA (2006) Cap-independent translation of plant viral RNAs. Virus Res 119(1): 63-75.
17. Lorenz WA, Ponty Y, Clote P (2008) Asymptotics of RNA shapes. J Comput Biol 15(1): 31-63.
18. McCaskill J (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29: 1105-1119.
19. Miller WA, White KA (2006) Long-distance RNA-RNA interactions in plant virus gene expression and replication. Annu Rev Phytopathol 44: 447-467.
20. Nussinov R, Jacobson AB (1980) Fast algorithm for predicting the secondary structure of single stranded RNA. Proc Natl Acad Sci USA 77(11): 6309-6313.
21. Sprinzl M, Horn C, Brown M, Ioudovitch A, Steinberg S (1998) Compilation of tRNA sequences and sequences of tRNA genes. Nucleic Acids Res 26: 148-153.
22. Stein PR, Waterman MS (1978) On some new sequences generalizing the Catalan and Motzkin numbers. Discret Math 26: 261-272.
23. Xia T, SantaLucia J, Burkard M, Kierzek R, Schroeder S, Jiao X, Cox C, Turner D (1999) Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry 37(14): 719-735.
24. Yoffe AM, Prinsen P, Gelbart WM, Ben-Shaul A (2011) The ends of a large RNA molecule are necessarily close. Nucleic Acids Res 39(1): 292-299.
25. Zuker M (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res 31(13): 3406-3415.