Abstract
Motivated by recent work in parametric sequence alignment, we study the parameter space for scoring RNA folds and construct an RNA polytope. A vertex of this polytope corresponds to RNA secondary structures with common branching. We use this polytope and its normal fan to study the effect of varying three parameters in the free energy model that are not determined experimentally. Our results indicate that variation of these specific parameters does not have a dramatic effect on the structures predicted by the free energy model. We additionally map a collection of known RNA secondary structures to the RNA polytope.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Andronescu, M., Bereg, V., Hoos, H., & Condon, A. (2008). RNA STRAND: The RNA secondary structure and statistical analysis database. BMC Bioinformatics, 9(1), 340.
Bakhtin, Y., & Heitsch, C. E. (2008). Large deviations for random trees. J. Stat. Phys., 132(3), 551–560.
Bakhtin, Y., & Heitsch, C. E. (2009). Large deviations for random trees and the branching of RNA secondary structures. Bull. Math. Biol., 71(1), 84–106.
Beerenwinkel, N., Dewey, C. N., & Woods, K. M. (2005). Parametric inference of recombination in HIV genomes. Preprint available at arXiv:q-bio/0512019v1.
Burkardm, M. E., Xia, T., & Turner, D. H. (2001). Thermodynamics of RNA internal loops with a Guanosine-Guanosine pair adjacent to another noncanonical pair. Biochemistry, 40(8), 2478–2483.
Chen, G., Kennedy, S. D., & Turner, D. H. (2009). A CA+ pair adjacent to a sheared GA or AA pair stabilizes size-symmetric RNA internal loops. Biochemistry, 48(24), 5738–5752.
Dershowitz, N., & Zaks, S. (1980). Enumerations of ordered trees. Discrete Math., 31(1), 9–28.
Deutsch, E. (2004). Ordered trees with prescribed root degrees, node degrees, and branch lengths. Discrete Math., 282(1–3), 89–94.
Dewey, C. N., & Woods, K. (2005). Parametric sequence alignment. In B. Sturmfels & L. Pachter (Eds.), Algebraic statistics for computational biology (pp. 193–205). New York: Cambridge University Press.
Dewey, C. N., Huggins, P. M., Woods, K., Sturmfels, B., & Pachter, L. (2006). Parametric alignment of drosophila genomes. PLoS Comput. Biol., 2(6), 606–614.
Diamond, J. M., Turner, D. H., & Mathews, D. H. (2001). Thermodynamics of three-way multibranch loops in RNA. Biochemistry, 40, 6971–6981.
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 Bioinformatics, 5(1), 105.
Dowell, R., & Eddy, S. (2004). Evaluation of several lightweight stochastic context-free grammars for RNA secondary structure prediction. BMC Bioinformatics, 5(1), 71.
Gan, H. H., Pasquali, S., & Schlick, T. (2003). Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design. Nucleic Acids Res., 31(11), 2926–2943.
Grünbaum, B. (2003). In Graduate texts in mathematics: Vol. 221. Convex polytopes (2nd ed.). New York: Springer. Prepared and with a preface by Volker Kaibel, Victor Klee and Günter M. Ziegler.
Gusfield, D., Balasubrama, K., & Naor, D. (1992). Parametric optimization of sequence alignment. Algorithmica, 12(4–5), 312–326.
Heitsch, C. E. (2010). Combinatorial insights into RNA secondary structures. In preparation.
Iseri, H. (2008). An exploration of Pick’s theorem in space. Math. Mag., 81(2), 106–115.
Le, S.-Y., Nussinov, R., & Maizel, J. V. (1989). Tree graphs of RNA secondary structures and their comparisons. Comput. Biomed. Res., 22(5), 461–473.
Lenhof, H.-P., Reinert, K., & Vingron, M. (1998). A polyhedral approach to RNA sequence structure alignment. J. Comput. Biol., 5, 517–530.
Mathews, D. H., & Turner, D. H. (2002). Experimentally derived nearest-neighbor parameters for the stability of RNA three- and four-way multibranch loops. Biochemistry, 41, 869–990.
Mathews, D. H., & Turner, D. H. (2006). Prediction of RNA secondary structure by free energy minimization. Curr. Opin. Struct. Biol., 16(3), 270–278.
Mathews, D. H., Sabina, J., Zuker, M., & Turner, D. H. (1999). Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288(5), 911–940.
Mathews, D. H., Disney, M. D., Childs, J. L., Schroeder, S. J., Zuker, M., & Turner, D. H. (2004). Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl. Acad. Sci. USA, 101(19), 7287–7292.
Pachter, L., & Sturmfels, B. (2004a). Parametric inference for biological sequence analysis. Proc. Natl. Acad. Soc., 101(46), 16138–16143.
Pachter, L., & Sturmfels, B. (2004b). Tropical geometry of statistical models. Proc. Natl. Acad. Soc., 101(46), 16132–16137.
SantaLucia, J., & Turner, D. H. (1997). Measuring the thermodynamics of RNA secondary structure formation. Biopolymers, 44, 309–319.
Schmitt, W. R., & Waterman, M. S. (1994). Linear trees and RNA secondary structure. Discrete Appl. Math., 51(3), 317–323.
Shapiro, B. A., & Zhang, K. (1990). Comparing multiple RNA secondary structures using tree comparisons. Comput. Appl. Biosci., 6(4), 309–318.
Smit, S., Rother, K., Heringa, J., & Knight, R. (2008). From knotted to nested RNA structures: a variety of computational methods for pseudoknot removal. RNA, 14(3), 410–416.
Stanley, R. P. (1999). Cambridge studies in advanced mathematics: Vol. 62. Enumerative combinatorics: Vol. 2. Cambridge: Cambridge University Press.
Walter, A. E., & Turner, D. H. (1994). Sequence dependence of stability for coaxial stacking of RNA helixes with Watson-Crick base paired interfaces. Biochemistry, 33(42), 12715–12719.
Wang, L., & Zhao, J. (2003). Parametric alignment of ordered trees. Bioinformatics, 19(17), 2237–2245.
Waterman, M. S., Eggert, M., & Lander, E. (1992). Parametric sequence comparisons. Proc. Natl. Acad. Sci. USA, 89(12), 6090–6093.
Ziegler, G. M. (1995). Graduate texts in mathematics: Vol. 152. Lectures on polytopes. New York: Springer.
Zuker, M. (2000). Calculating nucleic acid secondary structure. Curr. Opin. Struct. Biol., 10(3), 303–310.
Zuker, M. (2003). Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31(13), 3406–3415.
Zuker, M., Mathews, D., & Turner, D. (1999). Algorithms and thermodynamics for RNA secondary structure prediction: a practical guide. In J. Barciszewski & B. Clark (Eds.), NATO ASI series. RNA biochemistry and biotechnology (pp. 11–43). Amsterdam: Kluwer Academic.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Hower, V., Heitsch, C.E. Parametric Analysis of RNA Branching Configurations. Bull Math Biol 73, 754–776 (2011). https://doi.org/10.1007/s11538-010-9607-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11538-010-9607-3