Multiple RNA Structure Alignment

Authors:
Zhuozhi Wang;Kaizhong Zhang
Affiliations:
University Heath Network;University of Western Ontario
Venue:
CSB '04 Proceedings of the 2004 IEEE Computational Systems Bioinformatics Conference
Year:
2004

Citing 7
Cited 0

Simple fast algorithms for the editing distance between trees and related problems

SIAM Journal on Computing
Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Alignment between Two RNA Structures

MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Aligning Alignments

CPM '98 Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching
Computing Similarity between RNA Structures

CPM '99 Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching
Computing Similarity Between RNA Secondary Structures

INTSYS '98 Proceedings of the IEEE International Joint Symposia on Intelligence and Systems
Alignment between two multiple alignments

CPM'03 Proceedings of the 14th annual conference on Combinatorial pattern matching

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.