Title |
DTL reconciliation repair
|
---|---|
Published in |
BMC Bioinformatics, March 2017
|
DOI | 10.1186/s12859-017-1463-9 |
Pubmed ID | |
Authors |
Weiyun Ma, Dmitriy Smirnov, Ran Libeskind-Hadas |
Abstract |
Maximum parsimony phylogenetic tree reconciliation is an important technique for reconstructing the evolutionary histories of hosts and parasites, genes and species, and other interdependent pairs. Since the problem of finding temporally feasible maximum parsimony reconciliations is NP-complete, current methods use either exact algorithms with exponential worst-case running time or heuristics that do not guarantee optimal solutions. We offer an efficient new approach that begins with a potentially infeasible maximum parsimony reconciliation and iteratively "repairs" it until it becomes temporally feasible. In a non-trivial number of cases, this approach finds solutions that are better than those found by the widely-used Jane heuristic. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 1 | 100% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 1 | 100% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 12 | 100% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Bachelor | 3 | 25% |
Student > Ph. D. Student | 2 | 17% |
Professor | 1 | 8% |
Librarian | 1 | 8% |
Student > Master | 1 | 8% |
Other | 1 | 8% |
Unknown | 3 | 25% |
Readers by discipline | Count | As % |
---|---|---|
Immunology and Microbiology | 2 | 17% |
Computer Science | 2 | 17% |
Biochemistry, Genetics and Molecular Biology | 1 | 8% |
Mathematics | 1 | 8% |
Agricultural and Biological Sciences | 1 | 8% |
Other | 2 | 17% |
Unknown | 3 | 25% |