title: A supertree pipeline for summarizing phylogenetic and taxonomic information for millions of species.
abstract: We present a new supertree method that enables rapid estimation of a summary tree on the scale of millions of leaves. This supertree method summarizes a collection of input phylogenies and an input taxonomy. We introduce formal goals and criteria for such a supertree to satisfy in order to transparently and justifiably represent the input trees. In addition to producing a supertree, our method computes annotations that describe which grouping in the input trees support and conflict with each group in the supertree. We compare our supertree construction method to a previously published supertree construction method by assessing their performance on input trees used to construct the Open Tree of Life version 4, and find that our method increases the number of displayed input splits from 35,518 to 39,639 and decreases the number of conflicting input splits from 2,760 to 1,357. The new supertree method also improves on the previous supertree construction method in that it produces no unsupported branches and avoids unnecessary polytomies. This pipeline is currently used by the Open Tree of Life project to produce all of the versions of project's "synthetic tree" starting at version 5. This software pipeline is called "propinquity". It relies heavily on "otcetera"-a set of C++ tools to perform most of the steps of the pipeline. All of the components are free software and are available on GitHub.
authors.affiliation: Department of Biology, Duke University, Durham, NC, United States; Department of Ecology and Evolutionary Biology, University of Kansas, Lawrence, KS, United States.
authors.forename: Benjamin D
authors.initials: BD
authors.lastname: Redelings
authors.affiliation: Department of Ecology and Evolutionary Biology, University of Kansas, Lawrence, KS, United States; Biodiversity Institute, University of Kansas, Lawrence, KS, United States; Heidelberg Institute for Theoretical Studies, Heidelberg, Germany.
authors.forename: Mark T
authors.initials: MT
authors.lastname: Holder
keywords: Phylogenetics; Software; Supertree; Taxonomy; Tree of life