{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T02:11:25Z","timestamp":1773195085434,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>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 <jats:italic>Solendon<\/jats:italic> 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 <jats:italic>Loxondonta africana<\/jats:italic>, the two solendons and the thumbless bat <jats:italic>Furipterus horrens<\/jats:italic> 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.<\/jats:p>","DOI":"10.1186\/1748-7188-7-6","type":"journal-article","created":{"date-parts":[[2012,4,13]],"date-time":"2012-04-13T10:14:27Z","timestamp":1334312067000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Computing evolutionary distinctiveness indices in large scale analysis"],"prefix":"10.1186","volume":"7","author":[{"given":"Iain","family":"Martyn","sequence":"first","affiliation":[]},{"given":"Tyler S","family":"Kuhn","sequence":"additional","affiliation":[]},{"given":"Arne O","family":"Mooers","sequence":"additional","affiliation":[]},{"given":"Vincent","family":"Moulton","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Spillner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,4,13]]},"reference":[{"key":"146_CR1","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1038\/nature06936","volume":"453","author":"W Warren","year":"2008","unstructured":"Warren W, Hillier L, G J: \"Genome analysis of the platypus reveals unique signatures of evolution\". Nature. 2008, 453: 175-183.","journal-title":"Nature"},{"key":"146_CR2","volume-title":"Conservation Biology","author":"D Redding","year":"2010","unstructured":"Redding D, DeWolff C, Mooers A: \"Evolutionary distinctiveness, threat status, and ecological oddity in primates\". Conservation Biology. 2010, 24:"},{"issue":"7167","key":"146_CR3","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1038\/450152a","volume":"450","author":"E Marris","year":"2007","unstructured":"Marris E: \"Conservation priorities: What to let go\". Nature. 2007, 450 (7167): 152-155.","journal-title":"Nature"},{"key":"146_CR4","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1016\/j.jtbi.2007.12.006","volume":"251","author":"D W Redding","year":"2008","unstructured":"Redding D W, Hartmann K, Mimoto A, Bokal D, DeVos M, Mooers A: \"Evolutionarily distinctive species often capture more phylogenetic diversity than expected\". Journal of Theoretical Biology. 2008, 251: 606-615.","journal-title":"Journal of Theoretical Biology"},{"key":"146_CR5","volume-title":"Incorporating genetic distinctness and reserve occupancy into a conservation priorisation approach","author":"D Redding","year":"2003","unstructured":"Redding D: Incorporating genetic distinctness and reserve occupancy into a conservation priorisation approach. 2003, Master's thesis, University of East Anglia, Norwich"},{"key":"146_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0006-3207(92)91201-3","volume":"61","author":"D Faith","year":"1992","unstructured":"Faith D: \"Conservation evaluation and phylogenetic diversity\". Biological Conservation. 1992, 61: 1-10.","journal-title":"Biological Conservation"},{"key":"146_CR7","volume-title":"Biodiversity conservation and evolutionary models","author":"K Hartmann","year":"2008","unstructured":"Hartmann K: Biodiversity conservation and evolutionary models. 2008, PhD thesis, University of Canterbury, Christchurch, NZ"},{"key":"146_CR8","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s00285-007-0126-2","volume":"56","author":"C Haake","year":"2008","unstructured":"Haake C, Kashiwada A, Su F: \"The Shapley value of phylogenetic trees\". Journal of Mathematical Biology. 2008, 56: 479-497.","journal-title":"Journal of Mathematical Biology"},{"key":"146_CR9","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1177\/117693430700300024","volume":"3","author":"M Steel","year":"2007","unstructured":"Steel M, Mimoto A, Mooers A: \"Hedging our bets: the expected contribution of species to future phylogenetic diversity\". Evolutionary Bioinformatics. 2007, 3: 237-244.","journal-title":"Evolutionary Bioinformatics"},{"key":"146_CR10","doi-asserted-by":"publisher","first-page":"1461","DOI":"10.1111\/j.1523-1739.2008.01068.x","volume":"22","author":"D Faith","year":"2008","unstructured":"Faith D: \"Threatened species and the potential loss of phylogenetic diversity: conservation scenarios based on estimated extinction probabilities and phylogenetic risk analysis\". Cons Biol. 2008, 22: 1461-1470.","journal-title":"Cons Biol"},{"key":"146_CR11","doi-asserted-by":"publisher","first-page":"2611","DOI":"10.1098\/rstb.2011.0109","volume":"366","author":"B Collen","year":"2011","unstructured":"Collen B, Turvey S, Waterman C, Meredith H, Kuhn T S, Baillie J, Isaac N: \"Investing in evolutionary history: implementing a phylogenetic approach for mammal conservation\". Phil Trans Roy Soc B. 2011, 366: 2611-2622.","journal-title":"Phil Trans Roy Soc B"},{"key":"146_CR12","volume-title":"BMC Bioinformatics","author":"R Vos","year":"2011","unstructured":"Vos R, Caravas J, Hartmann K, Jensen M, Miller C: \"BIO::Phylophyloinformatic analysis using perl\". BMC Bioinformatics. 2011, 12:"},{"key":"146_CR13","unstructured":"\"The Newick tree format\".  http:\/\/evolution.genetics.washington.edu\/phylip\/newicktree.html"},{"key":"146_CR14","volume-title":"PLoS ONE","author":"N Isaac","year":"2011","unstructured":"Isaac N, Turvey S, Collen B, Waterman C, Baillie J: \"Mammals on the edge: Conservation priorities based on threat and phylogeny\". PLoS ONE. 2007, 2 (3):","edition":"2"},{"key":"146_CR15","volume-title":"Methods in Ecology and Evolution","author":"T Kuhn","year":"2011","unstructured":"Kuhn T, Mooers A, Thomas G: \"A simple polytomy resolver for dated phylogenies\". Methods in Ecology and Evolution. 2011"},{"key":"146_CR16","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1111\/j.1461-0248.2009.01307.x","volume":"12","author":"S Fritz","year":"2009","unstructured":"Fritz S, Olaf O R-E, Purvis A: \"Geographical variation in predictors of mammalian extinction risk: big is bad, but only in the tropics\". Ecology Letters. 2009, 12: 538-549.","journal-title":"Ecology Letters"},{"key":"146_CR17","volume-title":"Mammal species of the world. A taxonomic and geographic reference","author":"D Wilson","year":"2008","unstructured":"Wilson D, Reeder D: Mammal species of the world. A taxonomic and geographic reference. 2008, Johns Hopkins University Press, 3","edition":"3"},{"key":"146_CR18","first-page":"279","volume-title":"Holocene extinctions","author":"A Mooers","year":"2008","unstructured":"Mooers A, Goring S, Turvey S, Kuhn T: \"Holocene extinctions and the loss of feature diversity\". Holocene extinctions. Edited by: Turvey S. 2008, 279-338. Oxford University Press"},{"key":"146_CR19","volume-title":"R: A Language and Environment for Statistical Computing","author":"R Development Core Team","year":"2008","unstructured":"R Development Core Team: R: A Language and Environment for Statistical Computing. 2008, R Foundation for Statistical Computing, Vienna, Austria"},{"key":"146_CR20","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1186\/1471-2148-7-214","volume":"7","author":"A Drummond","year":"2007","unstructured":"Drummond A, Rambaut A: \"Beast: Bayesian evolutionary analysis by sampling trees\". BMC Evolutionary Biology. 2007, 7: 214-","journal-title":"BMC Evolutionary Biology"},{"key":"146_CR21","volume-title":"Tracer v1.4","author":"A Rambaut","year":"2007","unstructured":"Rambaut A, Drummond A: Tracer v1.4. 2007"},{"issue":"11","key":"146_CR22","doi-asserted-by":"publisher","first-page":"e3700","DOI":"10.1371\/journal.pone.0003700","volume":"3","author":"A Mooers","year":"2008","unstructured":"Mooers A, Faith D, Maddison W: \"Converting endangered species categories to probabilities of extinction for phylogenetic conservation prioritization\". PLoS ONE. 2008, 3 (11): e3700-","journal-title":"PLoS ONE"},{"key":"146_CR23","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1093\/molbev\/msj030","volume":"23","author":"D Huson","year":"2006","unstructured":"Huson D, Bryant D: \"Application of phylogenetic networks in evolutionary studies\". Molecular Biology and Evolution. 2006, 23: 254-267.","journal-title":"Molecular Biology and Evolution"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-7-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T18:53:35Z","timestamp":1630522415000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-7-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,13]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["146"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-7-6","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,13]]},"assertion":[{"value":"13 October 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"6"}}