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 条

[1] PMFastR: A New Approach to Multiple RNA Structure Alignment
DeBlasio, Daniel
Bruand, Jocelyne
Zhang, Shaojie
[J]. ALGORITHMS IN BIOINFORMATICS, PROCEEDINGS, 2009, 5724 : 49 - +
[2] Multiple alignment and structure prediction of non-coding RNA sequences
Lindgreen, Stinus
Gardner, Paul P.
Krogh, Anders
[J]. BMC BIOINFORMATICS, 2007, 8 (Suppl 8)
[3] A Memory Efficient Method for Structure-Based RNA Multiple Alignment
DeBlasio, Daniel
Bruand, Jocelyne
Zhang, Shaojie
[J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2012, 9 (01) : 1 - 11
[4] Multiple alignment and structure prediction of non-coding RNA sequences
Stinus Lindgreen
Paul P Gardner
Anders Krogh
[J]. BMC Bioinformatics, 8
[5] The RNA structure alignment ontology
Brown, James W.
Birmingham, Amanda
Griffiths, Paul E.
Jossinet, Fabrice
Kachouri-Lafond, Rym
Knight, Rob
Lang, B. Franz
Leontis, Neocles
Steger, Gerhard
Stombaugh, Jesse
Westhof, Eric
[J]. RNA, 2009, 15 (09) : 1623 - 1631
[6] Approximation of RNA multiple structural alignment
Kubica, Marcin
Rizzi, Romeo
Vialette, Stephane
Walen, Tomasz
[J]. JOURNAL OF DISCRETE ALGORITHMS, 2011, 9 (04) : 365 - 376
[7] The Detection and Assessment of Possible RNA Secondary Structure Using Multiple Sequence Alignment
Fang, Xiaoyong
Wang, Zhenghua
Luo, Zhigang
Yuan, Bo
Ding, Fan
[J]. APPLIED COMPUTING 2007, VOL 1 AND 2, 2007, : 133 - +
[8] Approximation of RNA multiple structural alignment
Kubica, Marcin
Rizzi, Romeo
Vialette, Stephane
Walen, Tomasz
[J]. COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2006, 4009 : 211 - 222
[9] Multiple structure alignment with msTALI
Shealy, Paul
Valafar, Homayoun
[J]. BMC BIOINFORMATICS, 2012, 13
[10] Multiple structure alignment with msTALI
Paul Shealy
Homayoun Valafar
[J]. BMC Bioinformatics, 13

← 1 2 3 4 5 →