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

Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics.

Jens Reeder1, Robert Giegerich

  • 1Faculty of Technology, Bielefeld University, 33615 Bielefeld, Germany. jreeder@techfak.uni-bielefeld.de

BMC Bioinformatics
|August 6, 2004
PubMed
Summary

Predicting RNA secondary structures with pseudoknots is challenging. This study introduces a new algorithm for predicting RNA secondary structures with canonical simple recursive pseudoknots efficiently and reliably.

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

Multi-ancestry GWAS analysis identifies two novel loci associated with diabetic eye disease and highlights APOL1 as a high risk locus in patients with diabetic macular edema.

PLoS genetics·2023
Same author

Enrichment of oral-derived bacteria in inflamed colorectal tumors and distinct associations of Fusobacterium in the mesenchymal subtype.

Cell reports. Medicine·2023
Same author

A whole genome sequencing study of moderate to severe asthma identifies a lung function locus associated with asthma risk.

Scientific reports·2022
Same author

Germline genetic polymorphisms influence tumor gene expression and immune cell infiltration.

Proceedings of the National Academy of Sciences of the United States of America·2018
Same author

Enabling genome-wide association testing with multiple diseases and no healthy controls.

Gene·2018
Same author

Analysis of protein-altering variants in telomerase genes and their association with MUC5B common variant status in patients with idiopathic pulmonary fibrosis: a candidate gene sequencing study.

The Lancet. Respiratory medicine·2018

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Molecular Biology

Background:

  • RNA secondary structure prediction is NP-complete with arbitrary pseudoknots.
  • Existing algorithms for restricted pseudoknots have high time/space complexity (e.g., O(n6) time, O(n4) space).

Purpose of the Study:

  • To develop an efficient algorithm for RNA secondary structure prediction including pseudoknots.
  • To introduce and analyze the class of canonical simple recursive pseudoknots.

Main Methods:

  • Introduced the class of canonical simple recursive pseudoknots.
  • Developed a new algorithm with O(n4) time and O(n2) space complexity.
  • Evaluated the algorithm against known pseudoknotted RNA structures.

Main Results:

Related Experiment Videos

  • The new algorithm efficiently predicts RNA secondary structures with canonical simple recursive pseudoknots.
  • The canonization approach and algorithm demonstrate adequacy in predictions.
  • Achieved improved space complexity (O(n2)) compared to previous methods.

Conclusions:

  • RNA pseudoknot prediction is now more reliable and efficient for medium-sized structures.
  • The developed algorithm offers a significant advancement in RNA structure prediction.
  • Canonical simple recursive pseudoknots represent a tractable class for accurate modeling.