Taxon Selection under Split Diversity.
The "phylogenetic diversity" (PD) measure of biodiversity is evaluated using a phylogenetic tree, usually inferred from morphological or molecular data. Consequently, it is vulnerable to errors in that tree, including those resulting from sampling error, model misspecification, or conflicting signals. To improve the robustness of PD, we can evaluate the measure using either a collection (or distribution) of trees or a phylogenetic network. Recently, it has been shown that these 2 approaches are equivalent but that the problem of maximizing PD in the general concept is NP-hard. In this study, we provide an efficient dynamic programming algorithm for maximizing PD when splits in the trees or network form a circular split system. We illustrate our method using a case study of game birds ("Galliformes") and discuss the different choices of taxa based on our approach and PD.
Center for Integrative Bioinformatics Vienna, Max F. Perutz Laboratories, Dr.-Bohr-Gasse 9/6, 1030 Vienna, Austria.
Bui Quang
BQ
Minh
Steffen
S
Klaere
Arndt
A
von Haeseler
D000465:Algorithms; D000818:Animals; D044822:Biodiversity; D002965:Classification / Q000379:methods*; D019295:Computational Biology / Q000379:methods*; D003247:Conservation of Natural Resources / Q000379:methods; D046094:Galliformes / Q000235:genetics; D008957:Models, Genetic; D010802:Phylogeny; D012107:Research Design