Coalescent Theory

Abstract

Coalescent theory is a very useful tool in the interpretation of genomic variation data.

Keywords: coalescent; genealogy; recombination; haplotype blocks; selection; inference

Figure 1.

Coalescent trees for samples of size 6 and 32.

Figure 2.

Coalescent tree of a sample of size 6 (constant population size in the left panel, exponentially growing population in the right panel).

Figure 3.

Ancestral history of three chromosomal segments. See text for details.

Figure 4.

Ancestral recombination graph. Dot‐dash lines indicate coalescence events; dotted lines indicate recombination events.

Figure 5.

Coalescent trees in an ancestral recombination graph. The shaded points indicate mutations, which are represented as dots in each coalescent tree.

Figure 6.

Nucleotide diversity and time to most recent common ancestor (MRCA) across a segment.

Figure 7.

Decay of haplotype sharing.

close

References

Ardlie KG, Kruglyak L and Seielstad M (2002) Patterns of linkage disequilibrium in the human genome. Nature Reviews Genetics 3: 299–309.

Beerli P and Felsenstein J (1999) Maximum‐likelihood estimation of migration rates and effective population numbers in two populations using a coalescent approach. Genetics 152: 763–773.

Beerli P and Felsenstein J (2001) Maximum‐likelihood estimation of a migration matrix and effective population sizes in n subpopulations by using a coalescent approach. Proceedings of the National Academy of Sciences of the United States of America 98: 4563–4568.

Cannings C (1974) The latent roots of certain Markov chains arising in genetics: a new approach. I. Haploid models. Advances in Applied Probability 6: 260–290.

Daly MJ, Rioux JD, Schaffner SF, Hudson TJ and Lander ES (2001) High‐resolution haplotype structure in the human genome. Nature Genetics 29: 229–232.

Ewens WJ (1979) Mathematical Population Genetics. Berlin, Germany: Springer‐Verlag.

Ewens WJ (1990) Population genetics theory – the past and the future. In: Lessard S (ed.) Mathematical and Statistical Developments of Evolutionary Theory, pp. 177–227. Dordrecht, Holland: Kluwer Academic.

Fearnhead P (2001) Perfect simulation from population genetic models with selection. Theoretical Population Biology 59: 263–279.

Felsenstein J, Kuhner MK, Yamato J and Beerli P (1999) In: Seillier‐Moisiewitsch F (ed.) Statistics in Molecular Biology and Genetics, pp. 163–185. Lecture Notes Monograph Series, vol. 33. Hayward, CA: IMS.

Gabriel SB, Schaffner SF, Nguyen H, et al. (2002) The structure of haplotype blocks in the human genome. Science 296: 2225–2229.

Gilks WR, Richardson S and Spiegelhalter DJ (1996) Markov chain Monte Carlo in Practice. London, UK: Chapman & Hall.

Griffiths RC (1991) The two‐locus ancestral graph. In: Basawa IV and Taylor RL (eds.) Selected Proceedings of the Sheffied Symposium on Applied Probability, pp. 100–117. Lecture Notes‐Monograph Series, vol. 18. Hayward, CA: IMS.

Griffiths RC and Marjoram P (1996) Ancestral inference from samples of DNA sequences with recombination. Journal of Computational Biology 3: 479–502.

Griffiths RC and Marjoram P (1997) An ancestral recombination graph. In: Donnelly P and Tavaré S (eds.) Progress in Population Genetics and Human Evolution, pp. 257–270. New York, NY: Springer‐Verlag.

Griffiths RC and Tavaré S (1994a) Ancestral inference in population genetics. Statistical Science 9: 307–319.

Griffiths RC and Tavaré S (1994b) Simulating probability distributions in the coalescent. Theoretical Population Biology 46: 131–159.

Griffiths RC and Tavaré S (1998) The age of a mutant in a general coalescent tree. Stochastic Models 14: 273–295.

Guo S‐W (1997) Linkage disequilibrium measures for fine‐scale mapping: a comparison. Human Heredity 47: 301–314.

