the mathematics of evolution robert gri ths university of ...sewall wright 1889-1988. died at 99 -...

61
The Mathematics of Evolution Robert Griffiths University of Oxford CRM Clay Senior Scholar

Upload: others

Post on 29-Oct-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

The Mathematics of Evolution

Robert Griffiths

University of Oxford

CRM Clay Senior Scholar

Page 2: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Charles Darwin 1809-1882

Origin of the Species

Page 3: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Darwin’s Finches

Page 4: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Darwin: Natural selection

Seeing this gradation and diversity of structure in onesmall, intimately related group of birds, one mightreally fancy that from an original paucity of birds inthis archipelago, one species had been taken andmodified for different ends.

Page 5: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

G. H. Hardy Mendelian proportions in a mixed-population1908 Science 49-50.

• Gregor Mendel Pea experiments 1886.

• Two types of genes a and A in a population.

• p = proportion of a genes.

• q = proportion of A genes.

Genes occur in pairs in individuals.

• Hardy-Weinburg principle.

Pair aa aA AAFrequency p2 2pq q2

Page 6: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Blood Group frequencies

Attribution: Muntuwandi

Page 7: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Sewall Wright 1889-1988.Pioneer in Population Genetics.

90th Birthday. Photo by Hildegard Adler.

Page 8: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Sewall Wright 1889-1988.

• Died at 99 - Slipped on ice and broke his pelvis.

• At 7 years old he wrote The wonders of nature.

• Department of Agriculture 1915-1925.

• University of Chicago 1926. Studied Guinea Pigs.

• University of Wisconsin. Age 65+ for 30 years.

Page 9: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Sewall Wright Awards.

• National Academy of Sciences

• American Philosophical Society

• Weldon medal, Oxford University

• Darwin medal from the Royal Society

• National Medal of Science

Page 10: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Sewall Wright’s mathematics

• Random drift of gene frequencies

• Shifting Balance theory

Attribution: Adam M. Goldstein shiftingbalance.org

Page 11: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Sir Ronald Fisher 1890-1962.

English Statistician, Evolutionary Biologist,Geneticist, Eugenicist.

Page 12: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Sir Ronald Fisher History.

• Worked on a farm in Canada 1913-1919

• Statistician, Investment firm 1913-1919

• Rothamsted Agricultural Station 1919-1933

• Published Genetical theory of natural selection 1930

• Galton Professor of Eugenics,London University College

• Cambridge University 1945-1957

• Adelaide University 1957-1962

• 1917 Married Ruth Guinness 17 years old withouther mother’s knowledge. 2 sons, 7 daughters.

Page 13: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Fisher on smoking

Fisher was opposed to the conclusions of Richard Dolland Austin Hill that smoking causes lung cancer.He argued that correlation did not prove causation.

Page 14: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Sir Ronald Fisher 1890-1962.Important mathematics

• Analysis of variance

• Method of maximum likelihood

• Fiducial inference

• Population Genetics

• Wright-Fisher model of evolution

• Fisher 1918 studied Mendel’s results

• Fundamental theorem of natural selection

Page 15: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

J. B. S. Haldane 1892-1964

British born Geneticist from Oxford University,Evolutionary Biologist.

Page 16: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

J. B. S. Haldane

• Studied at Oxford University 1919-1922

• Biochemist

• Cambridge University 1923-1932

• First Weldon Professor of Biology,

University College London 1933.

• Marxist, critical of Britian’s role in Suez Crisis,

Moved to India and became an Indian citizen 1956,

Worked at the Indian Statistical Institute.

Page 17: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

J. B. S. Haldane’s mathematics

• Series of 10 papers

A Mathematical theoryof Natural and Artificial Selection

• Haldane’s rule for speciation

Page 18: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....

•...........................................................................................................

........................................................................................................................................................................................................................................................................................................................................................................................................

• •.................................................................................................................................................................................................................................

................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

......

Wright-Fisher model of evolution

Current generation

Next generation

A population of N genes. Generations 0, 1, . . ..The next generation is formed by choosing Noffspring at random from the previous generation.

Page 19: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

0

0.2

0.4

0.6

0.8

1

0 0.5 1 1.5 2 2.5 3 3.5

X(t) is the gene frequency of type a genes at time t,measured in units of N generations. N is large.

