Convergence of maximum likelihood supertree reconstruction

Supertree methods are tree reconstruction techniques that combine several smaller gene trees (possibly on different sets of species) to build a larger species tree. The question of interest is whether the reconstructed supertree converges to the true species tree as the number of gene trees increases (that is, the consistency of supertree methods). In this paper, we are particularly interested in the convergence rate of the maximum likelihood supertree. Previous studies on the maximum likelihood supertree approach often formulate the question of interest as a discrete problem and focus on reconstructing the correct topology of the species tree. Aiming to reconstruct both the topology and the branch lengths of the species tree, we propose an analytic approach for analyzing the convergence of the maximum likelihood supertree method. Specifically, we consider each tree as one point of a metric space and prove that the distance between the maximum likelihood supertree and the species tree converges to zero at a polynomial rate under some mild conditions. We further verify these conditions for the popular exponential error model of gene trees.

• Publication year

  2021

• Venue

  Unknown venue

• Publication date

  2021-05-04

• Fields of study

  Biology, Mathematics, Computer Science

• Identifiers
  DOI 10.3934/MATH.2021513arXiv 2105.01723
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Long‐Branch Attraction in Species Tree Estimation: Inconsistency of Partitioned Likelihood and Topology‐Based Summary Methods

  2018cited by this paper
• Consistency and convergence rate of phylogenetic inference via regularization.

  2016influential reference
• Uncovering the novel characteristics of Asian honey bee, Apis cerana, by whole genome sequencing

  2015cited by this paper
• ASTRID: Accurate Species TRees from Internode Distances

  2015cited by this paper
• On the Robustness to Gene Tree Estimation Error (or lack thereof) of Coalescent-Based Species Tree Methods.

  2015cited by this paper
• Statistical binning enables an accurate coalescent-based estimation of the avian tree

  2014influential reference
• ASTRAL: genome-scale coalescent-based species tree estimation

  2014cited by this paper
• Phylogenetic analysis at deep timescales: unreliable gene trees, bypassed hidden support, and the coalescence/concatalescence conundrum.

  2014cited by this paper
• Quartet Inference from SNP Data Under the Coalescent Model

  2014cited by this paper
• Error in Phylogenetic Estimation for Bushes in the Tree of Life

  2013cited by this paper
• Naive binning improves phylogenomic analyses

  2013cited by this paper
• Estimating species trees from unrooted gene trees.

  2011cited by this paper
• phangorn: phylogenetic analysis in R

  2010cited by this paper
• BUCKy: Gene tree/species tree reconciliation with Bayesian concordance analysis

  2010cited by this paper
• A maximum pseudo-likelihood approach for estimating species trees under the coalescent model

  2010influential reference
• STEM: species tree estimation using maximum likelihood for gene trees under coalescence

  2009cited by this paper
• Bayesian Inference of Species Trees from Multilocus Data

  2009cited by this paper
• Next-generation sequencing reveals phylogeographic structure and a species tree for recent bird divergences.

  2009cited by this paper
• Maximum likelihood supertrees.

  2007influential reference
• Majority-rule supertrees.

  2007cited by this paper
• Incomplete Lineage Sorting: Consistent Phylogeny Estimation from Multiple Loci

  2007cited by this paper
• Approximating geodesic tree distance

  2007cited by this paper
• Genome-scale approaches to resolving incongruence in molecular phylogenies

  2003cited by this paper
• Geometry of the Space of Phylogenetic Trees

  2001cited by this paper
• A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates.

  1994cited by this paper
• A global lojasiewicz inequality for algebraic varieties

  1992influential reference
• Combining trees as a way of combining data sets for phylogenetic inference, and the desirability of combining gene trees

  1992cited by this paper
• Comparison of labeled trees with valency three

  1971cited by this paper
• Probability inequalities for sum of bounded random variables

  1963cited by this paper

• No citing papers are available for this paper.