A new distance for high level RNA secondary structure comparison

Julien Allali, Marie-France Sagot

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 t…