X(t) is a Wright-Fisher Diffusion process which is veryimportant in probability theory.

Page 20: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

0

0.2

0.4

0.6

0.8

1

0 0.5 1 1.5 2 2.5 3 3.5

0

0.2

0.4

0.6

0.8

1

0 0.5 1 1.5 2 2.5 3 3.5

0

0.2

0.4

0.6

0.8

1

0 0.5 1 1.5 2 2.5 3 3.5

0

0.2

0.4

0.6

0.8

1

0 0.5 1 1.5 2 2.5 3 3.5

0

0.2

0.4

0.6

0.8

1

0 0.5 1 1.5 2 2.5 3 3.5

0

0.2

0.4

0.6

0.8

1

0 0.5 1 1.5 2 2.5 3 3.5

Plots of X(t) from different populations in a neutral model.

Page 21: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

0

0.2

0.4

0.6

0.8

1

0 0.2 0.4 0.6 0.8 1

0

0.2

0.4

0.6

0.8

1

0 0.2 0.4 0.6 0.8 1

0

0.2

0.4

0.6

0.8

1

0 0.2 0.4 0.6 0.8 1

0

0.2

0.4

0.6

0.8

1

0 0.2 0.4 0.6 0.8 1

0

0.2

0.4

0.6

0.8

1

0 0.2 0.4 0.6 0.8 1

0

0.2

0.4

0.6

0.8

1

0 0.2 0.4 0.6 0.8 1

Plots of X(t) when a is favoured.

Page 22: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

0

0.2

0.4

0.6

0.8

1

0 5 10 15 20 25 30

0

0.2

0.4

0.6

0.8

1

0 5 10 15 20 25 30

0

0.2

0.4

0.6

0.8

1

0 5 10 15 20 25 30

0

0.2

0.4

0.6

0.8

1

0 5 10 15 20 25 30

0

0.2

0.4

0.6

0.8

1

0 5 10 15 20 25 30

0

0.2

0.4

0.6

0.8

1

0 5 10 15 20 25 30

Plots of X(t) with balancing selection

Page 23: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Motoo Kimura 1924-1994Neutral Evolution Theory.

Page 24: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Tomoko Ohta and Motoo Kimura

Page 25: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

James Crow, Ronald Fisher, Motoo Kimura 1961

Page 26: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Motoo Kimura

• Theoretical population genetics.

• National Institute of Genetics, Mishima, Japan 1949

• University of Wisconsin 1954

Honours

• 1959 Genetics Society of Japan

• Weldon Prize, Oxford University

• 1973 Foreign member of National Academyof Sciences, USA

• 1992 Darwin medal

• 1993 Foreign member of the Royal Society

Page 27: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Motoo Kimura’s mathematics

• The neutral theory of evolution

• Diffusion processes in population genetics

• The theory of molecular evolution

• The molecular clock

• 660 papers and 6 books

Page 28: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Discovery of DNA

James Watson and Francis Crick (Rosalind Franklin)

• DNA double helix Nature 1953

• Nobel prize 1962

Page 29: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Gustave Malecot 1911-1998,French Mathematician

Page 30: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Gustave Malecot 1911-1998

• Universite de Lyon 1946-1998

• The mathematics of heredity

• Spatial populations of gene frequencies

• Identity by descent of genes, looking back in time.

Page 31: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Warren Ewens 1937-

• Theoretical Population Genetics

• Ewens’ Sampling formula 1972

• Mathematical Population Genetics: Book 2004

Page 32: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Warren Ewens

• La Trobe University 1967-1972

• University of Pennsylvania 1972-1977

• Monash University 1978-1996

• University of Pennsylvania 1997

• Fellow of the Royal Society

• Fellow of the Australian Academy of Science.

• Australian Statistical Society’s E.J. Pitman Medal

• Weldon Memorial Prize, Oxford University.

Page 33: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Ewens’ sampling formula

• Mutation maintains different types of genes in apopulation.

• In the infinitely-many-alleles model every mutationproduces a new type.

• The probability distribution of the number of genesof different types in a sample of n is theEwens’ sampling formula.

• AAA, BB, CCCCCCC, DDDDD

17× 16× · · · × 1

3× 2× 7× 5×

θ4

θ × (θ + 1)× · · · × (θ + 17− 1)

Page 34: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Hoppe’s (1987) urn model

