Analyzing the Fitch Method for Reconstructing Ancestral States on Ultrametric Phylogenetic Trees

Louxin Zhang, Jian Shen, Jialiang Yang, Guoliang Li

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

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 2n 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.

Original languageEnglish
Pages (from-to)1760-1782
Number of pages23
JournalBulletin of Mathematical Biology
Volume72
Issue number7
DOIs
StatePublished - 2010
Externally publishedYes

Keywords

  • Ancestral state reconstruction
  • Fitch method
  • Phylogenetic trees
  • Reconstruction accuracy

Fingerprint

Dive into the research topics of 'Analyzing the Fitch Method for Reconstructing Ancestral States on Ultrametric Phylogenetic Trees'. Together they form a unique fingerprint.

Cite this