PHYLOGENETIC MIXTURES: CONCENTRATION OF MEASURE IN THE LARGE-TREE LIMIT

• 成果类型: Article
• 署名作者: Mossel, Elchanan; Roch, Sebastien
• 署名单位: University of California System; University of California Berkeley; University of California System; University of California Los Angeles; University of California System; University of California Los Angeles
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/11-AAP837
• 发表日期: 2012
• 页码: 2429-2459
• 关键词: maximum-likelihood; models; Identifiability; reconstruction; TOPOLOGY; distance; rates; hard

摘要

The reconstruction of phylogenies from DNA or protein sequences is a major task of computational evolutionary biology. Common phenomena, notably variations in mutation rates across genomes and incongruences between gene lineage histories, often make it necessary to model molecular data as originating from a mixture of phylogenies. Such mixed models play an increasingly important role in practice. Using concentration of measure techniques, we show that mixtures of large trees are typically identifiable. We also derive sequence-length requirements for high-probability reconstruction.