....................................................................................................................................................................................................................................................................................................................................................................

....................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

......

• •

••

••

• Start with 1 white ball ◦ of mass θ in the urn.

• Select a ball from the urn. If it is white return itwith a ball of a new colour, if not add a ball of mass1 of the same colour as the ball drawn.

• Stop when n non-white balls.

• The probability distribution of the coloured balls isthe same as Ewens’ sampling formula.

Page 35: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature
Page 36: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

File: 653J 127101 . By:CV . Date:08:07:07 . Time:16:16 LOP8M. V8.0. Page 01:01Codes: 3511 Signs: 1980 . Length: 50 pic 3 pts, 212 mm

Theoretical Population Biology � TP1271

theoretical population biology 49, 154�188 (1996)

Motoo Kimura's Use of Diffusion Theoryin Population Genetics

G. A. Watterson

11 Fairview Avenue, Wheelers Hill, Victoria, Australia 3150

Received May 2, 1995

1. Introduction

Only late in our careers did I have the privilege of meeting MotooKimura. Two occasions stand out in my memory. One was a celebrationof his 60th birthday at Mishima in 1984, a very happy occasion. The otherwas at the symposium in Tokyo following his being awarded the Interna-tional Prize for Biology, November, 1988. In his response to being awardedthe prize, Kimura said

During the course of my academic endeavors, I encountered themolecular revolution in biology. This led me to attempt theconstruction of a new theory of population genetics, incorporatingnew knowledge from molecular biology. I feel very lucky that thisrevolution occurred just at the time when my theoretical work wasready for it. I was therefore able to publish the first version of myneutral theory of molecular evolution just twenty years ago... . Afterthe expression, ``Survival of the Fittest,'' which epitomizes theDarwinian theory of natural selection, I have proposed ``Survivalof the Luckiest'' as a phrase that best characterizes my NeutralTheory. (Kimura, 1990a)

Among his main theoretical tools, ready to help him develop his neutraltheory, was mathematical diffusion theory. It is Kimura's uses of the latterwith which this paper is concerned.

An excellent review of the early application of diffusion theory (andmuch else besides) to population genetics has been given by Nagylaki(1989), who concentrated particularly on the contributions by Male⇣ cot, butalso discussed those by Kolmogorov, Wright, Fisher, Bartlett, Khintchine,and Kimura, among many others. Kimura has written several review

article no. 0010

1540040-5809✓96 �18.00Copyright ⌫ 1996 by Academic Press, Inc.All rights of reproduction in any form reserved.

Page 37: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Sam Karlin, Pat Moran, Tom Nagylaki

Page 38: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Measure Valued Diffusions

• (X(t), Y (t), Z(t), . . .) are gene-frequenciesat time t with X(t) + Y (t) + Z(t) + · · · = 1.

• A measure-valued diffusion process associatesrandom positions with gene frequencies{(α,X(t)), (β, Y (t)), (γ, Z(t)), . . .

}.

A random probability distribution

• The probability of taking a position α is X(t);β is Y (t); γ is Z(t); . . . .

• Measure-valued diffusion processes are important inmodern probability theory.

Page 39: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Stuart Ethier and Tom Kurtz worked on measure-valued diffusion processes.

Page 40: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Sir John Kingman 1939-

• British Mathematician

• The Coalescent

Page 41: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Sir John Kingman

• University of Sussex 1965-69

• University of Oxford 1969-85

• SERC 1981-85

• Knighted in 1985

• Vice-Chancellor, University of Bristol 1985-2001

• Director of the Isacc Newton InstituteUniversity of Cambridge 2001-06

Page 42: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Coalescent tree of 1000

Kingman: The Coalescent

......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... ...................................................................................................................... .............. ........................ ....................................................................................

.......

.....

......

......

......

..........................................

.......

.......

.......

...........................................

................................. ................................................... ........................................................................ ...................................... ............................. ................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....................................................................

............................................................................ ......................................... .......................................................................................................... ............... ............... .............................. ................................

......................................................

.......

.......

............................................................... ....................................................... .......................................................................................... ................................................................................................................

......

..

......

......

...................................

........................................................ ...................................................................................................................................................................... ..........................................................

.......

...............................

.................................. .................................................................................................................................. ............................................................................. ........................... ....................... .....................................................

