Anchoring quartet-based phylogenetic distances and applications to species tree reconstruction

BMC Genomics. 2016 Nov 11;17(Suppl 10):783. doi: 10.1186/s12864-016-3098-z.

Abstract

Background: Inferring species trees from gene trees using the coalescent-based summary methods has been the subject of much attention, yet new scalable and accurate methods are needed.

Results: We introduce DISTIQUE, a new statistically consistent summary method for inferring species trees from gene trees under the coalescent model. We generalize our results to arbitrary phylogenetic inference problems; we show that two arbitrarily chosen leaves, called anchors, can be used to estimate relative distances between all other pairs of leaves by inferring relevant quartet trees. This results in a family of distance-based tree inference methods, with running times ranging between quadratic to quartic in the number of leaves.

Conclusions: We show in simulated studies that DISTIQUE has comparable accuracy to leading coalescent-based summary methods and reduced running times.

Keywords: Incomplete lineage sorting; Multi-species coalescent; Quartet methods; Species tree.

Publication types

  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms*
  • Animals
  • Birds / classification
  • Birds / genetics
  • Databases, Genetic
  • Mammals / classification
  • Mammals / genetics
  • Models, Genetic
  • Phylogeny