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 条

[21] Approximately counting locally-optimal structures
Goldberg, Leslie Ann
Gysel, Rob
Lapinskas, John
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2016, 82 (06) : 1144 - 1160
[22] Approximately Counting Locally-Optimal Structures
Goldberg, Leslie Ann
Gysel, Rob
Lapinskas, John
AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2015, 9134 : 654 - 665
[23] A posteriori locally optimal control of stochastic structures
Sokolov, Sergey V.
Ganeyev, Marat R.
Journal of Automation and Information Sciences, 2000, 32 (02) : 16 - 20
[24] MODELING RNA SECONDARY STRUCTURES .1. MATHEMATICAL STRUCTURAL MODEL FOR PREDICTING RNA SECONDARY STRUCTURES
SOLER, F
JANKOWSKI, K
MATHEMATICAL BIOSCIENCES, 1991, 105 (02) : 167 - 190
[25] Search for Conserved Secondary Structures of RNA
K. Yu. Gorbunov
A. A. Mironov
V. A. Lyubetsky
Molecular Biology, 2003, 37 : 723 - 732
[26] DOUBLE TRANSPOSITIONS AND RNA SECONDARY STRUCTURES
MAGARSHAK, Y
BIOFIZIKA, 1993, 38 (05): : 886 - 887
[27] Rapid purification of RNA secondary structures
Gelhaus, SL
LaCourse, WR
Hagan, NA
Amarasinghe, GK
Fabris, D
NUCLEIC ACIDS RESEARCH, 2003, 31 (21)
[28] Designing RNA Secondary Structures Is Hard
Bonnet, Edouard
Rzazewski, Pawel
Sikora, Florian
RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, RECOMB 2018, 2018, 10812 : 248 - 250
[29] Phases of the secondary structures of RNA sequences
Bundschuh, R
Hwa, T
EUROPHYSICS LETTERS, 2002, 59 (06): : 903 - 909
[30] Prediction of RNA secondary structures with pseudoknots
Bon, M.
Orland, H.
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (15) : 2987 - 2992

← 1 2 3 4 5 →