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 条

[31] Local similarity in RNA secondary structures
Höchsmann, M
Töller, T
Giegerich, R
Kurtz, S
PROCEEDINGS OF THE 2003 IEEE BIOINFORMATICS CONFERENCE, 2003, : 159 - 168
[32] Combinatorics of saturated secondary structures of RNA
Clote, P.
JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (09) : 1640 - 1657
[33] IMPROVED PREDICTIONS OF SECONDARY STRUCTURES FOR RNA
JAEGER, JA
TURNER, DH
ZUKER, M
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1989, 86 (20) : 7706 - 7710
[34] Overlaps between RNA secondary structures
Higgs, PG
PHYSICAL REVIEW LETTERS, 1996, 76 (04) : 704 - 707
[35] A growth model for RNA secondary structures
David, Francois
Hagendorf, Christian
Wiese, Kay Joerg
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[36] Designing RNA Secondary Structures Is Hard
Bonnet, Edouard
Rzazewski, Pawel
Sikora, Florian
JOURNAL OF COMPUTATIONAL BIOLOGY, 2020, 27 (03) : 302 - 316
[37] AUTOMATIC DISPLAY OF RNA SECONDARY STRUCTURES
MULLER, G
GASPIN, C
ETIENNE, A
WESTHOF, E
COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1993, 9 (05): : 551 - 561
[38] Counting Distinguishable RNA Secondary Structures
Nakajima, Masaru
Smith, Andrew D.
JOURNAL OF COMPUTATIONAL BIOLOGY, 2023, 30 (10) : 1089 - 1097
[39] The Rainbow Spectrum of RNA Secondary Structures
Thomas J. X. Li
Christian M. Reidys
Bulletin of Mathematical Biology, 2018, 80 : 1514 - 1538
[40] AN ALGEBRAIC REPRESENTATION OF RNA SECONDARY STRUCTURES
MAGARSHAK, Y
BENHAM, CJ
JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1992, 10 (03): : 465 - 488

← 1 2 3 4 5 →