Sufficient Conditions for Two Tree Reconstruction Techniques to Succeed on Sufficiently Long Sequences

  • Authors:

  • Mike Steel

  • Affiliations:

  • -

  • Venue:
  • SIAM Journal on Discrete Mathematics
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

The reconstruction of evolutionary trees (phylogenies) from DNA sequence data is a central problem in biology. We describe simple sufficient conditions for two tree reconstruction methods (maximum parsimony and maximum compatibility) to correctly reconstruct a tree when applied to sufficiently many sequence sites generated under a simple stochastic model.