Title |
Introducing TreeCollapse: a novel greedy algorithm to solve the cophylogeny reconstruction problem
|
---|---|
Published in |
BMC Bioinformatics, December 2014
|
DOI | 10.1186/1471-2105-15-s16-s14 |
Pubmed ID | |
Authors |
Benjamin Drinkwater, Michael A Charleston |
Abstract |
Cophylogeny mapping is used to uncover deep coevolutionary associations between two or more phylogenetic histories at a macro coevolutionary scale. As cophylogeny mapping is NP-Hard, this technique relies heavily on heuristics to solve all but the most trivial cases. One notable approach utilises a metaheuristic to search only a subset of the exponential number of fixed node orderings possible for the phylogenetic histories in question. This is of particular interest as it is the only known heuristic that guarantees biologically feasible solutions. This has enabled research to focus on larger coevolutionary systems, such as coevolutionary associations between figs and their pollinator wasps, including over 200 taxa. Although able to converge on solutions for problem instances of this size, a reduction from the current cubic running time is required to handle larger systems, such as Wolbachia and their insect hosts. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 1 | 100% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Scientists | 1 | 100% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 44 | 100% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 13 | 30% |
Student > Master | 12 | 27% |
Researcher | 7 | 16% |
Professor | 3 | 7% |
Student > Postgraduate | 3 | 7% |
Other | 5 | 11% |
Unknown | 1 | 2% |
Readers by discipline | Count | As % |
---|---|---|
Agricultural and Biological Sciences | 21 | 48% |
Biochemistry, Genetics and Molecular Biology | 9 | 20% |
Environmental Science | 3 | 7% |
Computer Science | 3 | 7% |
Economics, Econometrics and Finance | 2 | 5% |
Other | 3 | 7% |
Unknown | 3 | 7% |