A new distance for high level RNA secondary structure comparison

Details A new distance for high level RNA secondary structure comparison A new distance for high level RNA secondary structure comparison

2008-10-22

arxiv.org/abs/0810.4002v1

IEEE/ACM Transactions on Computational Biology and Bioinformatics 2 (2005) 3--14

Computer Science

Data Structures and Algorithms

Scientific paper

We describe an algorithm for comparing two RNA secondary structures coded in the form of trees that introduces two new operations, called node fusion and edge fusion, besides the tree edit operations of deletion, insertion, and relabeling classically used in the literature. This allows us to address some serious limitations of the more traditional tree edit operations when the trees represent RNAs and what is searched for is a common structural core of two RNAs. Although the algorithm complexity has an exponential term, this term depends only on the number of successive fusions that may be applied to a same node, not on the total number of fusions. The algorithm remains therefore efficient in practice and is used for illustrative purposes on ribosomal as well as on other types of RNAs.

Affiliated with

Also associated with

No associations

Rating

A new distance for high level RNA secondary structure comparison does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A new distance for high level RNA secondary structure comparison, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A new distance for high level RNA secondary structure comparison will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-416566