An efficient exact algorithm for computing all pairwise distances between reconciliations in the duplication-transfer-loss model
Abstract Background Maximum parsimony reconciliation in the duplication-transfer-loss model is widely used in studying the evolutionary histories of genes and species and in studying coevolution of parasites and their hosts and pairs of symbionts. While efficient algorithms are known for finding max...
Main Authors: | Santi Santichaivekin, Ross Mawhorter, Ran Libeskind-Hadas |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2019-12-01
|
Series: | BMC Bioinformatics |
Subjects: | |
Online Access: | https://doi.org/10.1186/s12859-019-3203-9 |
Similar Items
-
Hierarchical clustering of maximum parsimony reconciliations
by: Ross Mawhorter, et al.
Published: (2019-11-01) -
Maximum parsimony reconciliation in the DTLOR model
by: Jingyi Liu, et al.
Published: (2021-08-01) -
Inferring Pareto-optimal reconciliations across multiple event costs under the duplication-loss-coalescence model
by: Ross Mawhorter, et al.
Published: (2019-12-01) -
Large-scale analysis of phylogenetic search behavior
by: Park, Hyun Jung
Published: (2010) -
Evolution through segmental duplications and losses: a Super-Reconciliation approach
by: Mattéo Delabre, et al.
Published: (2020-05-01)