Multiple RNA structure alignment

被引：0

作者：

Wang, ZZ ^{[1
]}

Zhang, KZ ^{[1
]}

机构：

[1] Res Univ Hlth Network, Toronto, ON, Canada

来源：

2004 IEEE COMPUTATIONAL SYSTEMS BIOINFORMATICS CONFERENCE, PROCEEDINGS | 2004年

关键词：

D O I：

暂无

中图分类号：

Q81 [生物工程学（生物技术）]; Q93 [微生物学];

学科分类号：

071005 ; 0836 ; 090102 ; 100705 ;

摘要：

RNA structures can be viewed as a kind of special strings with some characters bonded with each other The question of aligning two RNA structures has been studied for a while, and there are several successful algorithms that are based upon different models. In this paper, by adopting the model introduced in [18], we propose two algorithms to attack the question of aligning multiple RNA structures. We reduce the multiple RNA structure alignment problem to the problem of aligning two RNA structure alignments.

引用

页码：246 / 254

页数：9

共 50 条

[21] Local RNA structure alignment with incomplete sequence
Kolbe, Diana L.
Eddy, Sean R.
BIOINFORMATICS, 2009, 25 (10) : 1236 - 1243
[22] A polyhedral approach to RNA sequence structure alignment
Lenhof, HP
Reinert, K
Vingron, M
JOURNAL OF COMPUTATIONAL BIOLOGY, 1998, 5 (03) : 517 - 530
[23] CARNA-alignment of RNA structure ensembles
Sorescu, Dragos Alexandru
Moehl, Mathias
Mann, Martin
Backofen, Rolf
Will, Sebastian
NUCLEIC ACIDS RESEARCH, 2012, 40 (W1) : W49 - W53
[24] Structural Alignment of RNA with Triple Helix Structure
Wong, Thomas K. F.
Yiu, S. M.
JOURNAL OF COMPUTATIONAL BIOLOGY, 2012, 19 (04) : 365 - 378
[25] Bayesian Multiple Protein Structure Alignment
Wang, Rui
Schmidler, Scott C.
RESEARCH IN COMPUTATIONAL MOLECULAR BIOLOGY, RECOMB2014, 2014, 8394 : 326 - 339
[26] RNA structure alignment on a massively parallel computer
Ellingworth, H
Eddy, SR
HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1995, 919 : 502 - 507
[27] MULTIPLE PROTEIN-STRUCTURE ALIGNMENT
TAYLOR, WR
FLORES, TP
ORENGO, CA
PROTEIN SCIENCE, 1994, 3 (10) : 1858 - 1870
[28] RNA multiple structural alignment with longest common subsequences
Bereg, Sergey
Kubica, Marcin
Walen, Tomasz
Zhu, Binhai
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 13 (02) : 179 - 188
[29] Biclustering as a method for RNA local multiple sequence alignment
Wang, Shu
Gutell, Robin R.
Miranker, Daniel P.
BIOINFORMATICS, 2007, 23 (24) : 3289 - 3296
[30] MAGNOLIA: multiple alignment of proteincoding and structural RNA sequences
Fontaine, Arnaud
de Monte, Antoine
Touzet, Helene
NUCLEIC ACIDS RESEARCH, 2008, 36 : W14 - W18

← 1 2 3 4 5 →