RNA Locally Optimal Secondary Structures

被引：5

作者：

Saffarian, Azadeh ^{[1
]}

Giraud, Mathieu ^{[1
]}

de Monte, Antoine ^{[1
]}

Touzet, Helene ^{[1
]}

机构：

[1] Univ Lille 1, LIFL, UMR 8022, CNRS, F-59655 Villeneuve Dascq, France

来源：

JOURNAL OF COMPUTATIONAL BIOLOGY | 2012年 / 19卷 / 10期

关键词：

algorithms; computational molecular biology; dynamic programming; RNA secondary structure; ALGORITHM;

D O I：

10.1089/cmb.2010.0178

中图分类号：

Q5 [生物化学];

学科分类号：

071010 ; 081704 ;

摘要：

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.

引用

页码：1120 / 1133

页数：14

共 50 条

[1] Combinatorics of locally optimal RNA secondary structures
Éric Fusy
Peter Clote
Journal of Mathematical Biology, 2014, 68 : 341 - 375
[2] Combinatorics of locally optimal RNA secondary structures
Fusy, Eric
Clote, Peter
JOURNAL OF MATHEMATICAL BIOLOGY, 2014, 68 (1-2) : 341 - 375
[3] RNALOSS: a web server for RNA locally optimal secondary structures
Clote, P
NUCLEIC ACIDS RESEARCH, 2005, 33 : W600 - W604
[4] Prediction of sequentially optimal RNA secondary structures
Breton, N
Jacob, C
Daegelen, P
JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1997, 14 (06): : 727 - 740
[5] Finding stable local optimal RNA secondary structures
Li, Yuan
Zhang, Shaojie
BIOINFORMATICS, 2011, 27 (21) : 2994 - 3001
[6] An efficient algorithm to compute the landscape of locally optimal RNA secondary structures with respect to the Nussinov-Jacobson energy model
Clote, P
JOURNAL OF COMPUTATIONAL BIOLOGY, 2005, 12 (01) : 83 - 101
[7] A GENETIC ALGORITHM TO SEARCH FOR OPTIMAL AND SUBOPTIMAL RNA SECONDARY STRUCTURES
BENEDETTI, G
MOROSETTI, S
BIOPHYSICAL CHEMISTRY, 1995, 55 (03) : 253 - 259
[8] Prediction of locally stable RNA secondary structures for genome-wide surveys
Hofacker, IL
Priwitzer, B
Stadler, PF
BIOINFORMATICS, 2004, 20 (02) : 186 - 190
[9] Approximation algorithms for optimal RNA secondary structures common to multiple sequences
Tamura, Takeyuki
Akutsu, Tatsuya
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (05) : 917 - 923
[10] A NEW METHOD TO FIND A SET OF ENERGETICALLY OPTIMAL RNA SECONDARY STRUCTURES
BENEDETTI, G
DESANTIS, P
MOROSETTI, S
NUCLEIC ACIDS RESEARCH, 1989, 17 (13) : 5149 - 5161

← 1 2 3 4 5 →