Counting labeled transitions in continuous-time Markov models of evolution.

Vladimir N Minin, Marc A Suchard
Author Information
  1. Vladimir N Minin: Department of Biomathematics, David Geffen School of Medicine at UCLA, Los Angeles, CA 90095, USA. vminin@stat.washington.edu

Abstract

Counting processes that keep track of labeled changes to discrete evolutionary traits play critical roles in evolutionary hypothesis testing. If we assume that trait evolution can be described by a continuous-time Markov chain, then it suffices to study the process that counts labeled transitions of the chain. For a binary trait, we demonstrate that it is possible to obtain closed-form analytic solutions for the probability mass and probability generating functions of this evolutionary counting process. In the general, multi-state case we show how to compute moments of the counting process using an eigen decomposition of the infinitesimal generator, provided the latter is a diagonalizable matrix. We conclude with two examples that demonstrate the utility of our results.

References

  1. Genome Res. 1998 Mar;8(3):222-33 [PMID: 9521926]
  2. Math Biosci. 2001 Aug;172(2):115-28 [PMID: 11520502]
  3. Genetics. 2000 May;155(1):431-49 [PMID: 10790415]
  4. Proc Natl Acad Sci U S A. 1997 Jul 22;94(15):7712-8 [PMID: 9223253]
  5. Syst Biol. 2002 Oct;51(5):729-39 [PMID: 12396587]
  6. Genetics. 1995 Feb;139(2):993-1005 [PMID: 7713447]
  7. Mol Biol Evol. 2002 Sep;19(9):1534-49 [PMID: 12200481]
  8. J Mol Evol. 1985;22(2):160-74 [PMID: 3934395]
  9. Proc Natl Acad Sci U S A. 1992 Nov 15;89(22):10915-9 [PMID: 1438297]
  10. J Mol Biol. 1999 Mar 19;287(1):187-98 [PMID: 10074416]
  11. Proc Natl Acad Sci U S A. 2002 Feb 5;99(3):1426-30 [PMID: 11818548]
  12. Comput Appl Biosci. 1997 Jun;13(3):235-8 [PMID: 9183526]
  13. Stat Appl Genet Mol Biol. 2005;4:Article18 [PMID: 16646835]
  14. Annu Rev Genet. 2005;39:197-218 [PMID: 16285858]
  15. J Mol Evol. 1994 Sep;39(3):306-14 [PMID: 7932792]
  16. J Mol Evol. 1981;17(6):368-76 [PMID: 7288891]
  17. J Mol Evol. 1996 Apr;42(4):459-68 [PMID: 8642615]
  18. Genetics. 1996 Nov;144(3):1263-70 [PMID: 8913766]

MeSH Term

Algorithms
Biological Evolution
Computer Simulation
Evolution, Molecular
Markov Chains
Models, Genetic
Mutation
Phenotype
Phylogeny

Word Cloud

Created with Highcharts 10.0.0labeledevolutionaryprocessCountingtraitevolutioncontinuous-timeMarkovchaintransitionsdemonstrateprobabilitycountingprocesseskeeptrackchangesdiscretetraitsplaycriticalroleshypothesistestingassumecandescribedsufficesstudycountsbinarypossibleobtainclosed-formanalyticsolutionsmassgeneratingfunctionsgeneralmulti-statecaseshowcomputemomentsusingeigendecompositioninfinitesimalgeneratorprovidedlatterdiagonalizablematrixconcludetwoexamplesutilityresultsmodels

Similar Articles

Cited By