Efficient computation of optimal oligo-RNA binding

Open Access

14 December 2004

journal article
research article
Published by Oxford University Press (OUP) in Nucleic Acids Research

Vol. 32 (22) , 6636-6642
https://doi.org/10.1093/nar/gkh1008

Abstract

We present an algorithm that calculates the optimal binding conformation and free energy of two RNA molecules, one or both oligomeric. This algorithm has applications to modeling DNA microarrays, RNA splice-site recognitions and other antisense problems. Although other recent algorithms perform the same calculation in time proportional to the sum of the lengths cubed, 𝒪((N₁ + N₂)³), our oligomer binding algorithm, called bindigo, scales as the product of the sequence lengths, 𝒪(N₁·N₂). The algorithm performs well in practice with the aid of a heuristic for large asymmetric loops. To demonstrate its speed and utility, we use bindigo to investigate the binding proclivities of U1 snRNA to mRNA donor splice sites.

Keywords

This publication has 27 references indexed in Scilit:

Prediction of Mammalian MicroRNA Targets
Cell, 2003
Mfold web server for nucleic acid folding and hybridization prediction
Nucleic Acids Research, 2003
RNAsoft: a suite of RNA secondary structure prediction and design software tools
Nucleic Acids Research, 2003
Small RNAs Make Big Splash
Published by American Association for the Advancement of Science (AAAS) ,2002
Retrotransposition of the Ll.LtrB group II intron proceeds predominantly via reverse splicing into DNA targets
Molecular Microbiology, 2002
Dicer functions in RNA interference and in synthesis of small RNA involved in developmental timing in C. elegans
Genes & Development, 2001
Factors Affecting the Thermodynamic Stability of Small Asymmetric Internal Loops in RNA
Biochemistry, 2000
Calculating nucleic acid secondary structure
Current Opinion in Structural Biology, 2000
Predicting oligonucleotide affinity to nucleic acid targets
RNA, 1999
Fast evaluation of internal loops in RNA secondary structure prediction.
Bioinformatics, 1999