Cargando…
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...
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: | |
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 |
Ejemplares similares
-
Reducing the worst case running times of a family of RNA and CFG problems, using Valiant's approach
por: Zakov, Shay, et al.
Publicado: (2011) -
Efficient edit distance with duplications and contractions
por: Pinhas, Tamar, et al.
Publicado: (2013) -
SPR Distance Computation for Unrooted Trees
por: Hickey, Glenn, et al.
Publicado: (2008) -
Tree-Based Unrooted Phylogenetic Networks
por: Francis, A., et al.
Publicado: (2017) -
Two metrics on rooted unordered trees with labels
por: Wang, Yue
Publicado: (2022)