Unrooted unordered homeomorphic subtree alignment of RNA trees

We generalize some current approaches for RNA tree alignment, which are traditionally confined to ordered rooted mappings, to also consider unordered unrooted mappings. We define the Homeomorphic Subtree Alignment problem (HSA), and present a new algorithm which applies to several modes, combining g...

Descripción completa

Detalles Bibliográficos
Autores principales: Milo, Nimrod, Zakov, Shay, Katzenelson, Erez, Bachmat, Eitan, Dinitz, Yefim, Ziv-Ukelson, Michal
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2013
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3765143/
https://www.ncbi.nlm.nih.gov/pubmed/23590940
http://dx.doi.org/10.1186/1748-7188-8-13

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3765143/
https://www.ncbi.nlm.nih.gov/pubmed/23590940
http://dx.doi.org/10.1186/1748-7188-8-13

Ejemplares similares