Multiple RNA structure alignment.
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.
Wang
Zhuozhi
Z
Experimental Therapeutics, Research, University Heath Network, Toronto, Ontario, Canada. zwang@uhnres.utoronto.ca
Zhang
Kaizhong
K
D000465:Algorithms; D003198:Computer Simulation; D008956:Models, Chemical; D008958:Models, Molecular; D009690:Nucleic Acid Conformation; D012313:RNA / Q000032:analysis / Q000737:chemistry*; D016415:Sequence Alignment / Q000379:methods*; D017423:Sequence Analysis, RNA / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid
D012313:RNA