Journal
AIMS MATHEMATICS
Volume 6, Issue 8, Pages 8854-8867Publisher
AMER INST MATHEMATICAL SCIENCES-AIMS
DOI: 10.3934/math.2021513
Keywords
supertree; maximum likelihood estimator; species tree reconstruction; convergence rate; exponential model
Categories
Funding
- Dalhousie University
- Canada Research Chairs program
- NSERC [RGPIN-2018-05447]
- NSERC Discovery Launch Supplement [DGECR-2018-00181]
- University of Delaware
- National Science Foundation [DMS-1951474]
Ask authors/readers for more resources
This paper focuses on the convergence rate of the maximum likelihood supertree method and proposes an analytic approach for analyzing it. By treating each tree as a point in a metric space and proving that the distance between the maximum likelihood supertree and the species tree converges to zero at a polynomial rate under certain conditions, the study contributes to understanding the behavior of supertree reconstruction methods.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available