An edit distance between RNA stem-loops
| Title | An edit distance between RNA stem-loops |
| Publication Type | Conference Paper |
| Year of Publication | 2005 |
| Authors | Guignon V, Chauve C, Hamel S |
| Secondary Authors | Consens M, Navarro G |
| Conference Name | LECTURE NOTES IN COMPUTER SCIENCE |
| Publisher | Ctr Latinamer Estudies Informat; Program Iberoamer Cienc Tecnol Desarrol; Univ Chile, Ctr Web Res; Soc Argentina Informat Invest Operat |
| Conference Location | HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY |
| ISBN Number | 978-3-540-29740-6 |
| 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 algorithmi for this problem. We show how this algorithm can be used in the more general problem of complete RNA secondary structures comparison. |