......

........................................................................................ .................................................................................... ..................................................................................................

.............

.......................................................................................................... ...................................................................................................... ..........................................................................................

...........................................................................................................................................

.......

.......

.

.......

.......

.......

....................................................................................................

.......

.......

.....................................................................................................................................................................................................................................................................................

......

.......

.......

.......

.......

............................................................................................................

..................................................................

......

......

...........

................................................................................................................................... .............................................

............................

.......

......................................

.......

.......

.......

.......

.....................

.................................................................................. ......................................................................................... ........................ ....................................... ........................ ................................. .................... .......................................................................................................................... ....................................................................................................................................... ................................................. ......................................................... ...................................................................................................... ............................................ ............................................................................................................................................................................... ......................................... .............................................................. ......

.............................................................................................................................................................

........................................................................................................................... .......................................... .................................................................................................................................

........................................... ......................................................................................................

......

..............................................................................................................

.......

......................................................................................................

.......

.......

.......

.......

...........................................................................................................................................................

.......

.......

.......

.......

.......

............................................................

......

......

......

.......................................................................................................................................................................................................................................................................

.............................................................

......

............................................................................... ....................

..............................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

........................

..................................................................................................................................................

.......

...........

.......

.......

.......

.......

.......

...

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.............................

......................................................................... ......................... .................................................... ................................................................................... ....................................................................

.......

.......

...........................

.........................................................................................................................

............................................................................................................................................................... ........................................................

.......

.......

.......

.......

.......

.......

.......

......

.......

.......

.......

.......

.......

.......

.......

.......

..............................................................

........................................................................................................................................ ........................

........................................

........................................................................................... .............. ..................................... ............................. .............................. ............................................

.................................................. ............................................................................... ........ ........................................................................................... ..................... ............................................................. .......... ....................................................................................... ................................................................ ...................................................... ................................................................. ............................................................... ......................................................................................... ...................... ......

............................................................................................................................................................................................................................................................................... .....................................................................................................................

.............................

........................................................................................................

......

......

...........................

......

......

......

...............................................................

.......

.......

.......

........................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

................................................................................................................................................

.......

.................................................................................................................................................................. ..........................................................................................................................................................

................................................................ ............. ........... ................ .......................................................................................... ............................................................................... ..............

......

..................................................... ................................................. ..............

..................... ................................................................................................................................. .............. .....................................

........................................................

......

......

.....

......

......

.......

..........................................................................

.........................................................................................................................................................................

.......

........................................................................................................................................... ............................

.......................

............................................................................................. ............................................................................................ ................................................................................................................................ ...................................................... ............................................................................................................................................................................................................................................................................................... ............................................................... ..............................................................

......

......

................................................................................................

......

..................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...................................................................................................................

.......

.......

.......

.......

.......

.......

........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

Page 43: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

The Coalescent 1982

• The genealogical tree of n genes in a populationcan be traced back in time to a common ancestor.

• Ancestral lines in the tree coalesce when there is acommon ancestor of two lines.The rate of coalescence is 1 for each pair of linesat any given time.

• An exact mathematical description gave a way tolook back in time and make deductions from data.

Page 44: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Infinitely-many-alleles-model: unique mutations

... ... ... ... ... ... ... ... ... ... ... ... ... ... ....... ................................................................. ... ................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

........

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..... ...........................................................................

.......

..........................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.............................................................................................................................................

..... ...............................................................................

.......

.......

.........................................................................................................................................

......

.............................................................................

.......

.......

.......

......

.......

.......

.......

.......

.......

.................................................................................................................................................

.......

.......

.......

.......

......................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.

.......

.......

.......

.......

.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...................................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

................................................................................................................................................................................................................................................................................................................................

•••

••• •• • •• ••• • •• •

Sample of genes 4 A, 1 B, 4 C, 3 D, 3 E.

Page 45: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Infinitely-many-sites-model

DNA sequences

...........................................................................................................................................................................................................................................................................................................................................................................................................................................

...........................................................................................................................................................................................................................................................................................................................................................................................................................................

...........................................................................................................................................................................................................................................................................................................................................................................................................................................

...........................................................................................................................................................................................................................................................................................................................................................................................................................................

...........................................................................................................................................................................................................................................................................................................................................................................................................................................••

••• •

••

••

•••

••

