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 条

[31] RNA multiple structural alignment with longest common subsequences
Bereg, S
Zhu, BH
[J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 32 - 41
[32] RNA multiple structural alignment with longest common subsequences
Sergey Bereg
Marcin Kubica
Tomasz Waleń
Binhai Zhu
[J]. Journal of Combinatorial Optimization, 2007, 13 : 179 - 188
[33] Threading and alignment using composite predicted secondary structure and multiple structure alignment.
An, YL
Friesner, RA
[J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2001, 222 : U402 - U402
[34] SECONDARY STRUCTURE ALIGNMENT AND MULTIPLE OUTGROUPS CONFIRM THE MONOPHYLY OF THE DIATOM CLASSES USING SSU RNA GENES
Medlin, Linda K.
[J]. EUROPEAN JOURNAL OF PHYCOLOGY, 2015, 50 : 55 - 55
[35] Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints
Robin D Dowell
Sean R Eddy
[J]. BMC Bioinformatics, 7
[36] Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints
D Dowell, Robin
Eddy, Sean R.
[J]. BMC BIOINFORMATICS, 2006, 7 (1)
[37] A Bayesian approach to pairwise RNA secondary structure alignment
Wang, Zhuozhi
Tillier, Elisabeth R. M.
[J]. PROCEEDINGS OF THE 2006 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2006, : 327 - +
[38] Fast RNA Structure Alignment for Crossing Input Structures
Backofen, Rolf
Landau, Gad M.
Moehl, Mathias
Tsur, Dekel
Weimann, Oren
[J]. COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2009, 5577 : 236 - +
[39] SRP-RNA SEQUENCE ALIGNMENT AND SECONDARY STRUCTURE
LARSEN, N
ZWIEB, C
[J]. NUCLEIC ACIDS RESEARCH, 1991, 19 (02) : 209 - 215
[40] A comprehensive study of RNA secondary structure alignment algorithms
Chiu, Jimmy Ka Ho
Chen, Yi-Ping Phoebe
[J]. BRIEFINGS IN BIOINFORMATICS, 2017, 18 (02) : 291 - 305

← 1 2 3 4 5 →