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 条

[41] Asymptotics of Canonical RNA Secondary Structures
Clote, Peter
Kranakis, Evangelos
Krizanc, Danny
2009 9TH IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING, 2009, : 184 - +
[42] Search for conserved secondary structures of RNA
Gorbunov, KY
Mironov, AA
Lyubetsky, VA
MOLECULAR BIOLOGY, 2003, 37 (05) : 723 - 732
[43] Combinatorial properties of RNA secondary structures
Nebel, ME
JOURNAL OF COMPUTATIONAL BIOLOGY, 2002, 9 (03) : 541 - 573
[44] The Rainbow Spectrum of RNA Secondary Structures
Li, Thomas J. X.
Reidys, Christian M.
BULLETIN OF MATHEMATICAL BIOLOGY, 2018, 80 (06) : 1514 - 1538
[45] On the Approximation of Optimal Structures for RNA-RNA Interaction
Mneimneh, Saad
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2009, 6 (04) : 682 - 688
[46] A COMPARISON OF OPTIMAL AND SUBOPTIMAL RNA SECONDARY STRUCTURES PREDICTED BY FREE-ENERGY MINIMIZATION WITH STRUCTURES DETERMINED BY PHYLOGENETIC COMPARISON
ZUKER, M
JAEGER, JA
TURNER, DH
NUCLEIC ACIDS RESEARCH, 1991, 19 (10) : 2707 - 2714
[47] Towards Optimal Grammars for RNA Structures
Onokpasa, Evarista
Wild, Sebastian
Wong, Prudence W. H.
2024 DATA COMPRESSION CONFERENCE, DCC, 2024, : 332 - 341
[48] PREDICTING OPTIMAL AND SUBOPTIMAL SECONDARY STRUCTURE FOR RNA
JAEGER, JA
TURNER, DH
ZUKER, M
METHODS IN ENZYMOLOGY, 1990, 183 : 281 - 306
[49] RNA secondary structures mediate circular RNA stability and function
Chack, Aaron C.
Harrison, Emily B.
Aufgebauer, Caroline J.
Boerneke, Mark A.
Irving, Patrick S.
Faison, Edgar M.
Zhao, Jingyu
Zhang, Qi
Weeks, Kevin M.
Pecot, Chad V.
MOLECULAR CANCER THERAPEUTICS, 2024, 23 (11)
[50] RNA Movies 2:: sequential animation of RNA secondary structures
Kaiser, Alexander
Krueger, Jan
Evers, Dirk J.
NUCLEIC ACIDS RESEARCH, 2007, 35 : W330 - W334

← 1 2 3 4 5 →