••••

abcde

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..............................................................................................................................................................................................................................

••

a b c d e

Hammer’s Y tree

A recent common ancestry for human Y chromosomes

Michael F. Hammer, Nature 1995.

Page 46: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

β-globin data sequences

Root C T T T A C C T T C T G G G C A G T T FreqA1 A T T T A C C T G C T G G G C A G T G 104A2 A T T C A C C T G C T G G G C A G T G 1A3 A T T T A C C T G C T A G G C A G T G 8A4 A T T T G C C T G C T G G G C A G T G 1B1 A T T T A C C T T C T G G G C T G T T 79B2 C T T T A C C T T C T G G G C A G T T 18B3 A T T T A C C T T C T G G G C A G T T 9B4 C T T T A C C T T C T G G G C A G C T 3B9 A T T T A C C T T C T G G G A A G T T 2

B11 C T T T A C C T T C T G G G C A A C T 1C1 A C C T A T G T T C C G G G A A G T T 48C2 A T C T A T G T T C C G G G A A G T T 9C3 A T C T A T C T T C C G G G A A G T T 10C7 A T C T A T G T T C C G G A A A G T T 19D1 A T C T A T G T T T C G C G A A G T T 13D2 A T C T A T G T T T C G G G A A G T T 1

Page 47: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

0.0

0.5

1.0

1.5

2.0

2.5

3.0

3.5

4.0

4.5

5.0

5.5

6.0

6.5

7.0

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.........................................................................................................................................................

••

• ••

••

β-globin gene treeTime in units of 100,000 years

18 3 1 9 79 104 8 1 1 2 10 9 48 19 1 13

468······

·3·······

··1······

126······

65932

12101616

98

123

1518

2325

125······

········1

···1·····

1······1·

·····7··3

···26·1··

·1·4

22·14·7

···6·4621

·1·······

··131··44

World

PygmiesGambiaKenyaMongoliaAmerindPNGSumatraUKVanuatu

Page 48: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Mitochondrial DNA sample

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18Freq

a A G G A A T C C T C T T C T C T T C 2b A G G A A T C C T T T T C T C T T C 2c G A G G A C C C T C T T C C C T T T 1d G G A G A C C C C C T T C C C T T C 3e G G G A A T C C T C T T C T C T T C 19f G G G A G T C C T C T T C T C T T C 1g G G G G A C C C T C C C C C C T T T 1h G G G G A C C C T C C C T C C T T T 1i G G G G A C C C T C T T C C C C C T 4j G G G G A C C C T C T T C C C C T T 8k G G G G A C C C T C T T C C C T T C 5l G G G G A C C C T C T T C C C T T T 4m G G G G A C C T T C T T C C C T T C 3n G G G G A C T C T C T T C C T T T C 1

Page 49: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

• C, T sites; A, G sites

Nuu-Chah-Nulth tree

............................................................................................................................................... ............................................................................................................................................... ............................................................................................................................................................................................................................................................................................. ............................................................................................................................................... ............................................................................................................................................... ...............................................................................................................................................

...............................................................................................................................................

......................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...

...............................................................................................................................................

b......................................................................................................................................

........................................................................

..................

a......................................................................................................................................

........................................................................

..................

e......................................................................................................................................

........................................................................

..................

k......................................................................................................................................

........................................................................

..................

l......................................................................................................................................

........................................................................

..................

j......................................................................................................................................

........................................................................

..................

i......................................................................................................................................

........................................................................

..................

f......................................................................................................................................

........................................................................

..................

d......................................................................................................................................

........................................................................

..................

m......................................................................................................................................

........................................................................

..................

g......................................................................................................................................

........................................................................

..................

h......................................................................................................................................

........................................................................

..................

c......................................................................................................................................

........................................................................

..................

n......................................................................................................................................

........................................................................

..................

.......................................................................................................................................................................................................................

••

• • • • • •

• ••

10 1 6 4 14 18 16 1715

7

55 3

9

8

2

11

12

13

Page 50: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Mitochondrial Eve lived 200,000 years ago in Africa

Page 51: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Mitochondrial DNA and Human Evolution, Nature, 1987Rebecca Cann, Mark Stoneking and Alan C. Wilson.

Page 52: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Recombination

In a Wright-Fisher model with N genes an individual has a single

