Jove
Visualize
Contact Us

Related Experiment Videos

RNA pseudoknot prediction in energy-based models.

R B Lyngsø1, C N Pedersen

  • 1Baskin Center for Computer Science and Engineering, University of California, Santa Cruz 95064, USA. rlyngsoe@cse.ucsc.edu

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|December 7, 2000
PubMed
Summary

Predicting RNA secondary structures with pseudoknots is computationally challenging. This study proves that predicting these complex RNA structures is NP-complete, impacting computational biology and bioinformatics.

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

Five-year outcomes following a randomized trial of femorofemoral and femoropopliteal bypass grafting with heparin-bonded or standard polytetrafluoroethylene grafts.

The British journal of surgery·2016
Same author

A mini-greedy algorithm for faster structural RNA stem-loop search.

Genome informatics. International Conference on Genome Informatics·2002
Same author

Metrics and similarity measures for hidden Markov models.

Proceedings. International Conference on Intelligent Systems for Molecular Biology·2000
Same author

Fast evaluation of internal loops in RNA secondary structure prediction.

Bioinformatics (Oxford, England)·1999
Same author

Microsomal oxidation of dodecylthioacetic acid (a 3-thia fatty acid) in rat liver.

Biochemical pharmacology·1991
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

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Molecular Biology

Background:

  • RNA molecules perform diverse functions beyond protein intermediaries, including catalysis.
  • Predicting RNA secondary structures without pseudoknots is computationally feasible.
  • Pseudoknots in RNA structures introduce significant modeling and computational challenges.

Purpose of the Study:

  • To analyze energy-based methods for predicting RNA secondary structures with pseudoknots.
  • To determine the computational complexity of predicting RNA secondary structures containing pseudoknots.

Main Methods:

  • Comparison of existing energy-based prediction methods for RNA secondary structures with pseudoknots.
  • Theoretical analysis to establish the computational complexity of the prediction problem.

Related Experiment Videos

Main Results:

  • A comparison of various energy-based approaches for pseudoknotted RNA structure prediction is presented.
  • The general problem of predicting RNA secondary structures with pseudoknots is proven to be NP-complete for a broad range of models.

Conclusions:

  • The prediction of RNA secondary structures with pseudoknots is computationally intractable for many realistic models.
  • This finding has significant implications for the development of algorithms and tools in RNA structure prediction.