Axiomatic Opportunities and Obstacles for Inferring a Species Tree from Gene Trees

Type: Article

Publication Date: 2014-06-19

Citations: 13

DOI: https://doi.org/10.1093/sysbio/syu043

Abstract

The reconstruction of a central tendency "species tree" from a large number of conflicting gene trees is a central problem in systematic biology. Moreover, it becomes particularly problematic when taxon coverage is patchy, so that not all taxa are present in every gene tree. Here, we list four apparently desirable properties that a method for estimating a species tree from gene trees could have (the strongest property states that building a species tree from input gene trees and then pruning leaves gives a tree that is the same as, or more resolved than, the tree obtained by first removing the taxa from the input trees and then building the species tree). We show that although it is technically possible to simultaneously satisfy these properties when taxon coverage is complete, they cannot all be satisfied in the more general supertree setting. In part two, we discuss a concordance-based consensus method based on Baum's "plurality clusters", and an extension to concordance supertrees.

Locations

  • arXiv (Cornell University) - View - PDF
  • CiteSeer X (The Pennsylvania State University) - View - PDF
  • PubMed - View
  • Systematic Biology - View

Similar Works

Action Title Year Authors
+ Axiomatic opportunities and obstacles for inferring a species tree from gene trees 2014 Mike Steel
Joel D. Velasco
+ Axiomatic opportunities and obstacles for inferring a species tree from gene trees 2014 Mike Steel
Joel D. Velasco
+ An Arrow-type result for inferring a species tree from gene trees 2013 Mike Steel
+ An Arrow-type result for inferring a species tree from gene trees 2013 Mike Steel
+ Inferring multiple consensus trees and supertrees using clustering: a review 2023 Vladimir Makarenkov
Gayane S. Barseghyan
Nadia Tahiri
+ PDF Chat Maximum Likelihood Supertrees 2008 Mike Steel
Allen G. Rodrigo
+ Maximum Likelihood Supertrees 2007 Mike Steel
Allen G. Rodrigo
+ PDF Chat Estimating phylogenetic trees from genome‐scale data 2015 Liang Liu
Zhenxiang Xi
Shaoyuan Wu
Charles C. Davis
Scott V. Edwards
+ Properties of Consensus Methods for Inferring Species Trees from Gene Trees 2009 J. H. Degnan
Michael DeGiorgio
David Bryant
Noah A. Rosenberg
+ A Faster Construction of Greedy Consensus Trees 2017 Paweł Gawrychowski
Gad M. Landau
Wing‐Kin Sung
Oren Weimann
+ A Faster Construction of Greedy Consensus Trees 2017 Paweł Gawrychowski
Gad M. Landau
Wing‐Kin Sung
Oren Weimann
+ PDF Chat Reconstructing Histories of Complex Gene Clusters on a Phylogeny 2009 Tomáš Vinař
Broňa Brejovå
Giltae Song
Adam Siepel
+ A New Quartet Tree Heuristic for Hierarchical Clustering 2006 Rudi Cilibrasi
Paul VitĂĄnyi
+ Inferring Species Trees from Incongruent Multi-Copy Gene Trees Using the Robinson-Foulds Distance 2012 Ruchi Chaudhary
J. Gordon Burleigh
David Fernández‐Baca
+ Inferring Species Trees from Incongruent Multi-Copy Gene Trees Using the Robinson-Foulds Distance 2012 Ruchi Chaudhary
J. Gordon Burleigh
David Fernández‐Baca
+ Effects of discordance between species and gene trees on phylogenetic diversity conservation 2021 Kristina Wicke
Mareike Fischer
Laura Kubatko
+ Properties of Consensus Methods for Inferring Species Trees from Gene Trees 2008 J. H. Degnan
+ Reconciling taxonomy and phylogenetic inference: formalism and algorithms for describing discord and inferring taxonomic roots 2011 Frederick A. Matsen
Aaron Gallagher
+ Reconciling taxonomy and phylogenetic inference: formalism and algorithms for describing discord and inferring taxonomic roots 2011 F. A. Matsen
Aaron Gallagher
+ PDF Chat Phylogenetic networks do not need to be complex: using fewer reticulations to represent conflicting clusters 2010 Leo van Iersel
Steven Kelk
Regula Rupp
Daniel H. Huson