parent with probability 1− r and two parents with probability r.

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.................................

...............................

......................................................................................................................................................................................................................

......................................................................................................................................................................................................................

Probability 1− r

............................

............................

............................

............................

............................

............................

............................................................................

.....................................................................................................................................................................................................................

...............................

×

................................................................................................................................................................. ............................................................................................................ .................................................................................................................................................................

......................................................................................................................................................................................................................

Probability r

A recombination break is chosen along the sequences according

to a probability distribution.

The blue parts of the sequences are ancestral.

The green parts of the sequences are non-ancestral.

Page 53: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Ancestral Recombination Graph

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..... .................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

..

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

... ......................................................................................................................................................................................................................

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.....

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

.......

...............................................................................................................................................

...............................................................................................................................................

...............................................................................................................................................

...............................................................................................................................................

...............................................................................................................................................

...............................................................................................................................................

...............................................................................................................................................

...............................................................................................................................................

...............................................................................................................................................

......................................................................................................................................................................................................................

......................................................................................................................................................................................................................

.................................................................................................................................................................................................................................................................................................................................

..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

••

a b c d e f

Page 54: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Pattern of mutations on DNA sequences

• • • • • • •a • ◦ • ◦ ◦ ◦ ◦b • ◦ • ◦ ◦ ◦ ◦c ◦ ◦ • ◦ ◦ ◦ •d ◦ ◦ • ◦ ◦ ◦ •e ◦ ◦ ◦ ◦ ◦ ◦ •f ◦ ◦ ◦ • • ◦ •

Page 55: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Disequilibrium plot

letter

nature genetics • volume 29 • october 2001 217

Intensely punctate meiotic recombination in the class IIregion of the major histocompatibility complex

Alec J. Jeffreys1, Liisa Kauppi1 & Rita Neumann1

1Department of Genetics, University of Leicester, Leicester, LE1 7RH, UK. Correspondence should be addressed to A.J.J. (e-mail: [email protected]).

There is considerable interest in understanding patterns oflinkage disequilibrium (LD) in the human genome, to aid inves-tigations of human evolution and facilitate association studiesin complex disease1–5. The relative influences of meioticcrossover distribution and population history on LD remainunclear, however5. In particular, it is uncertain to what extentcrossovers are clustered into ‘hot spots,6–8 that might influenceLD patterns. As a first step to investigating the relationshipbetween LD and recombination, we haveanalyzed a 216-kb segment of the class IIregion of the major histocompatibility com-plex (MHC) already characterized for famil-ial crossovers9. High-resolution LD analysisshows the existence of extended domainsof strong association interrupted by patch-work areas of LD breakdown. Sperm typingshows that these areas correspond pre-cisely to meiotic crossover hot spots. All sixhot spots defined share a remarkably simi-

lar symmetrical morphology but vary considerably in intensity,and are not obviously associated with any primary DNAsequence determinants of hot-spot activity. These hot spotsoccur in clusters and together account for almost all crossoversin this region of the MHC. These data show that, within theMHC at least, crossovers are far from randomly distributed atthe molecular level and that recombination hot spots can pro-foundly affect LD patterns.

Fig. 1 Patterns of linkage disequilibrium (LD) in the classII region of the MHC. a, The region extending fromHLA-DNA to TAP2. Regions resequenced for SNP discov-ery are shown in blue; additional polymorphisms in thegreen region were identified in dbSNP. b, LD in thisregion in north Europeans. Classic |D’| measures27 ofcomplete LD (lower right), where |D’|=1 for markerpairs showing only three haplotypes, are shown for allpairs of markers with minor allele frequencies of atleast 0.15, together with the associated likelihood ratio(LR) versus free association (upper left), and color-coded as indicated at top right. We determined thesemeasures from unphased diploid genotype data on 179markers typed in a panel of 50 unrelated UK semendonors. Each point is plotted as a rectangle centered oneach SNP (locations shown below and to right of plot)and extending half way to each adjacent marker.Domains showing strong LD are indicated below in red.The location of the previously characterized TAP2crossover hot spot12 is indicated by the arrow. c, Corre-sponding LD plot for 117 markers with minor allele fre-quencies less than 0.15. In most cases, the populationsample size was too small to detect all four haplotypes,even for marker pairs in free association, and thus mostSNP comparisons show D’ values of 1 but without signif-icant association. Extended haplotypes at least 30 kblong that are responsible for the significant(LR>10,000:1) long-range associations are shownbelow, together with haplotype frequencies and thelocations of low frequency alleles restricted to eachhaplotype. The minimum and maximum extent of hap-lotypic identity for each haplotype lineage are shown inblack and grey, respectively. In two cases, there wereadditional closely related but truncated haplotypes, asshown. d, Expansion of plot b in the HLA-DNA region,after removal of all markers with minor allele frequen-cies less than 0.25. Domains of strong LD are shown inred, with a region of partial and erratic reduction of LDindicated in orange. e, Expansion of plot b in the HLA-DMB region.

