arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1904.02600q-bio.PE
收藏

大规模树种估测

Large-scale Species Tree Estimation

Erin Molloy, Tandy Warnow

摘要:

物种树估计是一个复杂的问题,因为基因组的不同部分可能具有与基因组本身不同的进化历史。这种不一致的原因之一是不完整的谱系排序(也称为深度聚结),这是一个种群水平的过程,产生不同于物种树的基因树。在过去的十年中,已经开发了大量的新方法来从多位点数据集估计物种树,特别是解决基因树异质性的原因。在本文中,我们回顾了这些方法,主要集中在与包含大量物种或基因座(或两者)的数据集的分析有关的问题。我们还讨论了使物种树估计方法在大型数据集上运行的分治策略,包括基于不相交树合并问题的算法(如TreeMerge)的新方法。

英文摘要:

Species tree estimation is a complex problem, due to the fact that different parts of the genome can have different evolutionary histories than the genome itself. One of the causes for this discord is incomplete lineage sorting (also called deep coalescence), which is a population-level process that produces gene trees that differ from the species tree. The last decade has seen a large number of new methods developed to estimate species trees from multi-locus datasets, specifically addressing this cause of gene tree heterogeneity. In this paper, we review these methods, focusing mainly on issues that relate to analyses of datasets containing large numbers of species or loci (or both). We also discuss divide-and-conquer strategies for enabling species tree estimation methods to run on large datasets, including new approaches that are based on algorithms (such as TreeMerge) for the Disjoint Tree Merger problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