Quantifying the accuracy of ancestral state prediction in a phylogenetic tree under maximum parsimony
Autor: | Lina Herbst, Mike Steel, Heyang Li |
---|---|
Rok vydání: | 2018 |
Předmět: |
Vertex (graph theory)
Markov process 01 natural sciences 010305 fluids & plasmas Evolution Molecular 03 medical and health sciences Tree (descriptive set theory) symbols.namesake 0103 physical sciences Quantitative Biology::Populations and Evolution Quantitative Biology - Populations and Evolution Phylogeny 030304 developmental biology Mathematics 0303 health sciences Models Genetic Phylogenetic tree Coin flipping Applied Mathematics Populations and Evolution (q-bio.PE) State (functional analysis) Agricultural and Biological Sciences (miscellaneous) Maximum parsimony Character (mathematics) Modeling and Simulation FOS: Biological sciences symbols Algorithm |
DOI: | 10.48550/arxiv.1805.00548 |
Popis: | In phylogenetic studies, biologists often wish to estimate the ancestral discrete character state at an interior vertex $v$ of an evolutionary tree $T$ from the states that are observed at the leaves of the tree. A simple and fast estimation method --- maximum parsimony --- takes the ancestral state at $v$ to be any state that minimises the number of state changes in $T$ required to explain its evolution on $T$. In this paper, we investigate the reconstruction accuracy of this estimation method further, under a simple symmetric model of state change, and obtain a number of new results, both for 2-state characters, and $r$--state characters ($r>2$). Our results rely on establishing new identities and inequalities, based on a coupling argument that involves a simpler `coin toss' approach to ancestral state reconstruction. 26 pages, 4 figures |
Databáze: | OpenAIRE |
Externí odkaz: |