11010090

1.00.8-0.990.6-0.80.4-0.60.2-0.40-0.2

DMB

q > 0.25

q > 0.15

50

PSM

B8

DN

A

PSM

B9TA

P1

TAP2

cen tel

RIN

G3

DM

AD

MB

LD'

>10,0001000-10,000100-100020-100

<20

4010 20 30

DNA

kb

kb

q > 0.15

D'

L

0.04

q < 0.15

0.040.08

0.10

0.10

0.07

2001000

kb

a

b d

c e

©20

01 N

atur

e Pu

blis

hing

Gro

up h

ttp://

gene

tics.

natu

re.c

om

© 2001 Nature Publishing Group http://genetics.nature.com

Intensely punctate meiotic recombination in the class II regionof the major histocompatibility complex.Alec J. Jeffreys, Lisa Kauppi and Rita Neumann. Science 2001

Experimental study: 8 British Semen Donors, 216 Kb region.

Page 56: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

The International HapMap Project

Second generation human haplotype map, Nature 2007

The International HapMap Consortium

• The goal of the International HapMap Project was to

determine the common patterns of DNA sequence variation in

the human genome and to make this information freely

available in the public domain.

• 3.1 million human single nucleotide polymorphisms (SNPs)

genotyped in 270 individuals from four geographically diverse

populations.

• The objective was to genotype at least one common SNP

every 5 kilobases (kb).

Page 57: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Geographic populations

• 30 mother-father-adult child trios from the Yoruba in Ibadan,

Nigeria;

• 30 trios of northern and western European ancestry living in

Utah from the Centre d’Etude du Polymorphisme Humain

collection

• 45 unrelated Han Chinese individuals in Beijing, China

• 45 unrelated Japanese individuals in Tokyo, Japan

Page 58: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Recombination rate variation along chromosome 12

A Fine-Scale Map ofRecombination Rates and Hotspots

Across the Human GenomeSimon Myers, Leonardo Bottolo, Colin Freeman, Gil McVean,*

Peter Donnelly*.

Genetic maps, which document the way in which recombination rates varyover a genome, are an essential tool for many genetic analyses. We present ahigh-resolution genetic map of the human genome, based on statistical analy-ses of genetic variation data, and identify more than 25,000 recombinationhotspots, together with motifs and sequence contexts that play a role inhotspot activity. Differences between the behavior of recombination ratesover large (megabase) and small (kilobase) scales lead us to suggest a two-stage model for recombination in which hotspots are stochastic features,within a framework in which large-scale rates are constrained.

Several recent studies (1, 2) have shown thatfine-scale recombination rates can be success-fully estimated from genetic variation data bycoalescent-based methods, but to date thesehave only been applied to small fractions of thehuman genome. Here we studied recombina-tion rates across the entire genome by applyingone such method, LDhat (1), to a previouslypublished genome-wide survey of genetic var-iation in which È1.6 million single-nucleotidepolymorphisms (SNPs) were genotyped in threesamples: 24 European Americans, 23 Afri-can Americans, and 24 Han Chinese from LosAngeles (3). Informally, the method fits a statis-tical model based on the coalescent to patternsof linkage disequilibrium, the nonrandom asso-ciation between nearby SNPs, and then es-timates recombination rates within this modelin a Bayesian framework in which the priordistribution encourages smoothness and reducesoverfitting in estimated rates. Recombinationrates were estimated separately for each pop-ulation sample and averaged to give a singleestimate (4). As a further validation of the ap-proach used here, scatterplots of our estimatedrecombination rates against known rates frompedigree studies (5, 6) show extremely goodagreement over the megabase scales for whichthe pedigree rates have good resolution (fig. S1,genome-wide R2 0 0.96). At the fine scale, wefind strong concordance between geneticvariation–based and sperm-typing estimatesof recombination rates and the location ofhotspots across 3.3 Mb of the human majorhistocompatibility region (4, 7) (fig. S2).

