We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
MULTIPLE RNA STRUCTURE ALIGNMENT.
- Authors
Zhuozhi Wang; Kaizhong Zhang
- Abstract
Ribonucleic Acid (RNA) structures can be viewed as a special kind of strings where characters in a string can bond 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 Wang and Zhang,19 we propose two algorithms to attack the question of aligning multiple RNA structures. Our methods are to reduce the multiple RNA structure alignment problem to the problem of aligning two RNA structure alignments. Meanwhile, we will show that the framework of sequence center star alignment algorithm can be applied to the problem of multiple RNA structure alignment, and if the triangle inequality is met in the scoring matrix, the approximation ratio of the algorithm remains to be $2-\frac{2}{n}$, where n is the total number of structures.
- Subjects
RNA; ALGORITHMS; NUCLEIC acids; RIBOSE; ALGEBRA; MATRICES (Mathematics)
- Publication
Journal of Bioinformatics & Computational Biology, 2005, Vol 3, Issue 3, p609
- ISSN
0219-7200
- Publication type
Article
- DOI
10.1142/S0219720005001296