Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Predicting RNA secondary structures with pseudoknots by MCMC sampling.

Dirk Metzler1, Markus E Nebel

  • 1Institut für Informatik, J. W. Goethe-Universität, Robert Mayer Str. 11-15, 60325 Frankfurt am Main, Germany. metzler@cs.uni-frankfurt.de

Journal of Mathematical Biology
|June 26, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Oxford nanopore technology R10 improved assembly metrics of Borrelia plasmids compared to R9.

BMC genomics·2026
Same author

Compartmentalization reduces conflict in multipartner plant-insect symbioses.

Science (New York, N.Y.)·2025
Same author

Reconciling Gene Tree Discordance and Biogeography in European Crows.

Molecular ecology·2025
Same author

Selection for altruistic defense in structured populations.

Theoretical population biology·2024
Same author

Real-time assessment of mitochondrial DNA heteroplasmy dynamics at the single-cell level.

The EMBO journal·2024
Same author

Evolution of Chromosomal Inversions across an Avian Radiation.

Molecular biology and evolution·2024

Predicting RNA secondary structures with pseudoknots is challenging. This study introduces a Bayesian sampling method using Markov-chain Monte-Carlo to accurately model these complex RNA structures and assess prediction uncertainty.

Area of Science:

  • Computational biology
  • Bioinformatics
  • Molecular biology

Background:

  • RNA secondary structure prediction is crucial for understanding RNA function.
  • Stochastic context-free grammars (SCFGs) efficiently model RNA structures but struggle with pseudoknots.
  • Pseudoknots complicate structure prediction, rendering standard methods computationally intractable (NP-complete).

Purpose of the Study:

  • To develop a probabilistic model for RNA secondary structures that incorporates pseudoknots.
  • To present a Bayesian sampling approach for predicting RNA structures with pseudoknots.
  • To enable assessment of uncertainty in RNA structure predictions.

Main Methods:

  • Developed a probabilistic model for RNA secondary structures including pseudoknots.

Related Experiment Videos

  • Implemented a Markov-chain Monte-Carlo (MCMC) method for Bayesian sampling of RNA structures.
  • Utilized MCMC to sample structures according to their posterior distribution for a given RNA sequence.

    • Main Results:

    • The proposed probabilistic model effectively handles RNA structures with pseudoknots.
    • Bayesian sampling via MCMC provides a robust method for predicting complex RNA structures.
    • Demonstrated the method's utility with examples including tmRNA and simulated data.

    Conclusions:

    • The developed Bayesian sampling method offers a powerful approach for RNA secondary structure prediction, especially in the presence of pseudoknots.
    • This method enhances the accuracy and reliability of RNA structure predictions by quantifying uncertainty.
    • McQFold, an implementation of this method, is available for broader research use.