The fine-scale genetic map for each ofthe 22 autosomes and the X chromosome isshown in fig. S3 (8); Fig. 1 shows an exam-

ple for chromosome 12. Compared to existinggenetic maps, recombination rates show muchgreater variation at fine scales (Figs. 1 and2A), and pedigree-based rate estimators arepoor predictors of rates over smaller physicaldistances (Fig. 2B). For example, across thegenome, the rank correlation between the rateover each 5-cM region and that for the 50-kbinterval centered within it is 0.35, and the rankcorrelation between the rate over each 5-cMregion and that for the 5-kb interval centeredwithin it is 0.24. In large part this is becausethe fine-scale recombination landscape is dom-inated by recombination hotspots: Rate esti-mates show sharp, narrow peaks, with the bulk

of the recombination occurring in a small pro-portion of the sequence. Typically, 80% of therecombination occurs in 10 to 20% of the se-quence (Fig. 2C). An interesting exception tothis pattern is chromosome 19, which has amuch lower density and intensity of hotspotsin addition to having the highest gene density(9) and proportion of open chromatin (10).

Earlier analyses of pedigree-based mapsreported the presence of recombination deserts(6, 11)—large (megabase-sized) regions wherethere is very little or no recombination. Wealso identified such regions (the left-handtail of the 5-Mb histogram in Fig. 2A), butcloser inspection revealed that in all suchdeserts there are recombination hotspots—although they are relatively scarce and havelow intensities. An additional nonparametricanalysis (12), which allows for plausible levelsof genotyping error (13), shows that apartfrom the centromeres, there are no regions ofthe genome larger than 200 kb that are com-pletely devoid of recombination.

To date, fewer than 20 human hotspotshave been identified by direct analyses, typ-ically through sperm typing in males. Previouscoalescent analyses of population data haveidentified rather more (1, 2). The approachwe have applied here and elsewhere (1, 14)(BLDhot[) has recently been shown empirical-ly to have reasonable power and, crucially, alow false positive rate (15). Using it, weidentified more than 25,000 recombinationhotspots (4), all but a few hundred of whichhad not previously been characterized. Of thehotspots detected in other studies where full

Department of Statistics, University of Oxford, 1 SouthParks Road, Oxford OX1 3TG, UK.

*These authors jointly directed the project..To whom correspondence should be addressed.E-mail: [email protected]

Fig. 1. Recombination rate variation along chromosome 12. Shown are estimated recombination rate(black), locations of statistically significant recombination hotspots [triangles; colors indicate relative amountof recombination from low (blue) to high (red)], and estimated recombination rates from the deCODE(6) genetic map (red curve near bottom). Also shown are the location of ENSEMBL genes on the twostrands (blue segments), fluctuations in local GC content (gray lines; averages over 1000-bp windowsshown on an arbitrary scale), and an ideogram of chromosome banding.

R E P O R T S

www.sciencemag.org SCIENCE VOL 310 14 OCTOBER 2005 321

A Fine-Scale Map of Recombination Rates and Hotspots Across

the Human Genome.

Simon Myers, Leonardo Bottolo, Colin Freeman, Gil McVean,

Peter Donnelly. Science 2005

Page 59: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

A Fine-Scale Map of Recombination Rates and HotspotsAcross the Human Genome.Simon Myers, Leonardo Bottolo, Colin Freeman, GilMcVean, Peter Donnelly. Science 2005

Hotspots are associated with a motif

CCTCCCT

Chimpanzees do not have hotspots with this motif.

Page 60: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

The landscape of recombination in African Americans.David Reich and Simon Myers, many othersScience 2011.

Hotspots in African Americans are associated with amotif

CCCCAGTGA

Hotspots are associated with PRDM9 genes.

Page 61: The Mathematics of Evolution Robert Gri ths University of ...Sewall Wright 1889-1988. Died at 99 - Slipped on ice and broke his pelvis. At 7 years old he wroteThe wonders of nature

Simon Myers, Gil McVean

Peter Donnelly, David Reich