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

Efficient computation of optimal oligo-RNA binding.

Nathan O Hodas1, Daniel P Aalberts

  • 1Physics Department, Williams College, Williamstown, MA 01267, USA.

Nucleic Acids Research
|December 21, 2004
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

Base composition at the start of the coding sequence controls the balance between translation initiation and mRNA degradation in E. coli.

Nucleic acids research·2025
Same author

OPT: Codon optimize gene sequences for E. coli protein overexpression.

Journal of molecular biology·2025
Same author

The absence of the queuosine tRNA modification leads to pleiotropic phenotypes revealing perturbations of metal and oxidative stress homeostasis in Escherichia coli K12.

Metallomics : integrated biometal science·2022
Same author

The Four mRNA Bases Have Quite Different (Un)folding Free Energies, Applications to RNA Splicing and Translation Initiation with BindOligoNet.

Journal of molecular biology·2022
Same author

Deep Learning to Generate <i>in Silico</i> Chemical Property Libraries and Candidate Molecules for Small Molecule Identification in Complex Samples.

Analytical chemistry·2019
Same author

The new strategies to overcome challenges in protein production in bacteria.

Microbial biotechnology·2018

We developed bindigo, a new algorithm for RNA molecule binding. It efficiently calculates optimal conformations and binding free energy, outperforming previous methods for DNA microarrays and RNA splice-site recognition.

Area of Science:

  • Computational biology
  • Bioinformatics
  • Molecular modeling

Background:

  • Accurate prediction of RNA-RNA interactions is crucial for understanding biological processes.
  • Existing algorithms for RNA binding calculations have computational limitations, often scaling cubically with sequence length.

Purpose of the Study:

  • To introduce a novel algorithm, bindigo, for calculating optimal binding conformations and free energy of two RNA molecules.
  • To address the computational complexity of RNA-oligomer binding predictions.
  • To demonstrate the algorithm's utility in biological applications.

Main Methods:

  • Development of the bindigo algorithm with a time complexity of O(N1*N2).
  • Incorporation of a heuristic to handle large asymmetric loops for improved performance.

Related Experiment Videos

  • Application of bindigo to investigate U1 small nuclear RNA (snRNA) binding to messenger RNA (mRNA) donor splice sites.

    • Main Results:

    • The bindigo algorithm achieves a significantly improved time complexity compared to existing methods.
    • The algorithm demonstrates practical efficiency, particularly with the implemented heuristic.
    • Bindigo successfully analyzed the binding proclivities between U1 snRNA and mRNA splice sites.

    Conclusions:

    • Bindigo offers a computationally efficient solution for predicting RNA-RNA binding.
    • The algorithm has broad applications in areas such as DNA microarray modeling and splice-site recognition.
    • This work provides a valuable tool for advancing research in molecular biology and antisense technologies.