Hudson RR (1983) Properties of a neutral allele model with intragenic recombination. Theoretical Population Biology 23: 183–201.

Hudson RR (1990) Gene genealogies and the coalescent process. In: Futuyma D and Antonovics J (eds.) Oxford Surveys in Evolutionary Biology, vol. 7, pp. 1–43. Oxford, UK: Oxford University Press.

Hudson RR (2001) Linkage disequilibrium and recombination. In: Balding DJ, Bishop MJ and Cannings C (eds.) Handbook of Statistical Genetics, pp. 309–324. Chichester, UK: Wiley.

Johnson GCL, Esposito L, Barratt BJ, et al. (2001) Haplotype tagging for the identification of common disease genes. Nature Genetics 29: 233–237.

Kaplan NL and Hudson RR (1985) The use of sample genealogies for studying a selectively neutral m‐loci model with recombination. Theoretical Population Biology 28: 382–396.

Kaplan NL, Darden T and Hudson RR (1988) The coalescent process in models with selection. Genetics 120: 819–829.

Kaplan NL, Hudson RR and Langley CH (1989) The ‘hitch‐hiking’ effect revisited. Genetics 123: 887–899.

Kingman JFC (1982a) On the genealogy of large populations. In: Gani J and Hannan EJ (eds.) Essays in Statistical Science: Papers in Honour of P.A.P. Moran, pp. 27–43. Journal of Applied Probability 19A.

Kingman JFC (1982b) Exchangeability and the evolution of large populations. In: Koch G and Spizzichino F (eds.) Exchangeability in Probability and Statistics, pp. 97–112. Amsterdam, Holland: North‐Holland Publishing.

Kreitman M (2000) Methods to detect selection in populations with applications to the human. Annual Review of Genomics and Human Genetics 1: 539–559.

Krone SM and Neuhauser C (1997) Ancestral processes with selection. Theoretical Population Biology 51: 210–237.

Kuhner MK, Yamato J and Felsenstein J (1995) Estimating effective population size and mutation rate from sequence data using Metropolis–Hastings sampling. Genetics 140: 1421–1430.

Kuhner MK, Yamato J and Felsenstein J (2000) Maximum likelihood estimation of recombination rates from population data. Genetics 156: 1393–1401.

Liu J (2001) Monte Carlo Strategies in Scientific Computing. New York, NY: Springer‐Verlag.

Markovtsova L, Marjoram P and Tavaré S (2000a) The effects of rate variation on ancestral inference in the coalescent. Genetics 156: 1427–1436.

Markovtsova L, Marjoram P and Tavaré S (2000b) The age of a unique event polymorphism. Genetics 156: 401–409.

Möhle M (1998) Robustness results for the coalescent. Journal of Applied Probability 35: 438–447.

Möhle M and Sagitov S (2001) A classification of coalescent processes for haploid exchangeable population models. Annals of Probability 29: 1547–1562.

Neuhauser C (2001) Mathematical models in population genetics. In: Balding DJ, Bishop MJ and Cannings C (eds.) Handbook of Statistical Genetics, pp. 153–177. New York, NY: Wiley.

Neuhauser C and Krone SM (1997) The genealogy of samples in models with selection. Genetics 145: 519–534.

Nordborg M (2001) Coalescent theory. In: Balding DJ, Bishop MJ and Cannings C (eds.) Genetics, pp. 179–212. Chichester, UK: Wiley.

Nordborg M and Tavaré S (2002) Linkage disequilibrium: what history has to tell us. Trends in Genetics 18: 83–90.

Patil N, Berno AJ, Hinds DA, et al. (2001) Blocks of limited haplotype diversity revealed by high‐resolution scanning of human chromosome 21. Science 294: 1719–1723.

Pritchard JK and Przeworski M (2001) Linkage disequilibrium in humans: models and data. American Journal of Human Genetics 69: 1–14.

Pritchard JK, Seielstad MT, Perez‐Lezaun A and Feldman MW (1999) Population growth of human Y chromosomes: a study of Y chromosome microsatellites. Molecular Biology and Evolution 16: 1791–1798.

