Skip to main content
SpringerLink
Log in

RNA Secondary Structure Boltzmann Distribution

2005; Miklós, Meyer, Nagy

  • Reference work entry
Encyclopedia of Algorithms

Keywords and Synonyms

Full partition function      

Problem Definition

This problem is concerned with computing features of the Boltzmann distribution over RNA secondary structures in the context of the standard Gibbs free energy model used for RNA Secondary Structure Prediction by Minimum Free Energy (cf. corresponding entry). Thermodynamics state that for a system with configuration space Ω and free energy given by \( { E \colon \Omega \mapsto \mathbf{R} } \), the probability of the system being in state \( { \omega \in \Omega } \) is proportional to \( { \mskip2mu\mathrm{e}^{-E(\omega) / RT} } \) where R is the universal gas constant and T the absolute temperature of the system. The normalizing factor

$$ Z = \sum_{\omega \in \Omega} \mskip2mu\mathrm{e}^{-E(\omega) / RT} $$
(1)

is called the full partition function of the system.

Over the past several decades, a model approximating the free energy of a structured RNA molecule by independent contributions of its secondary structure...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 399.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Bernhart, S., Hofacker, I.L., Stadler, P.: Local RNA base pairing probabilities in large sequences. Bioinformatics 22, 614–615 (2006)

    Article  Google Scholar 

  2. Bernhart, S.H., Tafer, H., Mückstein, U., Flamm, C., Stadler, P.F., Hofacker, I.L.: Partition function and base pairing probabilities of RNA heterodimers. Algorithms Mol. Biol. 1, 3 (2006)

    Article  Google Scholar 

  3. Ding, Y., Chan, C.Y., Lawrence, C.E.: RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble. RNA 11, 1157–1166 (2005)

    Article  Google Scholar 

  4. Dirks, R.M., Pierce, N.A.: A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem. 24, 1664–1677 (2003)

    Article  Google Scholar 

  5. Hofacker, I.L., Stadler, P.F.: Memory efficient folding algorithms for circular RNA secondary structures. Bioinformatics 22, 1172–1176 (2006)

    Article  Google Scholar 

  6. Lyngsø, R.B., Zuker, M., Pedersen, C.N.S.: Fast evaluation of internal loops in RNA secondary structure prediction. Bioinformatics 15, 440–445 (1999)

    Article  Google Scholar 

  7. McCaskill, J.S.: The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29, 1105–1119 (1990)

    Article  Google Scholar 

  8. Miklós, I., Meyer, I.M., Nagy, B.: Moments of the Boltzmann distribution for RNA secondary structures. Bull. Math. Biol. 67, 1031–1047 (2005)

    Article  MathSciNet  Google Scholar 

  9. Ogurtsov, A.Y., Shabalina, S.A., Kondrashov, A.S., Roytberg, M.A.: Analysis of internal loops within the RNA secondary structure in almost quadratic time. Bioinformatics 22, 1317–1324 (2006)

    Article  Google Scholar 

  10. Tinoco, I., Borer, P.N., Dengler, B., Levine, M.D., Uhlenbeck, O.C., Crothers, D.M., Gralla, J.: Improved estimation of secondary structure in ribonucleic acids. Nature New Biol. 246, 40–41 (1973)

    Google Scholar 

  11. Tinoco, I., Uhlenbeck, O.C., Levine, M.D.: Estimation of secondary structure in ribonucleic acids. Nature 230, 362–367 (1971)

    Article  Google Scholar 

  12. Waterman, M.S.: Secondary structure of single-stranded nucleic acids. Adv. Math. Suppl. Stud. 1, 167–212 (1978)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics, Oxford University, Oxford, UK

    Rune B. Lyngsø

Authors
  1. Rune B. Lyngsø
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering and Computer ScienceMcCormick School of Engineering and Applied Science, Northwestern University, Evanston, IL, 60208, USA

    Ming-Yang Kao Professor of Computer Science

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Lyngsø, R. (2008). RNA Secondary Structure Boltzmann Distribution. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30162-4_345

Download citation

Publish with us

Policies and ethics

Search

Navigation