arrow
Return

Computing folding pathways between RNA secondary structures

delete2009-12-30
delete31
delete
OA
AI
I
Iván Dotú
W
William Andrew Lorenz
P
Pascal Van Hentenryck
P
Peter Clote *
DOI:10.1093/nar/gkp1054delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Given an RNA sequence and two designated secondary structures A, B, we describe a new algorithm that computes a nearly optimal folding pathway from A to B. The algorithm, RNAtabupath, employs a tabu semi-greedy heuristic, known to be an effective search strategy in combinatorial optimization. Folding pathways, sometimes called routes or trajectories, are computed by RNAtabupath in a fraction of the time required by the barriers program of Vienna RNA Package. We benchmark RNAtabupath with other algorithms to compute low energy folding pathways between experimentally known structures of several conformational switches. The RNApathfinder web server, source code for algorithms to compute and analyze pathways and supplementary data are available at http://bioinformatics.bc.edu/clotelab/RNApathfinder.
Keywords:
OLIGORIBONUCLEOTIDES
PREDICTIONS
ALGORITHM
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Nucleic Acids Research cover
Nucleic Acids Research
IF:
13.1
Papers:
3.6W
Citations:
29.0W

Organization

B
Brown University
Scholars:
2.4W
Papers: 2.2W
Citations: 3.2W
B
Boston College
Scholars:
5.4K
Papers: 5.2K
Citations: 8.8K