Your browser doesn't support javascript.
DTL-RnB: Algorithms and Tools for Summarizing the Space of DTL Reconciliations.
Artigo em Inglês | MEDLINE | ID: mdl-26955051
ABSTRACT
Phylogenetic tree reconciliation is an important technique for reconstructing the evolutionary histories of species and genes and other dependent entities. Reconciliation is typically performed in a maximum parsimony framework and the number of optimal reconciliations can grow exponentially with the size of the trees, making it difficult to understand the solution space. This paper demonstrates how a small number of reconciliations can be found that collectively contain the most highly supported events in the solution space. While we show that the formal problem is NP-complete, we give a approximation algorithm, experimental results that indicate its effectiveness, and the new DTL-RnB software tool that uses our algorithms to summarize the space of optimal reconciliations (www.cs.hmc.edu/dtlrnb).
Assuntos

Similares

MEDLINE

...
LILACS

LIS

Texto completo: Disponível Coleções: Bases de dados internacionais Base de dados: MEDLINE Assunto principal: Filogenia / Algoritmos / Software / Biologia Computacional / Modelos Genéticos Idioma: Inglês Revista: ACM Trans Comput Biol Bioinform Assunto da revista: Biologia / Informática Médica Ano de publicação: 2018 Tipo de documento: Artigo