Title |
EUCALYPT: efficient tree reconciliation enumerator
|
---|---|
Published in |
Algorithms for Molecular Biology, January 2015
|
DOI | 10.1186/s13015-014-0031-3 |
Pubmed ID | |
Authors |
Beatrice Donati, Christian Baudet, Blerina Sinaimeri, Pierluigi Crescenzi, Marie-France Sagot |
Abstract |
Phylogenetic tree reconciliation is the approach of choice for investigating the coevolution of sets of organisms such as hosts and parasites. It consists in a mapping between the parasite tree and the host tree using event-based maximum parsimony. Given a cost model for the events, many optimal reconciliations are however possible. Any further biological interpretation of them must therefore take this into account, making the capacity to enumerate all optimal solutions a crucial point. Only two algorithms currently exist that attempt such enumeration; in one case not all possible solutions are produced while in the other not all cost vectors are currently handled. The objective of this paper is two-fold. The first is to fill this gap, and the second is to test whether the number of solutions generally observed can be an issue in terms of interpretation. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 2 | 100% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 2 | 100% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 22 | 100% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Researcher | 6 | 27% |
Professor | 5 | 23% |
Student > Ph. D. Student | 4 | 18% |
Student > Master | 2 | 9% |
Student > Doctoral Student | 2 | 9% |
Other | 0 | 0% |
Unknown | 3 | 14% |
Readers by discipline | Count | As % |
---|---|---|
Agricultural and Biological Sciences | 8 | 36% |
Computer Science | 5 | 23% |
Linguistics | 2 | 9% |
Biochemistry, Genetics and Molecular Biology | 2 | 9% |
Environmental Science | 1 | 5% |
Other | 1 | 5% |
Unknown | 3 | 14% |