Reconstructing phylogeny by quadratically approximated maximum likelihood

Bioinformatics. 2004 Aug 4:20 Suppl 1:i348-54. doi: 10.1093/bioinformatics/bth926.

Abstract

Maximum likelihood (ML) for phylogenetic inference from sequence data remains a method of choice, but has computational limitations. In particular, it cannot be applied for a global search through all potential trees when the number of taxa is large, and hence a heuristic restriction in the search space is required. In this paper, we derive a quadratic approximation, QAML, to the likelihood function whose maximum is easily determined for a given tree. The derivation depends on Hadamard conjugation, and hence is limited to the simple symmetric models of Kimura and of Jukes and Cantor. Preliminary testing has demonstrated the accuracy of QAML is close to that of ML.

MeSH terms

  • Algorithms*
  • Chromosome Mapping / methods*
  • Computer Simulation
  • Evolution, Molecular*
  • Likelihood Functions
  • Models, Genetic*
  • Models, Statistical
  • Phylogeny*
  • Sequence Analysis, DNA / methods*