Jove
Visualize
Contact Us

Related Experiment Videos

Parsing nucleic acid pseudoknotted secondary structure: algorithm and applications.

Baharak Rastegari1, Anne Condon

  • 1Department of Computer Science, University of British Columbia, Vancouver, Canada. baharak@cs.ubc.ca

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|March 27, 2007
PubMed
Summary

Predicting pseudoknotted nucleic acid secondary structures is computationally challenging. This study defines pseudoknotted loops and introduces linear-time algorithms for energy calculation and algorithm comparison, aiding heuristic prediction methods.

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

CellUntangler: Separating distinct biological signals in single-cell data with deep generative models.

Cell genomics·2025
Same author

<i>Struc2mapGAN</i>: improving synthetic cryogenic electron microscopy density maps with generative adversarial networks.

Bioinformatics advances·2025
Same author

A comprehensive survey and benchmark of deep learning-based methods for atomic model building from cryo-electron microscopy density maps.

Briefings in bioinformatics·2025
Same author

Isometric Hamming embeddings of weighted graphs.

Discrete applied mathematics (Amsterdam, Netherlands : 1988)·2023
Same author

AlignOT: An Optimal Transport Based Algorithm for Fast 3D Alignment With Applications to Cryogenic Electron Microscopy Density Maps.

IEEE/ACM transactions on computational biology and bioinformatics·2023
Same author

Factorization and pseudofactorization of weighted graphs.

Discrete applied mathematics (Amsterdam, Netherlands : 1988)·2023
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
  • Structural biology

Background:

  • Accurate prediction of nucleic acid secondary structures, including pseudoknots, is a significant computational challenge.
  • Existing dynamic programming algorithms rely on thermodynamic models but lack clear definitions for pseudoknotted loops and their energies.
  • The complexity of RNA secondary structure prediction, especially with pseudoknots, makes heuristic approaches widely used.

Purpose of the Study:

  • To provide a comprehensive classification of loops within pseudoknotted nucleic acid secondary structures.
  • To define energy models for pseudoknotted structures as sum-of-loops energy models.
  • To develop efficient algorithms for analyzing pseudoknotted structures and evaluating prediction methods.

Main Methods:

Related Experiment Videos

  • Developed a complete classification of loops in pseudoknotted nucleic secondary structures.
  • Described existing energy models (Rivas and Eddy) as sum-of-loops models.
  • Created a linear-time algorithm for parsing pseudoknotted secondary structures into component loops.

Main Results:

  • Presented a linear-time algorithm for calculating the free energy of pseudoknotted secondary structures.
  • Developed a linear-time algorithm to assess the generality of the Akutsu dynamic programming algorithm.
  • Compared the generality of state-of-the-art prediction algorithms on biological structures.

Conclusions:

  • The defined loop classification and energy models facilitate a better understanding of pseudoknotted structures.
  • The developed linear-time algorithms improve the efficiency of free energy calculation and algorithm evaluation.
  • This work contributes to advancing heuristic prediction algorithms for complex RNA secondary structures.