Analyzing the Fitch Method for Reconstructing Ancestral States on Ultrametric Phylogenetic Trees |
| |
Authors: | Louxin Zhang Jian Shen Jialiang Yang Guoliang Li |
| |
Institution: | (1) CAS-MPG Partner Institute for Computational Biology, Key Laboratory of Computational Biology, Shanghai Institutes for Biological Sciences, Chinese Academy of Sciences, 200031 Shanghai, PR China |
| |
Abstract: | The accuracy of the Fitch method for reconstructing ancestral states on ultrametric phylogenetic trees is studied. Two recurrence
relations for computing the accuracy are given here. Using these relations, we analyze the convergence of the accuracy of
the Fitch method for reconstructing the root state on a complete binary tree of 2
n
leaves as n goes to infinity, present a closed-form formula for the accuracy on ultrametric comb trees, and provide a lower bound on
the accuracy on arbitrary ultrametric phylogenetic trees. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|