Unrooted genealogical tree probabilities in the infinitely-many-sites model - PubMed (original) (raw)
Unrooted genealogical tree probabilities in the infinitely-many-sites model
R C Griffiths et al. Math Biosci. 1995 May.
Abstract
The infinitely-many-sites process is often used to model the sequence variability observed in samples of DNA sequences. Despite its popularity, the sampling theory of the process is rather poorly understood. We describe the tree structure underlying the model and show how this may be used to compute the probability of a sample of sequences. We show how to produce the unrooted genealogy from a set of sites in which the ancestral labeling is unknown and from this the corresponding rooted genealogies. We derive recursions for the probability of the configuration of sequences (equivalently, of trees) in both the rooted and unrooted cases. We give a computational method based on Monte Carlo recursion that provides approximates to sampling probabilities for samples of any size. Among several applications, this algorithm may be used to find maximum likelihood estimators of the substitution rate, both when the ancestral labeling of sites is known and when it is unknown.
Similar articles
- Genealogical-tree probabilities in the infinitely-many-site model.
Griffiths RC. Griffiths RC. J Math Biol. 1989;27(6):667-80. doi: 10.1007/BF00276949. J Math Biol. 1989. PMID: 2607221 - Coalescents and genealogical structure under neutrality.
Donnelly P, Tavaré S. Donnelly P, et al. Annu Rev Genet. 1995;29:401-21. doi: 10.1146/annurev.ge.29.120195.002153. Annu Rev Genet. 1995. PMID: 8825481 Review. - Inferring population history from genealogical trees.
Wiuf C. Wiuf C. J Math Biol. 2003 Mar;46(3):241-64. doi: 10.1007/s00285-002-0180-8. J Math Biol. 2003. PMID: 12728335 - Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data.
Drummond AJ, Nicholls GK, Rodrigo AG, Solomon W. Drummond AJ, et al. Genetics. 2002 Jul;161(3):1307-20. doi: 10.1093/genetics/161.3.1307. Genetics. 2002. PMID: 12136032 Free PMC article. - [Genetic aspects of genealogy].
Tetushkin EIu. Tetushkin EIu. Genetika. 2011 Nov;47(11):1451-72. Genetika. 2011. PMID: 22332404 Review. Russian.
Cited by
- Balancing selection is common in the extended MHC region but most alleles with opposite risk profile for autoimmune diseases are neutrally evolving.
Cagliani R, Riva S, Pozzoli U, Fumagalli M, Comi GP, Bresolin N, Clerici M, Sironi M. Cagliani R, et al. BMC Evol Biol. 2011 Jun 17;11:171. doi: 10.1186/1471-2148-11-171. BMC Evol Biol. 2011. PMID: 21682861 Free PMC article. - Computing likelihoods for coalescents with multiple collisions in the infinitely many sites model.
Birkner M, Blath J. Birkner M, et al. J Math Biol. 2008 Sep;57(3):435-65. doi: 10.1007/s00285-008-0170-6. Epub 2008 Mar 18. J Math Biol. 2008. PMID: 18347796 - A complex selection signature at the human AVPR1B gene.
Cagliani R, Fumagalli M, Pozzoli U, Riva S, Cereda M, Comi GP, Pattini L, Bresolin N, Sironi M. Cagliani R, et al. BMC Evol Biol. 2009 Jun 1;9:123. doi: 10.1186/1471-2148-9-123. BMC Evol Biol. 2009. PMID: 19486526 Free PMC article. - Diverse evolutionary histories for beta-adrenoreceptor genes in humans.
Cagliani R, Fumagalli M, Pozzoli U, Riva S, Comi GP, Torri F, Macciardi F, Bresolin N, Sironi M. Cagliani R, et al. Am J Hum Genet. 2009 Jul;85(1):64-75. doi: 10.1016/j.ajhg.2009.06.005. Epub 2009 Jul 2. Am J Hum Genet. 2009. PMID: 19576569 Free PMC article. - Incorporating experimental design and error into coalescent/mutation models of population history.
Knudsen B, Miyamoto MM. Knudsen B, et al. Genetics. 2007 Aug;176(4):2335-42. doi: 10.1534/genetics.106.063560. Epub 2007 Jun 11. Genetics. 2007. PMID: 17565962 Free PMC article.