Computing Evolutionary Distinctiveness Indices in Large Scale Analysis

Resource type
Date created
Author: Mooers, Arne
Author: Martyn, Iain
Author: Kuhn, Tyler
We present optimal linear time algorithms for computing the Shapley values and 'heightened evolutionary distinctiveness' (HED) scores for the set of taxa in a phylogenetic tree. We demonstrate the efficiency of these new algorithms by applying them to a set of 10,000 reasonable 5139-species mammal trees. This is the first time these indices have been computed on such a large taxon and we contrast our finding with an ad-hoc index for mammals, fair proportion (FP), used by the Zoological Society of London's EDGE programme. Our empirical results follow expectations. In particular, the Shapley values are very strongly correlated with the FP scores, but provide a higher weight to the few monotremes that comprise the sister to all other mammals. We also find that the HED score, which measures a species' unique contribution to future subsets as function of the probability that close relatives will go extinct, is very sensitive to the estimated probabilities. When they are low, HED scores are less than FP scores, and approach the simple measure of a species' age. Deviations (like the Solendon genus of the West Indies) occur when sister species are both at high risk of extinction and their clade roots deep in the tree. Conversely, when endangered species have higher probabilities of being lost, HED scores can be greater than FP scores and species like the African elephant Loxondonta africana, the two solendons and the thumbless bat Furipterus horrens can move up the rankings. We suggest that conservation attention be applied to such species that carry genetic responsibility for imperiled close relatives. We also briefly discuss extensions of Shapley values and HED scores that are possible with the algorithms presented here.
DOI: 10.1186/1748-7188-7-6
Published as
Algorithms for Molecular Biology 2012, 7:6 doi:10.1186/1748-7188-7-6
Publication title
Algorithms for Molecular Biology
Document title
Computing Evolutionary Distinctiveness Indices in Large Scale Analysis
Publisher DOI
Copyright statement
Copyright is held by the author(s).
You are free to copy, distribute and transmit this work under the following conditions: You must give attribution to the work (but not in any way that suggests that the author endorses you or your use of the work); You may not use this work for commercial purposes.
Scholarly level
Peer reviewed?
Member of collection
Download file Size
1748-7188-7-6.pdf 509.91 KB

Views & downloads - as of June 2023

Views: 0
Downloads: 0