The prevalence of terraced treescapes in analyses of phylogenetic data sets
AffiliationUniv Arizona, Dept Ecol & Evolutionary Biol, 1041 E Lowell St, Tucson, AZ 85721 USA
MetadataShow full item record
PublisherBIOMED CENTRAL LTD
CitationDobrin et al. BMC Evolutionary Biology (2018) 18:46 https://doi.org/10.1186/s12862-018-1162-9
JournalBMC EVOLUTIONARY BIOLOGY
Rights© The Author(s). 2018 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License.
Collection InformationThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at firstname.lastname@example.org.
AbstractBackground: The pattern of data availability in a phylogenetic data set may lead to the formation of terraces, collections of equally optimal trees. Terraces can arise in tree space if trees are scored with parsimony or with partitioned, edge-unlinked maximum likelihood. Theory predicts that terraces can be large, but their prevalence in contemporary data sets has never been surveyed. We selected 26 data sets and phylogenetic trees reported in recent literature and investigated the terraces to which the trees would belong, under a common set of inference assumptions. We examined terrace size as a function of the sampling properties of the data sets, including taxon coverage density (the proportion of taxon-by-gene positions with any data present) and a measure of gene sampling "sufficiency". We evaluated each data set in relation to the theoretical minimum gene sampling depth needed to reduce terrace size to a single tree, and explored the impact of the terraces found in replicate trees in bootstrap methods. Results: Terraces were identified in nearly all data sets with taxon coverage densities < 0.90. They were not found, however, in high-coverage-density (i.e., >= 0.94) transcriptomic and genomic data sets. The terraces could be very large, and size varied inversely with taxon coverage density and with gene sampling sufficiency. Few data sets achieved a theoretical minimum gene sampling depth needed to reduce terrace size to a single tree. Terraces found during bootstrap resampling reduced overall support. Conclusions: If certain inference assumptions apply, trees estimated from empirical data sets often belong to large terraces of equally optimal trees. Terrace size correlates to data set sampling properties. Data sets seldom include enough genes to reduce terrace size to one tree. When bootstrap replicate trees lie on a terrace, statistical support for phylogenetic hypotheses may be reduced. Although some of the published analyses surveyed were conducted with edge-linked inference models (which do not induce terraces), unlinked models have been used and advocated. The present study describes the potential impact of that inference assumption on phylogenetic inference in the context of the kinds of multigene data sets now widely assembled for large-scale tree construction.
VersionFinal published version
SponsorsNational Science Foundation [DEB-1353815]
- Impacts of Terraces on Phylogenetic Inference.
- Authors: Sanderson MJ, McMahon MM, Stamatakis A, Zwickl DJ, Steel M
- Issue date: 2015 Sep
- Consequences of Common Topological Rearrangements for Partition Trees in Phylogenomic Inference.
- Authors: Chernomor O, Minh BQ, von Haeseler A
- Issue date: 2015 Dec
- Phylogenomics with incomplete taxon coverage: the limits to inference.
- Authors: Sanderson MJ, McMahon MM, Steel M
- Issue date: 2010 May 25
- Terrace Aware Data Structure for Phylogenomic Inference from Supermatrices.
- Authors: Chernomor O, von Haeseler A, Minh BQ
- Issue date: 2016 Nov
- Two C++ libraries for counting trees on a phylogenetic terrace.
- Authors: Biczok R, Bozsoky P, Eisenmann P, Ernst J, Ribizel T, Scholz F, Trefzer A, Weber F, Hamann M, Stamatakis A
- Issue date: 2018 Oct 1