Computational advances in maximum likelihood methods for molecular phylogeny.

E E Schadt, J S Sinsheimer, K Lange
Author Information
  1. E E Schadt: Department of Biomathematics, The University of California, Los Angeles, California 90095, USA.

Abstract

We have developed a generalization of Kimura's Markov chain model for base substitution at a single nucleotide site. This generalized model incorporates more flexible transition rates and consequently allows irreversible as well as reversible chains. Because the model embodies just the right amount of symmetry, it permits explicit calculation of finite-time transition probabilities and equilibrium distributions. The model also meshes well with maximum likelihood methods for phylogenetic analysis. Quick calculation of likelihoods and their derivatives can be carried out by adapting Baum's forward and backward algorithms from the theory of hidden Markov chains. Analysis of HIV sequence data illustrates the speed of the algorithms on trees with many contemporary taxa. Analysis of some of Lake's data on the origin of the eukaryotic nucleus contrasts the reversible and irreversible versions of the model.

Grants

  1. CA16042/NCI NIH HHS
  2. GM08185-11/NIGMS NIH HHS
  3. GM53275/NIGMS NIH HHS

MeSH Term

Algorithms
Animals
Computational Biology
Computer Simulation
Evolution, Molecular
Humans
Likelihood Functions
Markov Chains
Models, Statistical
Phylogeny
Software

Word Cloud

Created with Highcharts 10.0.0modelMarkovtransitionirreversiblewellreversiblechainscalculationmaximumlikelihoodmethodsalgorithmsAnalysisdatadevelopedgeneralizationKimura'schainbasesubstitutionsinglenucleotidesitegeneralizedincorporatesflexibleratesconsequentlyallowsembodiesjustrightamountsymmetrypermitsexplicitfinite-timeprobabilitiesequilibriumdistributionsalsomeshesphylogeneticanalysisQuicklikelihoodsderivativescancarriedadaptingBaum'sforwardbackwardtheoryhiddenHIVsequenceillustratesspeedtreesmanycontemporarytaxaLake'sorigineukaryoticnucleuscontrastsversionsComputationaladvancesmolecularphylogeny

Similar Articles

Cited By (14)