Abstract
We introduce the notion of conservative edit distance and mapping between two RNA stem-loops. We show that unlike the general edit distance between RNA secondary structures, the conservative edit distance can be computed in polynomial time and space, and we describe an algorithm for this problem. We show how this algorithm can be used in the more general problem of complete RNA secondary structures comparison. © Springer-Verlag Berlin Heidelberg 2005.
Cite
CITATION STYLE
Guignon, V., Chauve, C., & Hamel, S. (2005). An edit distance between RNA stem-loops. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3772 LNCS, pp. 335–347). https://doi.org/10.1007/11575832_38
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
