RNA locally optimal secondary structures.
RNA locally optimal secondary structures provide a concise and exhaustive description of all possible secondary structures of a given RNA sequence, and hence a very good representation of the RNA folding space. In this paper, we present an efficient algorithm that computes all locally optimal secondary structures for any folding model that takes into account the stability of helical regions. This algorithm is implemented in a software called regliss that runs on a publicly accessible web server.
LIFL-Laboratoire d'Informatique Fondamentale de Lille, UMR 8022, CNRS, Université Lille 1 and Inria, France.
Azadeh
A
Saffarian
Mathieu
M
Giraud
Antoine
A
de Monte
Hélène
H
Touzet
D000465:Algorithms; D020407:Internet; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry / Q000235:genetics; D017423:Sequence Analysis, RNA / Q000379:methods*; D012984:Software
D012313:RNA