For the current REF see the REF 2021 website REF 2021 logo

Output details

11 - Computer Science and Informatics

University of East Anglia

Return to search Previous output Next output
Output 14 of 70 in the submission
Article title

Computing phylogenetic diversity for split systems

Type
D - Journal article
Title of journal
IEEE/ACM Transactions on Computational Biology and Bioinformatics
Article number
-
Volume number
5
Issue number
2
First page of article
235
ISSN of journal
1545-5963
Year of publication
2008
URL
-
Number of additional authors
2
Additional information

<28>In conservation biology, a central problem is to measure, predict, and preserve biodiversity as species face extinction. A common measure of biodiversity, called phylogenetic diversity, is based on evolutionary trees. We present novel variants of this measure that arise when studying species whose evolution is better represented by a network rather than a tree. This results in novel optimization problems involving split systems, structures that generalise phylogenetic trees. Hardness results are derived, as well as novel efficient algorithms for special cases. These approaches have been adapted and implemented in software to prioritize populations for conservation (e.g. New Zealand Tuatara populations).

Interdisciplinary
Yes
Cross-referral requested
-
Research group
None
Citation count
13
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-