Provine WB (2001) The Origins of Theoretical Population Genetics, 2nd edn. Chicago, IL: University of Chicago Press.

Przeworski M, Hudson RR and Di Rienzo A (2000) Adjusting the focus on human variation. Trends in Genetics 16: 296–302.

Rosenberg NA and Nordborg M (2002) Genealogical trees, coalescent theory, and the analysis of genetic polymorphisms. Nature Reviews Genetics 3: 380–390.

Slade PF (2001) Simulation of ‘hitch‐hiking’ genealogies. Journal of Mathematical Biology 42: 41–70.

Slatkin M (2001) Simulating genealogies of selected alleles in a population of variable size. Genetic Research 78: 49–57.

Slatkin M and Rannala B (2000) Estimating allele age. Annual Review of Genomics and Human Genetics 1: 225–249.

Stephens JC, Schneider JA, Tanguay DA, et al. (2001) Haplotype variation and linkage disequilibrium in 313 human genes. Science 293: 489–493.

Stephens M (2001) Inference under the coalescent. In: Balding DJ, Bishop MJ and Cannings C (eds.) Handbook of Statistical Genetics, pp. 213–238. Chichester, UK: Wiley

Stephens M and Donnelly P (2000) Inference in molecular population genetics. Journal of the Royal Statistical Society, B 62: 605–655.

Tajima F (1983) Evolutionary relationship of DNA sequences in finite populations. Genetics 105: 437–460.

Tajima F (1989) Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics 123: 585–595.

Tavaré S (1984) Line‐of‐descent and genealogical processes, and their applications in population genetic models. Theoretical Population Biology 26: 119–164.

Tavaré S, Balding DJ, Griffiths RC and Donnelly P (1997) Inferring coalescence times from DNA sequence data. Genetics 145: 505–518.

Thorne JL, Kishino H and Felsenstein J (1992) Inching towards reality: an improved likelihood model of sequence evolution. Journal of Molecular Evolution 34: 3–16.

Wall JD (2000) A comparison of estimators of the population recombination rate. Molecular Biology and Evolution 17: 156–163.

Weiss KM and Clark AG (2002) Linkage disequilibrium and the mapping of complex human traits. Trends In Genetics 18: 19–24.

Weiss G and von Haeseler A (1998) Inference of population history using a likelihood approach. Genetics 149: 1539–1546.

Wilson IJ and Balding DJ (1998) Genealogical inference from microsatellite data. Genetics 150: 499–510.

Wiuf C and Donnelly P (1999) Conditional genealogies and the age of a neutral mutant. Theoretical Population Biology 56: 183–201.

Further Reading

Beaumont MA, Zhang W and Balding DJ (2002) Approximate Bayesian computation in population genetics. Genetics 162: 2025–2035.

Dawson E, Abecasis GR, Bumpstead S, et al. (2002) A first‐generation linkage disequilibrium map of human chromosome 22. Nature 418: 544–548.

Fearnhead P and Donnelly P (2002) Approximate likelihood methods for estimating local recombination rates. Journal of the Royal Statistical Society Series B, 64: 657–680.

Kong A, Gudbjartsson DF, Sainz J, et al. (2002) A high‐resolution recombination map of the human genome. Nature Genetics 31: 241–247.

Morris AP, Whittaker JC and Balding DJ (2002) Fine scale mapping of disease loci via shattered coalescent modelling of genealogies. American Journal of Human Genetics, 70: 686–707.

Reich DE, Schaffner SF, Daly MJ, et al. (2002) Human genome sequence variation and the influence of gene history, mutation and recombination. Nature Genetics, 32: 135–142.

Tang H, Siegmund DO, Shen P, Oefner PJ and Feldman MW (2002) Frequentist estimation of coalescence times from nucleotide sequence data using a tree‐based partition. Genetics 161: 447–459.

Contact Editor close
Submit a note to the editor about this article by filling in the form below.

* Required Field

How to Cite close
Tavaré, Simon(Jul 2006) Coalescent Theory. In: eLS. John Wiley & Sons Ltd, Chichester. http://www.els.net [doi: 10.1038/npg.els.0005458]