{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T09:02:47Z","timestamp":1765357367956,"version":"3.37.3"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T00:00:00Z","timestamp":1688083200000},"content-version":"vor","delay-in-days":29,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000199","name":"Department of Agriculture","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000199","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007917","name":"Agricultural Research Service","doi-asserted-by":"publisher","award":["5030-32000-231-000-D","5030-32000-231-095-S"],"award-info":[{"award-number":["5030-32000-231-000-D","5030-32000-231-095-S"]}],"id":[{"id":"10.13039\/100007917","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000060","name":"National Institute of Allergy and Infectious Diseases","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000060","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000016","name":"Department of Health and Human Services","doi-asserted-by":"publisher","award":["75N93021C00015"],"award-info":[{"award-number":["75N93021C00015"]}],"id":[{"id":"10.13039\/100000016","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007917","name":"USDA Agricultural Research Service","doi-asserted-by":"publisher","award":["0500-00093-001-00-D"],"award-info":[{"award-number":["0500-00093-001-00-D"]}],"id":[{"id":"10.13039\/100007917","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The classic quantitative measure of phylogenetic diversity (PD) has been used to address problems in conservation biology, microbial ecology, and evolutionary biology. PD is the minimum total length of the branches in a phylogeny required to cover a specified set of taxa on the phylogeny. A general goal in the application of PD has been identifying a set of taxa of size k that maximize PD on a given phylogeny; this has been mirrored in active research to develop efficient algorithms for the problem. Other descriptive statistics, such as the minimum PD, average PD, and standard deviation of PD, can provide invaluable insight into the distribution of PD across a phylogeny (relative to a fixed value of k). However, there has been limited or no research on computing these statistics, especially when required for each clade in a phylogeny, enabling direct comparisons of PD between clades. We introduce efficient algorithms for computing PD and the associated descriptive statistics for a given phylogeny and each of its clades. In simulation studies, we demonstrate the ability of our algorithms to analyze large-scale phylogenies with applications in ecology and evolutionary biology. The software is available at https:\/\/github.com\/flu-crew\/PD_stats.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btad263","type":"journal-article","created":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T08:18:57Z","timestamp":1688113137000},"page":"i177-i184","source":"Crossref","is-referenced-by-count":2,"title":["Phylogenetic diversity statistics for all clades in a phylogeny"],"prefix":"10.1093","volume":"39","author":[{"given":"Siddhant","family":"Grover","sequence":"first","affiliation":[{"name":"Department of Computer Science, Iowa State University , Ames, IA 50010, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexey","family":"Markin","sequence":"additional","affiliation":[{"name":"Virus and Prion Research Unit, National Animal Disease Center, USDA-ARS , Ames, IA 50010, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3138-5535","authenticated-orcid":false,"given":"Tavis K","family":"Anderson","sequence":"additional","affiliation":[{"name":"Virus and Prion Research Unit, National Animal Disease Center, USDA-ARS , Ames, IA 50010, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Eulenstein","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Iowa State University , Ames, IA 50010, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2023,6,30]]},"reference":[{"key":"2023063008161154900_btad263-B1","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1038\/nature09678","article-title":"Has the Earth\u2019s sixth mass extinction already arrived?","volume":"471","author":"Barnosky","year":"2011","journal-title":"Nature"},{"key":"2023063008161154900_btad263-B2","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s00285-011-0405-9","article-title":"Budgeted nature reserve selection with diversity feature loss and arbitrary split systems","volume":"64","author":"Bordewich","year":"2012","journal-title":"J Math Biol"},{"key":"2023063008161154900_btad263-B3","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1111\/j.1461-0248.2009.01405.x","article-title":"Phylogenetic diversity metrics for ecological communities: integrating species richness, abundance and evolutionary history","volume":"13","author":"Cadotte","year":"2010","journal-title":"Ecol Lett"},{"key":"2023063008161154900_btad263-B4","doi-asserted-by":"crossref","first-page":"e1400253","DOI":"10.1126\/sciadv.1400253","article-title":"Accelerated modern human\u2013induced species losses: entering the sixth mass extinction","volume":"1","author":"Ceballos","year":"2015","journal-title":"Sci Adv"},{"key":"2023063008161154900_btad263-B5","doi-asserted-by":"crossref","first-page":"1422","DOI":"10.1093\/bioinformatics\/btp163","article-title":"Biopython: freely available Python tools for computational molecular biology and bioinformatics","volume":"25","author":"Cock","year":"2009","journal-title":"Bioinformatics"},{"key":"2023063008161154900_btad263-B6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0006-3207(92)91201-3","article-title":"Conservation evaluation and phylogenetic diversity","volume":"61","author":"Faith","year":"1992","journal-title":"Biol Conserv"},{"key":"2023063008161154900_btad263-B7","first-page":"1","article-title":"Phylogenetic diversity and conservation evaluation: perspectives on multiple values, indices, and scales of application","author":"Faith","year":"2018","journal-title":"Phylogenet Divers"},{"key":"2023063008161154900_btad263-B8","first-page":"906","article-title":"Climate change impacts on the tree of life: changes in phylogenetic diversity illustrated for Acropora corals","volume":"1","author":"Faith","year":"2012","journal-title":"Biology (Basel)"},{"key":"2023063008161154900_btad263-B9","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/978-3-319-93145-6_4","article-title":"Indicators for the expected loss of phylogenetic diversity","author":"Faith","year":"2018","journal-title":"Phylogenet Divers"},{"key":"2023063008161154900_btad263-B10","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1038\/s41586-020-2562-8","article-title":"Zoonotic host diversity increases in human-dominated ecosystems","volume":"584","author":"Gibb","year":"2020","journal-title":"Nature"},{"key":"2023063008161154900_btad263-B11","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1137\/S0895480196309791","article-title":"Finding subsets maximizing minimum structures","volume":"12","author":"Halld\u00f3rsson","year":"1999","journal-title":"SIAM J Discrete Math"},{"key":"2023063008161154900_btad263-B12","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/s10531-012-0422-z","article-title":"Should evolutionary history guide conservation?","volume":"22","author":"Hartmann","year":"2013","journal-title":"Biodivers Conserv"},{"key":"2023063008161154900_btad263-B13","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1080\/10635150600873876","article-title":"Maximizing phylogenetic diversity in biodiversity conservation: greedy solutions to the Noah\u2019s Ark problem","volume":"55","author":"Hartmann","year":"2006","journal-title":"Syst Biol"},{"key":"2023063008161154900_btad263-B14","doi-asserted-by":"crossref","first-page":"563","DOI":"10.4007\/annals.2021.193.2.4","article-title":"Integer multiplication in time O (n log 2)","volume":"193","author":"Harvey","year":"2021","journal-title":"Ann. of Math"},{"key":"2023063008161154900_btad263-B15","doi-asserted-by":"crossref","first-page":"e2202871119","DOI":"10.1073\/pnas.2202871119","article-title":"Pandemic origins and a one health approach to preparedness and prevention: solutions based on SARS-CoV-2 and other RNA viruses","volume":"119","author":"Keusch","year":"2022","journal-title":"Proc Natl Acad Sci U S A"},{"key":"2023063008161154900_btad263-B16","first-page":"20200777","article-title":"Changes in taxonomic and phylogenetic diversity in the Anthropocene","volume":"287","author":"Li","year":"2020","journal-title":"Proc Biol Sci"},{"key":"2023063008161154900_btad263-B17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00285-022-01779-3","article-title":"Counting and optimising maximum phylogenetic diversity sets","volume":"85","author":"Manson","year":"2022","journal-title":"J Math Biol"},{"key":"2023063008161154900_btad263-B18","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1080\/10635150600981604","article-title":"Phylogenetic diversity within seconds","volume":"55","author":"Minh","year":"2006","journal-title":"Syst Biol"},{"key":"2023063008161154900_btad263-B19","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/j.jtbi.2006.12.021","article-title":"Optimizing phylogenetic diversity under constraints","volume":"246","author":"Moulton","year":"2007","journal-title":"J Theor Biol"},{"key":"2023063008161154900_btad263-B20","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1109\/TCBB.2007.70260","article-title":"Computing phylogenetic diversity for split systems","volume":"5","author":"Spillner","year":"2008","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"2023063008161154900_btad263-B21","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1080\/10635150590947023","article-title":"Phylogenetic diversity and the greedy algorithm","volume":"54","author":"Steel","year":"2005","journal-title":"Syst Biol"},{"key":"2023063008161154900_btad263-B22","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1093\/bioinformatics\/btq228","article-title":"DendroPy: a Python library for phylogenetic computing","volume":"26","author":"Sukumaran","year":"2010","journal-title":"Bioinformatics"},{"key":"2023063008161154900_btad263-B23","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0167-6377(96)00021-1","article-title":"An O(pn2) algorithm for the p-median and related problems on tree graphs","volume":"19","author":"Tamir","year":"1996","journal-title":"Operat Res Lett"},{"first-page":"30","year":"2012","author":"Tsirogiannis","key":"2023063008161154900_btad263-B24"},{"first-page":"187","year":"2014","author":"Tsirogiannis","key":"2023063008161154900_btad263-B25"},{"key":"2023063008161154900_btad263-B26","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1146\/annurev.ecolsys.33.010802.150448","article-title":"Phylogenies and community ecology","volume":"33","author":"Webb","year":"2002","journal-title":"Annu Rev Ecol Syst"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/Supplement_1\/i177\/50741760\/btad263.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/39\/Supplement_1\/i177\/50741760\/btad263.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T08:19:27Z","timestamp":1688113167000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/39\/Supplement_1\/i177\/7210490"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,1]]},"references-count":26,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2023,6,30]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btad263","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2023,6,1]]},"published":{"date-parts":[[2023,6,1]]}}}