Large deviations for random trees and the branching of RNA secondary structures

Bulletin of Mathematical Biology

Volumn 71, Issue 1, 2009, Pages 84-106

  Bakhtin, Yuri ^a   Heitsch, Christine E ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Branching loops; Gibbs distributions; Large deviations; Picornavirus; Random trees; Ribosome; RNA secondary structure; Vertex degree

Indexed keywords

RNA 23S; VIRUS RNA;

ARTICLE; ARTIFICIAL NEURAL NETWORK; CHEMICAL STRUCTURE; CONFORMATION; DECISION TREE; GENETICS; PICORNAVIRUS; PROBABILITY; STATISTICAL ANALYSIS; THERMODYNAMICS; ULTRASTRUCTURE;

DATA INTERPRETATION, STATISTICAL; DECISION TREES; MODELS, MOLECULAR; NEURAL NETWORKS (COMPUTER); NUCLEIC ACID CONFORMATION; PICORNAVIRIDAE; PROBABILITY; RNA, RIBOSOMAL, 23S; RNA, VIRAL; THERMODYNAMICS;

PICORNAVIRIDAE; PLATANUS;

EID: 58149242438     PISSN: 00928240     EISSN: 15229602     Source Type: Journal    
DOI: 10.1007/s11538-008-9353-y     Document Type: Article

References (28)

1. Y. Bakhtin C.E. Heitsch 2008 Large deviations for random trees J. Stat. Phys. 132 3 551 560
2. Cannone, J.J., Subramanian, S., Schnare, M.N., Collett, J.R., D'Souza, L.M., Du, Y., Feng, B., Lin, N., Madabusi, L.V., Müller, K.M., Pande, N., Shang, Z., Yu, N., Gutell, R.R., 2002. The Comparative RNA Web (CRW) Site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinform. 3(1).
3. P. Clote L. Gasieniec R. Kolpakov E. Kranakis D. Krizanc 2005 On realizing shapes in the theory of RNA neutral networks J. Theor. Biol. 236 2 216 227
4. P. Clote E. Kranakis D. Krizanc L. Stacho 2007 Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model Discrete Appl. Math. 155 6-7 759 787
5. Dembo, A., Zeitouni, O., 1998. Large deviations techniques and applications, volume 38 of Applications of Mathematics, 2nd edn. Springer, New York.
6. Doshi, K.J., Cannone, J.J., Cobaugh, C.W., Gutell, R.R., 2004 Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC Bioinform. 5(105).
7. Ellis, R.S., 2006. Entropy, large deviations, and statistical mechanics. In: Classics in Mathematics. Springer, Berlin. Reprint of the 1985 original.
8. D.S. Fields R.R. Gutell 1996 An analysis of large rRNA sequences folded by a thermodynamic method Fold Des. 1 6 419 430
9. W. Fontana D. Konings P.F. Stadler P. Schuster 1993 Statistics of RNA secondary structures Biopolymers 33 9 1389 1404
10. Heitsch, C.E., 2008a. Combinatorial insights into RNA secondary structures. In preparation.
11. Heitsch, C.E., 2008b. A new metric on plane trees and RNA configurations. In revision.
12. I.L. Hofacker P. Schuster P.F. Stadler 1998 Combinatorics of RNA secondary structures Discrete Appl. Math. 88 1-3 207 237
13. D.A.M. Konings R.R. Gutell 1995 A comparison of thermodynamic foldings with comparatively derived structures of 16S and 16S-like rRNAs RNA 1 6 559 574
14. Z.J. Lu D.H. Turner D.H. Mathews 2006 A set of nearest neighbor parameters for predicting the enthalpy change of RNA secondary structure formation Nucleic Acids Res 34 17 4912 4924
15. D.H. Mathews J. Sabina M. Zuker D.H. Turner 1999 Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure J. Mol. Biol. 288 5 911 940
16. I. Miklós I.M. Meyer B. Nagy 2005 Moments of the Boltzmann distribution for RNA secondary structures Bull. Math. Biol. 67 5 1031 1047
17. Nebel, M.E., 2004a. Identifying good predictions of RNA secondary structure. In Pac. Symp. Biocomput., 423-434.
18. M.E. Nebel 2004 Investigation of the Bernoulli model for RNA secondary structures Bull. Math. Biol. 66 5 925 964
19. A.C. Palmenberg J.-Y. Sgro 1997 Topological organization of picornaviral genomes: Statistical prediction of RNA structural signals S. Virol. 8 231 241
20. E. Rivas S.R. Eddy 2000 Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs Bioinformatics 16 7 583 605
21. Stanley, R.P., 1999. Enumerative Combinatorics. Vol. 2, Vol. 62. Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge.
22. I. Tinoco Jr. C. Bustamante 1999 How RNA folds J. Mol. Biol. 293 2 271 281
23. C. Workman A. Krogh 1999 No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution Nucleic Acids Res. 27 24 4816 4822
24. S. Wuchty W. Fontana I.L. Hofacker P. Schuster 1999 Complete suboptimal folding of RNA and the stability of secondary structures Biopolymers 49 2 145 165
25. M. Zuker 2003 Mfold web server for nucleic acid folding and hybridization prediction Nucleic Acids Res. 31 13 3406 3415
26. M. Zuker A.B. Jacobson 1995 "Well-determined" regions in RNA secondary structure prediction: analysis of small subunit ribosomal RNA Nucleic Acids Res. 23 14 2791 2798
27. M. Zuker J.A. Jaeger D.H. Turner 1991 A comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison Nucleic Acids Res. 19 10 2707 2714
28. Zuker, M., Mathews, D., Turner, D., 1999. Algorithms and thermodynamics for RNA secondary structure prediction: A practical guide. In: Barciszewski, J., Clark, B. (Eds.), RNA Biochemistry and Biotechnology, NATO ASI Series, pp. 11-43. Kluwer Academic, Dordrecht