Population Genetics and Evolution III

Size: px
Start display at page:

Download "Population Genetics and Evolution III"

Transcription

1 Population Genetics and Evolution III The Mechanisms of Evolution: Drift São Paulo / January 2019 SMRI (Italy) luca@peliti.org 1

2 Drift 2

3 The Population Genetics Triad Sewall Wright Ronald A. Fisher Motoo Kimura 3

4 Finite population The Wright-Fisher model Population size N, number n k of individuals of type k, k = 1,..., r, with fitness w k Nonoverlapping generations Given the composition vector x = (x i ), x i = n i /N, the numbers n k in the next generation are distributed according to where Prob(n 1,..., n N! r) = n 1! n r! ξn 1 1 ξn r r ξ k = x kw k j x jw j Thus n k is approximately distributed as a Gaussian with mean Nξ k and variance Nξ k (1 ξ k ) 4

5 Finite population The Wright-Fisher model 4

6 Finite population The Wright-Fisher model: one realization (neutral) xk t 4

7 Finite population The Wright-Fisher model: several realizations (neutral) fixation 0.6 x(t) extinction t 4

8 Finite population The Wright-Fisher model: one realization (selective: N = , w k {1.0, 1.1}, x k (0) = 0.1) xk t 4

9 Finite population The Wright-Fisher model: several realizations (selective: N = 500, s = 0.01, x(0) = 0.1) x(t) t Fixation in 5 cases out of 10 4

10 Drift it is often convenient to consider a natural population not so much as an aggregate of living individuals as an aggregate of gene ratios. Such a change of viewpoint is similar to that familiar in the theory of gases R. A. Fisher,

11 Drift We will start our discussion from the simplest situation where the gene frequency fluctuates from generation to generation because of the random sampling of gametes in a finite population. Since Wright s work, the term drift has become quite popular among biologists. However, in the mathematical theory of Brownian motion, the term drift originally connotes directional movement of the particle; therefore in our context the adjective random should be attached to it. M. Kimura, 1964 (abridged) 5

12 Drift Finite population implies different outcomes for different experiments in the same conditions (lack of self-averaging) Necessity to describe an ensemble of populations Use of the theory of Markov processes Simplification by means of diffusion equations 5

13 Random drift in the neutral case Population of N haploid individuals, 2 neutral alleles: A, a Frequency of the A allele: x = n A /N Wright-Fisher model: At each time step, each individual i of the new generation picks up a parent at random and copies it 6

14 Random drift in the neutral case The Wright-Fisher model t t+1 6

15 Random drift in the neutral case Probability that n A (t + 1) = n, given n A (t) = Nx(t): ( ) N p n (t + 1) = (x(t)) n (1 x(t)) N n n 1 Assume N 1, N x 1 1 N, then ) (x x(t))2 Prob (x(t + 1)=x) exp ( 2Nx(t)(1 x(t)) x(t) = x(t + 1) x(t): x(t) = 0 ( x(t)) 2 = x(t)(1 x(t)) N 6

16 The diffusion equation Fokker-Planck equation: p(x, t) = t x ( x x p(x, t)) ( x 2 x 2 p(x, t)) x In our case p t = 1 2 (x(1 x) p(x, t)) 2N x2 7

17 The solution in the neutral case Set p(x, t x 0, 0) = n c n(x 0 )χ n (x) e λnt/(2n) Eigenvalue equation: x(1 x)χ n(x) + (1 2x)χ n(x) + λ n χ n (x) = 0 Boundary conditions: x = 0, 1 are singular points; we require χ n (0, 1) finite n Initial condition: p(x, 0 x 0, 0) = n c n (x 0 )χ n (x) = δ(x x 0 ) Solution in terms of hypergeometric functions: χ n (x) = F (1 n, n + 2, 2, x) λ n = n(n + 1) 8

18 The solution in the neutral case p x,t x t = 0.05N 8

19 The solution in the neutral case p x,t x t = 0.1N 8

20 The solution in the neutral case p x,t x t = 0.2N 8

21 The solution in the neutral case p x,t x t = 0.5N 8

22 The solution in the neutral case p x,t x t = N 8

23 The solution in the neutral case p x,t x t = 1.5N 8

24 Initial condition x(0) = 0.1 p x,t x t = 0.05N 9

25 Initial condition x(0) = 0.1 p x,t x t = 0.1N 9

26 Initial condition x(0) = 0.1 p x,t x t = 0.2N 9

27 Initial condition x(0) = 0.1 p x,t x t = 0.5N 9

28 Initial condition x(0) = 0.1 p x,t x t = N 9

29 Initial condition x(0) = 0.1 p x,t x t = 1.5N 9

30 Results p(x, t) decays exponentially: p(x, t) 6x(0)(1 x(0))e t/n for t N Probability that A and a coexist at generation t: Ω(t) = 1 dx p(x, t) decays with the same rate (p(x, t) is flat) 0 However, p(x, t) becomes flat later when x(0) 1 2 What is the probability of fixation of allele A as a function of x(0)? 10

31 The backward equation p(x, t x 0, t 0 ): Conditional probability that x(t) = x given that x(t 0 ) = x 0 Consider the effect of a single-generation sampling near t 0 : x(t 0 + 1) = x 0 + x 0 Equation for p(x, t x 0, t 0 ): p p = x 0 t x0 + 1 x 2 0 x x 2 p 0 x 2 0 In our case p = x 0(1 x 0 ) 2 p t 0 2N x

32 The fixation probability P (t, x 0, t 0 ) = p(1, t x 0, t 0 ): probability of being fixed by time t Ultimate fixation probability: p fix (x 0 ) = lim t P (t, x 0, t 0 ) From the backward equation we obtain d 2 p fix dx 2 0 = 0 x [0, 1] Boundary conditions: p fix (x 0 =0) = 0 and p fix (x 0 =1) Solution: p fix (x 0 ) = x 0 12

33 Wright-Fisher model with selection Population of N haploid individuals, two alleles A and a Fitnesses: w A, w a Probability that an individual with allele A is chosen as a parent: ξ A = n Aw A N j=1 w j = n A w A n A w A + n a w a = Probability that n A (t + 1) = n: ( ) N p n (t + 1) = ξa n (1 ξ A ) N n n Average and variance: x w A xw A + (1 x)w a x A (t + 1) = ξ A (x A (t + 1) x A (t + 1) ) 2 = ξ A (1 ξ A ) /N 13

34 Selection and drift If the first human infant with a gene for levitation were struck by lightning in its pram, this would not prove the new genotype to have low fitness, but only that the particular child was unlucky. John Maynard Smith 14

35 Selection and drift Set w A = 1 + s, w a = 1, s 1 Then ξ A = xw A /(xw A + w a (1 x)) = (1 + s)x/(1 + sx) Then x x = x(t + 1) x = sx(1 x)/(1 + sx) sx(1 x) and x 2 (x(1 x)/n) Diffusion equation for p(x, t): p t = s 1 2 (x(1 x)p) + (x(1 x)p) x 2N x2 Solution in terms of spheroidal functions Asymptotically p(x, t) χ(x) e λt/n 14

36 Solution with selection The long-living eigenfunction: Ns = 0.1 Ns = Ns = χ(x) x 1 The leading eigenfunction χ(x) for several values of s 15

37 Solution with selection The decay rate: λ s Leading eigenvalue λ as a function of Ns; decay rate: λ/n 15

38 The fixation probability with selection The backward equation: Stationary solution: p = sx 0 (1 x 0 ) p + x 0(1 x 0 ) t 0 x 0 2N p fix x 0 = C 1 e 2Nsx0 p fix (x 0 ) = C 0 C 1 e 2Nsx0 In particular, for s 0, p fix x 0 = 1 e 2Nsx0 1 e 2Ns 2 p x

39 The fixation probability with selection p fix (x) Ns s = 0 Ns = 1 Ns = 3 Ns =

40 Fixation probability of a single mutant For a single mutant x 0 = 1 N Thus Limits: p fix = 1 e 2s 1 e 2Ns s > 0, Ns 1: p fix 1 e 2s (for s 1, p fix 2s) s < 0, Ns 1, p fix 0 Ns 1, p fix 1 N 17

41 Fixation probability of a single mutant p fix (x) N = 10 N = s 1 17

42 Frequency needed to obtain fixation How large must be x to be almost sure that a beneficial mutant fixes? Solve p fix (x ) = 1 γ For Ns 1 we have p fix (x) 1 e 2Nsx, thus x = log γ 2Ns or n = log γ 2s The fate of the mutant is determined in its initial phase, where it undergoes a branching process the size of N is irrelevant! 18

43 Substitution rate For a new mutant, x 0 = 1 N For a neutral mutant, s = 0, thus p fix = x 0 = 1 N If u is the mutation probability per genome and generation, the expected number of mutants per generations is un Of these, only a fraction 1 N substitution reaches fixation, i.e., produces a Therefore the rate ν of neutral substitutions in a population with mutation rate u is equal to u: substitution rate = mutation rate independently of the population size N 19

44 The Moran model Overlapping generations individual-based model: Initial population Select for reproduction Select for death Replace 20

45 The Moran model Selection: p kill (A) = 1 s, p kill (a) = 1 t = 1 N ; n A { 1, 0, +1} Probabilities: P 1 = n a N }{{} Prob repr(a) (1 s) n A }{{ N } Prob kill (A) = (1 s)x(1 x) n a P +1 = n A = x(1 x) N N P 0 = 1 (P +1 + P 1 ) 20

46 The Moran model Thus, for t = 1 N, s 1: n A = P +1 P 1 = sx(1 x) ( n A ) 2 = P +1 + P 1 = (2 s)x(1 x) 2 x(1 x) The diffusion equation for the Moran model: p t = x (sx(1 x)p) (x(1 x)p) }{{} N x2 = 1/2N for WF The devil (or God?) is in the details 20

47 Adaptation and drift Mustonen and Lässig, Finite population of size N, r alleles, Moran model. Effects of mutation and selection: dx j dt = k Φ Γ jk ; x k Φ = f x + α µ α log x α Γ jk (x) = { xj x k, if j k x j (1 x j ), if j = k Γ positive definite 21

48 Adaptation and drift Mustonen and Lässig, Random drift: x x + ξ ξ j x = 0; ξ j ξ k = 2 Γ jk(x) N Fokker-Planck equation for the pdf P (x): P = [ Φ (Γ jk P ) + 1 ] (Γ jk P ) t x j x k N x k jk = ( Γ jk Φ ) P + 1 P x j x k N x k jk 21

49 Adaptation and drift Mustonen and Lässig, Φ = Φ 1 N log det Γ; det Stationary solution: Γ = α x α P eq (x) e N Φ = (det Γ) 1 e NΦ = P 0 e N f x P 0 (x) α x 1+Nµα Thus, for a static fitness function f, [N f x ] eq av = dx P eq (x) log P eq (x) P 0 (x) = D KL (P eq P 0 ) }{{} Kullback-Leibler divergence D KL (p q) = k p k log p k q k (1) 21

50 camp-response protein binding loci in E. Coli Mustonen and Lässig, 2005 Factor binding sites are short DNA sequences which bind activating factors Small mutation rates: µn 1 Population becomes monomorphic (x = (x α ) δ αβ ) p β = Prob ( x = δ αβ ) e Nf β It is reasonable to assume that their fitness depends on their binding energy E One can expect a linear model for E(σ), σ = (σ 1,..., σ l ), σ i {A, T, G, C} E(σ) = l ϵ i (σ i ) i=1 p 0 (σ): background nucleotide frequency with ϵ i (σ) = ϵ 0 log q i(σ) p 0 (σ) 22

51 camp-response protein binding loci in E. Coli Mustonen and Lässig, 2005 Log histogram P (E) of binding energy E for CRP-binding loci in E. Coli. Compared with P (E) = (1 λ)p 0 (E) + λp 0 (E)e 2NF (E). The inferred form of 2N F (E) is also plotted. (W-F model) 22

52 Thank you! 22

53 References i G. H. Hardy, Mendelian proportions in a mixed population, Science (1908) W. Weinberg, Über den Nachweis der Vererbung beim Menschen, Jahreshefte des Vereins für vaterländische Naturkunde in Württemberg (1908) B. de Finetti, Considerazioni matematiche sull ereditarietà mendeliana, Metron (1926) John H. Gillespie, Population Genetics: A Concise Guide (2nd ed.) (Baltimore: Johns Hopkins Press, 2004) M. Eigen, Self-organization of matter and the evolution of biological macromolecules, Naturwissenschaften (1973) 23

54 References ii C. O. Wilke, Quasispecies theory in the context of population genetics, BMC Evolutionary Biology 5 44 (2005) J. J. Bull and C. O. Wilke, Theory of Lethal Mutagenesis for Viruses, Journal of Virology (2006) J. J. Bull and C. O. Wilke, Lethal Mutagenesis of Bacteria, Genetics (2008) S. Crotty, C. E. Cameron and R. Andino, RNA virus error catastrophe: Direct molecular test by using ribavirin Proc. Natl. Acad. Sci. USA (2001) M. Kimura, The neutral theory of molecular evolution (Cambridge: Cambridge U. P., 1983) R. A. Fisher, The Genetical Theory of Natural Selection (Oxford: Clarendon Press, 1930) 24

55 References iii R. A. Fisher, Population genetics, Proc. Roy. Soc. London, Ser. B (1953) S. Wright, Evolution in Mendelian populations, Genetics (1931) M. Kimura, Diffusion models in population genetics, J. Appl. Prob (1964) J. Maynard Smith, Evolutionary Genetics (Oxford: Oxford U. P., 1989) P. A. P. Moran, Random processes in genetics, Mathematical Proceedings of the Cambridge Philosophical Society (1958) T. Ohta, Population size and rate of evolution, J. Mol. Evol (1972) 25

56 References iv V. Mustonen and M. Lässig, From fitness landscapes to seascapes: Non-equilibrium dynamics of selection and adaptation, Trends Genet (2009) V. Mustonen and M. Lässig, Fitness flux and ubiquity of adaptive evolution, Proc. Natl. Acad. Sci. USA (2010) 26

Fitness landscapes and seascapes

Fitness landscapes and seascapes Fitness landscapes and seascapes Michael Lässig Institute for Theoretical Physics University of Cologne Thanks Ville Mustonen: Cross-species analysis of bacterial promoters, Nonequilibrium evolution of

More information

Gene regulation: From biophysics to evolutionary genetics

Gene regulation: From biophysics to evolutionary genetics Gene regulation: From biophysics to evolutionary genetics Michael Lässig Institute for Theoretical Physics University of Cologne Thanks Ville Mustonen Johannes Berg Stana Willmann Curt Callan (Princeton)

More information

Intensive Course on Population Genetics. Ville Mustonen

Intensive Course on Population Genetics. Ville Mustonen Intensive Course on Population Genetics Ville Mustonen Population genetics: The study of the distribution of inherited variation among a group of organisms of the same species [Oxford Dictionary of Biology]

More information

Derivation of Itô SDE and Relationship to ODE and CTMC Models

Derivation of Itô SDE and Relationship to ODE and CTMC Models Derivation of Itô SDE and Relationship to ODE and CTMC Models Biomathematics II April 23, 2015 Linda J. S. Allen Texas Tech University TTU 1 Euler-Maruyama Method for Numerical Solution of an Itô SDE dx(t)

More information

The Wright-Fisher Model and Genetic Drift

The Wright-Fisher Model and Genetic Drift The Wright-Fisher Model and Genetic Drift January 22, 2015 1 1 Hardy-Weinberg Equilibrium Our goal is to understand the dynamics of allele and genotype frequencies in an infinite, randomlymating population

More information

Population Genetics: a tutorial

Population Genetics: a tutorial : a tutorial Institute for Science and Technology Austria ThRaSh 2014 provides the basic mathematical foundation of evolutionary theory allows a better understanding of experiments allows the development

More information

From Biophysics to Evolutionary Genetics: Statistical Aspects of Gene Regulation

From Biophysics to Evolutionary Genetics: Statistical Aspects of Gene Regulation To appear in BMC Bioinformatics (2007) From Biophysics to Evolutionary Genetics: Statistical Aspects of Gene Regulation Michael Lässig Institut für Theoretische Physik, Universität zu Köln, Zülpicher Str.

More information

Wright-Fisher Models, Approximations, and Minimum Increments of Evolution

Wright-Fisher Models, Approximations, and Minimum Increments of Evolution Wright-Fisher Models, Approximations, and Minimum Increments of Evolution William H. Press The University of Texas at Austin January 10, 2011 1 Introduction Wright-Fisher models [1] are idealized models

More information

Error thresholds on realistic fitness landscapes

Error thresholds on realistic fitness landscapes Error thresholds on realistic fitness landscapes Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Evolutionary Dynamics:

More information

URN MODELS: the Ewens Sampling Lemma

URN MODELS: the Ewens Sampling Lemma Department of Computer Science Brown University, Providence sorin@cs.brown.edu October 3, 2014 1 2 3 4 Mutation Mutation: typical values for parameters Equilibrium Probability of fixation 5 6 Ewens Sampling

More information

Endowed with an Extra Sense : Mathematics and Evolution

Endowed with an Extra Sense : Mathematics and Evolution Endowed with an Extra Sense : Mathematics and Evolution Todd Parsons Laboratoire de Probabilités et Modèles Aléatoires - Université Pierre et Marie Curie Center for Interdisciplinary Research in Biology

More information

Problems on Evolutionary dynamics

Problems on Evolutionary dynamics Problems on Evolutionary dynamics Doctoral Programme in Physics José A. Cuesta Lausanne, June 10 13, 2014 Replication 1. Consider the Galton-Watson process defined by the offspring distribution p 0 =

More information

1.3 Forward Kolmogorov equation

1.3 Forward Kolmogorov equation 1.3 Forward Kolmogorov equation Let us again start with the Master equation, for a system where the states can be ordered along a line, such as the previous examples with population size n = 0, 1, 2,.

More information

Introduction to Natural Selection. Ryan Hernandez Tim O Connor

Introduction to Natural Selection. Ryan Hernandez Tim O Connor Introduction to Natural Selection Ryan Hernandez Tim O Connor 1 Goals Learn about the population genetics of natural selection How to write a simple simulation with natural selection 2 Basic Biology genome

More information

The fate of beneficial mutations in a range expansion

The fate of beneficial mutations in a range expansion The fate of beneficial mutations in a range expansion R. Lehe (Paris) O. Hallatschek (Göttingen) L. Peliti (Naples) February 19, 2015 / Rutgers Outline Introduction The model Results Analysis Range expansion

More information

Mathematical Population Genetics. Introduction to the Stochastic Theory. Lecture Notes. Guanajuato, March Warren J Ewens

Mathematical Population Genetics. Introduction to the Stochastic Theory. Lecture Notes. Guanajuato, March Warren J Ewens 1 Mathematical Population Genetics Introduction to the Stochastic Theory Lecture Notes Guanajuato, March 2009 Warren J Ewens 2 Preface These notes should, ideally, be read before the Guanajuato meeting

More information

Surfing genes. On the fate of neutral mutations in a spreading population

Surfing genes. On the fate of neutral mutations in a spreading population Surfing genes On the fate of neutral mutations in a spreading population Oskar Hallatschek David Nelson Harvard University ohallats@physics.harvard.edu Genetic impact of range expansions Population expansions

More information

GENETICS. On the Fixation Process of a Beneficial Mutation in a Variable Environment

GENETICS. On the Fixation Process of a Beneficial Mutation in a Variable Environment GENETICS Supporting Information http://www.genetics.org/content/suppl/2/6/6/genetics..24297.dc On the Fixation Process of a Beneficial Mutation in a Variable Environment Hildegard Uecker and Joachim Hermisson

More information

How robust are the predictions of the W-F Model?

How robust are the predictions of the W-F Model? How robust are the predictions of the W-F Model? As simplistic as the Wright-Fisher model may be, it accurately describes the behavior of many other models incorporating additional complexity. Many population

More information

Introductory seminar on mathematical population genetics

Introductory seminar on mathematical population genetics Exercises Sheets Introductory seminar on mathematical population genetics WS 20/202 Kristan Schneider, Ada Akerman Ex Assume a single locus with alleles A and A 2 Denote the frequencies of the three (unordered

More information

Processes of Evolution

Processes of Evolution 15 Processes of Evolution Forces of Evolution Concept 15.4 Selection Can Be Stabilizing, Directional, or Disruptive Natural selection can act on quantitative traits in three ways: Stabilizing selection

More information

Evolution in a spatial continuum

Evolution in a spatial continuum Evolution in a spatial continuum Drift, draft and structure Alison Etheridge University of Oxford Joint work with Nick Barton (Edinburgh) and Tom Kurtz (Wisconsin) New York, Sept. 2007 p.1 Kingman s Coalescent

More information

Microevolution 2 mutation & migration

Microevolution 2 mutation & migration Microevolution 2 mutation & migration Assumptions of Hardy-Weinberg equilibrium 1. Mating is random 2. Population size is infinite (i.e., no genetic drift) 3. No migration 4. No mutation 5. No selection

More information

Population Genetics I. Bio

Population Genetics I. Bio Population Genetics I. Bio5488-2018 Don Conrad dconrad@genetics.wustl.edu Why study population genetics? Functional Inference Demographic inference: History of mankind is written in our DNA. We can learn

More information

NATURAL SELECTION FOR WITHIN-GENERATION VARIANCE IN OFFSPRING NUMBER JOHN H. GILLESPIE. Manuscript received September 17, 1973 ABSTRACT

NATURAL SELECTION FOR WITHIN-GENERATION VARIANCE IN OFFSPRING NUMBER JOHN H. GILLESPIE. Manuscript received September 17, 1973 ABSTRACT NATURAL SELECTION FOR WITHIN-GENERATION VARIANCE IN OFFSPRING NUMBER JOHN H. GILLESPIE Department of Biology, University of Penmyluania, Philadelphia, Pennsyluania 19174 Manuscript received September 17,

More information

SARAH P. OTTO and TROY DAY

SARAH P. OTTO and TROY DAY A Biologist's Guide to Mathematical Modeling in Ecology and Evolution SARAH P. OTTO and TROY DAY Univsr?.ltats- und Lender bibliolhek Darmstadt Bibliothek Biotogi Princeton University Press Princeton and

More information

Stochastic Demography, Coalescents, and Effective Population Size

Stochastic Demography, Coalescents, and Effective Population Size Demography Stochastic Demography, Coalescents, and Effective Population Size Steve Krone University of Idaho Department of Mathematics & IBEST Demographic effects bottlenecks, expansion, fluctuating population

More information

Dynamics of Coexistence of Asexual and Sexual Reproduction in Adaptive Landscape

Dynamics of Coexistence of Asexual and Sexual Reproduction in Adaptive Landscape Dynamics of Coexistence of Asexual and Sexual Reproduction in Adaptive Landscape Shuyun Jiao,Yanbo Wang, Ping Ao Shanghai Center for Systems Biomedicine, Key Laboratory of Systems Biomedicine of Ministry

More information

MATHEMATICAL MODELS - Vol. III - Mathematical Modeling and the Human Genome - Hilary S. Booth MATHEMATICAL MODELING AND THE HUMAN GENOME

MATHEMATICAL MODELS - Vol. III - Mathematical Modeling and the Human Genome - Hilary S. Booth MATHEMATICAL MODELING AND THE HUMAN GENOME MATHEMATICAL MODELING AND THE HUMAN GENOME Hilary S. Booth Australian National University, Australia Keywords: Human genome, DNA, bioinformatics, sequence analysis, evolution. Contents 1. Introduction:

More information

The Λ-Fleming-Viot process and a connection with Wright-Fisher diffusion. Bob Griffiths University of Oxford

The Λ-Fleming-Viot process and a connection with Wright-Fisher diffusion. Bob Griffiths University of Oxford The Λ-Fleming-Viot process and a connection with Wright-Fisher diffusion Bob Griffiths University of Oxford A d-dimensional Λ-Fleming-Viot process {X(t)} t 0 representing frequencies of d types of individuals

More information

Diffusion Models in Population Genetics

Diffusion Models in Population Genetics Diffusion Models in Population Genetics Laura Kubatko kubatko.2@osu.edu MBI Workshop on Spatially-varying stochastic differential equations, with application to the biological sciences July 10, 2015 Laura

More information

Neutral Theory of Molecular Evolution

Neutral Theory of Molecular Evolution Neutral Theory of Molecular Evolution Kimura Nature (968) 7:64-66 King and Jukes Science (969) 64:788-798 (Non-Darwinian Evolution) Neutral Theory of Molecular Evolution Describes the source of variation

More information

This is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or

This is a Gaussian probability centered around m = 0 (the most probable and mean position is the origin) and the mean square displacement m 2 = n,or Physics 7b: Statistical Mechanics Brownian Motion Brownian motion is the motion of a particle due to the buffeting by the molecules in a gas or liquid. The particle must be small enough that the effects

More information

Modeling Evolution DAVID EPSTEIN CELEBRATION. John Milnor. Warwick University, July 14, Stony Brook University

Modeling Evolution DAVID EPSTEIN CELEBRATION. John Milnor. Warwick University, July 14, Stony Brook University Modeling Evolution John Milnor Stony Brook University DAVID EPSTEIN CELEBRATION Warwick University, July 14, 2007 A First Model for Evolution: The Phylogenetic Tree, U time V W X A B C D E F G 1500 1000

More information

Rise and Fall of Mutator Bacteria

Rise and Fall of Mutator Bacteria Rise and Fall of Mutator Bacteria The Evolution of Mutation Rates in Bacteria Yoav Ram Hadany Evolutionary Theory Lab 29 May 2011 Bacteria Bacteria are unicellular, haploid and asexual Reproduce by binary

More information

- point mutations in most non-coding DNA sites likely are likely neutral in their phenotypic effects.

- point mutations in most non-coding DNA sites likely are likely neutral in their phenotypic effects. January 29 th, 2010 Bioe 109 Winter 2010 Lecture 10 Microevolution 3 - random genetic drift - one of the most important shifts in evolutionary thinking over the past 30 years has been an appreciation of

More information

Problems for 3505 (2011)

Problems for 3505 (2011) Problems for 505 (2011) 1. In the simplex of genotype distributions x + y + z = 1, for two alleles, the Hardy- Weinberg distributions x = p 2, y = 2pq, z = q 2 (p + q = 1) are characterized by y 2 = 4xz.

More information

THE genetic consequences of population structure simple migration models with no selection (cited above),

THE genetic consequences of population structure simple migration models with no selection (cited above), Copyright 2003 by the Genetics Society of America A Diffusion Approximation for Selection and Drift in a Subdivided Population Joshua L. Cherry 1 and John Wakeley Department of Organismic and Evolutionary

More information

Supplementary Figures.

Supplementary Figures. Supplementary Figures. Supplementary Figure 1 The extended compartment model. Sub-compartment C (blue) and 1-C (yellow) represent the fractions of allele carriers and non-carriers in the focal patch, respectively,

More information

Appendix A Evolutionary and Genetics Principles

Appendix A Evolutionary and Genetics Principles Appendix A Evolutionary and Genetics Principles A.1 Genetics As a start, we need to distinguish between learning, which we take to mean behavioral adaptation by an individual, and evolution, which refers

More information

Elementary Applications of Probability Theory

Elementary Applications of Probability Theory Elementary Applications of Probability Theory With an introduction to stochastic differential equations Second edition Henry C. Tuckwell Senior Research Fellow Stochastic Analysis Group of the Centre for

More information

Major questions of evolutionary genetics. Experimental tools of evolutionary genetics. Theoretical population genetics.

Major questions of evolutionary genetics. Experimental tools of evolutionary genetics. Theoretical population genetics. Evolutionary Genetics (for Encyclopedia of Biodiversity) Sergey Gavrilets Departments of Ecology and Evolutionary Biology and Mathematics, University of Tennessee, Knoxville, TN 37996-6 USA Evolutionary

More information

Quantitative trait evolution with mutations of large effect

Quantitative trait evolution with mutations of large effect Quantitative trait evolution with mutations of large effect May 1, 2014 Quantitative traits Traits that vary continuously in populations - Mass - Height - Bristle number (approx) Adaption - Low oxygen

More information

Febuary 1 st, 2010 Bioe 109 Winter 2010 Lecture 11 Molecular evolution. Classical vs. balanced views of genome structure

Febuary 1 st, 2010 Bioe 109 Winter 2010 Lecture 11 Molecular evolution. Classical vs. balanced views of genome structure Febuary 1 st, 2010 Bioe 109 Winter 2010 Lecture 11 Molecular evolution Classical vs. balanced views of genome structure - the proposal of the neutral theory by Kimura in 1968 led to the so-called neutralist-selectionist

More information

Genetic Variation in Finite Populations

Genetic Variation in Finite Populations Genetic Variation in Finite Populations The amount of genetic variation found in a population is influenced by two opposing forces: mutation and genetic drift. 1 Mutation tends to increase variation. 2

More information

Some mathematical models from population genetics

Some mathematical models from population genetics Some mathematical models from population genetics 5: Muller s ratchet and the rate of adaptation Alison Etheridge University of Oxford joint work with Peter Pfaffelhuber (Vienna), Anton Wakolbinger (Frankfurt)

More information

MOLECULAR PHYLOGENY AND GENETIC DIVERSITY ANALYSIS. Masatoshi Nei"

MOLECULAR PHYLOGENY AND GENETIC DIVERSITY ANALYSIS. Masatoshi Nei MOLECULAR PHYLOGENY AND GENETIC DIVERSITY ANALYSIS Masatoshi Nei" Abstract: Phylogenetic trees: Recent advances in statistical methods for phylogenetic reconstruction and genetic diversity analysis were

More information

Mathematical models in population genetics II

Mathematical models in population genetics II Mathematical models in population genetics II Anand Bhaskar Evolutionary Biology and Theory of Computing Bootcamp January 1, 014 Quick recap Large discrete-time randomly mating Wright-Fisher population

More information

EVOLUTIONARY DYNAMICS AND THE EVOLUTION OF MULTIPLAYER COOPERATION IN A SUBDIVIDED POPULATION

EVOLUTIONARY DYNAMICS AND THE EVOLUTION OF MULTIPLAYER COOPERATION IN A SUBDIVIDED POPULATION Friday, July 27th, 11:00 EVOLUTIONARY DYNAMICS AND THE EVOLUTION OF MULTIPLAYER COOPERATION IN A SUBDIVIDED POPULATION Karan Pattni karanp@liverpool.ac.uk University of Liverpool Joint work with Prof.

More information

Statistical mechanics of fitness landscapes

Statistical mechanics of fitness landscapes Statistical mechanics of fitness landscapes Joachim Krug Institute for Theoretical Physics, University of Cologne & Jasper Franke, Johannes Neidhart, Stefan Nowak, Benjamin Schmiegelt, Ivan Szendro Advances

More information

Evolutionary Theory. Sinauer Associates, Inc. Publishers Sunderland, Massachusetts U.S.A.

Evolutionary Theory. Sinauer Associates, Inc. Publishers Sunderland, Massachusetts U.S.A. Evolutionary Theory Mathematical and Conceptual Foundations Sean H. Rice Sinauer Associates, Inc. Publishers Sunderland, Massachusetts U.S.A. Contents Preface ix Introduction 1 CHAPTER 1 Selection on One

More information

The mathematical challenge. Evolution in a spatial continuum. The mathematical challenge. Other recruits... The mathematical challenge

The mathematical challenge. Evolution in a spatial continuum. The mathematical challenge. Other recruits... The mathematical challenge The mathematical challenge What is the relative importance of mutation, selection, random drift and population subdivision for standing genetic variation? Evolution in a spatial continuum Al lison Etheridge

More information

A MARKOV PROCESS OF GENE FREQUENCY CHANGE IN A

A MARKOV PROCESS OF GENE FREQUENCY CHANGE IN A A MARKOV PROCESS OF GENE FREQUENCY CHANGE IN A GEOGRAPHICALLY STRUCTURED POPULATION TAKE0 MARUYAMA National Instituie of Genetics, Mishima, Japan and Cenier for Demographic and Population Genetics, University

More information

Supporting Information

Supporting Information Supporting Information Weghorn and Lässig 10.1073/pnas.1210887110 SI Text Null Distributions of Nucleosome Affinity and of Regulatory Site Content. Our inference of selection is based on a comparison of

More information

Predicting Fitness Effects of Beneficial Mutations in Digital Organisms

Predicting Fitness Effects of Beneficial Mutations in Digital Organisms Predicting Fitness Effects of Beneficial Mutations in Digital Organisms Haitao Zhang 1 and Michael Travisano 1 1 Department of Biology and Biochemistry, University of Houston, Houston TX 77204-5001 Abstract-Evolutionary

More information

Evolution of Populations. Chapter 17

Evolution of Populations. Chapter 17 Evolution of Populations Chapter 17 17.1 Genes and Variation i. Introduction: Remember from previous units. Genes- Units of Heredity Variation- Genetic differences among individuals in a population. New

More information

Modelling populations under fluctuating selection

Modelling populations under fluctuating selection Modelling populations under fluctuating selection Alison Etheridge With Aleksander Klimek (Oxford) and Niloy Biswas (Harvard) The simplest imaginable model of inheritance A population of fixed size, N,

More information

The Role of Causal Processes in the Neutral and Nearly Neutral Theories

The Role of Causal Processes in the Neutral and Nearly Neutral Theories The Role of Causal Processes in the Neutral and Nearly Neutral Theories Michael R. Dietrich and Roberta L. Millstein The neutral and nearly neutral theories of molecular evolution are sometimes characterized

More information

4. Populationsgenetik

4. Populationsgenetik 4. Populationsgenetik Populations are never uniform, but individuals differ genetically and phenotypically. Population genetics is concerned with the study of the genetic composition of populations and

More information

Life Cycles, Meiosis and Genetic Variability24/02/2015 2:26 PM

Life Cycles, Meiosis and Genetic Variability24/02/2015 2:26 PM Life Cycles, Meiosis and Genetic Variability iclicker: 1. A chromosome just before mitosis contains two double stranded DNA molecules. 2. This replicated chromosome contains DNA from only one of your parents

More information

Introduction to population genetics & evolution

Introduction to population genetics & evolution Introduction to population genetics & evolution Course Organization Exam dates: Feb 19 March 1st Has everybody registered? Did you get the email with the exam schedule Summer seminar: Hot topics in Bioinformatics

More information

Genetic transcription and regulation

Genetic transcription and regulation Genetic transcription and regulation Central dogma of biology DNA codes for DNA DNA codes for RNA RNA codes for proteins not surprisingly, many points for regulation of the process DNA codes for DNA replication

More information

CHAPTERS 24-25: Evidence for Evolution and Phylogeny

CHAPTERS 24-25: Evidence for Evolution and Phylogeny CHAPTERS 24-25: Evidence for Evolution and Phylogeny 1. For each of the following, indicate how it is used as evidence of evolution by natural selection or shown as an evolutionary trend: a. Paleontology

More information

Critical Mutation Rate Has an Exponential Dependence on Population Size

Critical Mutation Rate Has an Exponential Dependence on Population Size Critical Mutation Rate Has an Exponential Dependence on Population Size Alastair Channon 1, Elizabeth Aston 1, Charles Day 1, Roman V. Belavkin 2 and Christopher G. Knight 3 1 Research Institute for the

More information

Question: If mating occurs at random in the population, what will the frequencies of A 1 and A 2 be in the next generation?

Question: If mating occurs at random in the population, what will the frequencies of A 1 and A 2 be in the next generation? October 12, 2009 Bioe 109 Fall 2009 Lecture 8 Microevolution 1 - selection The Hardy-Weinberg-Castle Equilibrium - consider a single locus with two alleles A 1 and A 2. - three genotypes are thus possible:

More information

Graph Alignment and Biological Networks

Graph Alignment and Biological Networks Graph Alignment and Biological Networks Johannes Berg http://www.uni-koeln.de/ berg Institute for Theoretical Physics University of Cologne Germany p.1/12 Networks in molecular biology New large-scale

More information

Gene Genealogies Coalescence Theory. Annabelle Haudry Glasgow, July 2009

Gene Genealogies Coalescence Theory. Annabelle Haudry Glasgow, July 2009 Gene Genealogies Coalescence Theory Annabelle Haudry Glasgow, July 2009 What could tell a gene genealogy? How much diversity in the population? Has the demographic size of the population changed? How?

More information

6 Introduction to Population Genetics

6 Introduction to Population Genetics Grundlagen der Bioinformatik, SoSe 14, D. Huson, May 18, 2014 67 6 Introduction to Population Genetics This chapter is based on: J. Hein, M.H. Schierup and C. Wuif, Gene genealogies, variation and evolution,

More information

Simple Models of Evolutive Population Dynamics

Simple Models of Evolutive Population Dynamics October 20, 2010 Replicators Living cells (mono and multicellular organisms, sexual and asexual, etc.): DNA, mithocondries, Viruses. Transposable elements, plasmids. Computer viruses. Memes (cultural replicators).

More information

Evolution of molecular phenotypes under stabilizing selection

Evolution of molecular phenotypes under stabilizing selection Evolution of molecular phenotypes under stabilizing selection Armita Nourmohammad 1,2,, Stephan Schiffels 1,3,, Michael Lässig 1 arxiv:1301.3981v1 [q-bio.pe] 17 Jan 2013 1 Institute für Theoretische Physik,

More information

Evolution on Realistic Landscapes

Evolution on Realistic Landscapes Evolution on Realistic Landscapes Peter Schuster Institut für Theoretische Chemie, Universität Wien, Austria and The Santa Fe Institute, Santa Fe, New Mexico, USA Santa Fe Institute Seminar Santa Fe, 22.05.2012

More information

Observation: we continue to observe large amounts of genetic variation in natural populations

Observation: we continue to observe large amounts of genetic variation in natural populations MUTATION AND GENETIC VARIATION Observation: we continue to observe large amounts of genetic variation in natural populations Problem: How does this variation arise and how is it maintained. Here, we look

More information

arxiv:physics/ v1 [physics.bio-ph] 19 Apr 2000

arxiv:physics/ v1 [physics.bio-ph] 19 Apr 2000 Optimal Mutation Rates in Dynamic Environments Martin Nilsson Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501 USA Institute of Theoretical Physics, Chalmers University of Technology

More information

Notes for MCTP Week 2, 2014

Notes for MCTP Week 2, 2014 Notes for MCTP Week 2, 2014 Lecture 1: Biological background Evolutionary biology and population genetics are highly interdisciplinary areas of research, with many contributions being made from mathematics,

More information

The Combinatorial Interpretation of Formulas in Coalescent Theory

The Combinatorial Interpretation of Formulas in Coalescent Theory The Combinatorial Interpretation of Formulas in Coalescent Theory John L. Spouge National Center for Biotechnology Information NLM, NIH, DHHS spouge@ncbi.nlm.nih.gov Bldg. A, Rm. N 0 NCBI, NLM, NIH Bethesda

More information

Complexity in social dynamics : from the. micro to the macro. Lecture 4. Franco Bagnoli. Lecture 4. Namur 7-18/4/2008

Complexity in social dynamics : from the. micro to the macro. Lecture 4. Franco Bagnoli. Lecture 4. Namur 7-18/4/2008 Complexity in Namur 7-18/4/2008 Outline 1 Evolutionary models. 2 Fitness landscapes. 3 Game theory. 4 Iterated games. Prisoner dilemma. 5 Finite populations. Evolutionary dynamics The word evolution is

More information

Symbiotic Sympatric Speciation: Compliance with Interaction-driven Phenotype Differentiation from a Single Genotype

Symbiotic Sympatric Speciation: Compliance with Interaction-driven Phenotype Differentiation from a Single Genotype Symbiotic Sympatric Speciation: Compliance with Interaction-driven Phenotype Differentiation from a Single Genotype Kunihiko Kaneko (Univ of Tokyo, Komaba) with Tetsuya Yomo (Osaka Univ.) experiment Akiko

More information

Evolution & Natural Selection

Evolution & Natural Selection Evolution & Natural Selection Learning Objectives Know what biological evolution is and understand the driving force behind biological evolution. know the major mechanisms that change allele frequencies

More information

AARMS Homework Exercises

AARMS Homework Exercises 1 For the gamma distribution, AARMS Homework Exercises (a) Show that the mgf is M(t) = (1 βt) α for t < 1/β (b) Use the mgf to find the mean and variance of the gamma distribution 2 A well-known inequality

More information

Selection and Population Genetics

Selection and Population Genetics Selection and Population Genetics Evolution by natural selection can occur when three conditions are satisfied: Variation within populations - individuals have different traits (phenotypes). height and

More information

Frequency Spectra and Inference in Population Genetics

Frequency Spectra and Inference in Population Genetics Frequency Spectra and Inference in Population Genetics Although coalescent models have come to play a central role in population genetics, there are some situations where genealogies may not lead to efficient

More information

Why transcription factor binding sites are ten nucleotides long

Why transcription factor binding sites are ten nucleotides long Genetics: Published Articles Ahead of Print, published on August 10, 2012 as 10.1534/genetics.112.143370 Why transcription factor binding sites are ten nucleotides long Alexander J. Stewart, Joshua B.

More information

Microevolution Changing Allele Frequencies

Microevolution Changing Allele Frequencies Microevolution Changing Allele Frequencies Evolution Evolution is defined as a change in the inherited characteristics of biological populations over successive generations. Microevolution involves the

More information

Rare Alleles and Selection

Rare Alleles and Selection Theoretical Population Biology 59, 8796 (001) doi:10.1006tpbi.001.153, available online at http:www.idealibrary.com on Rare Alleles and Selection Carsten Wiuf Department of Statistics, University of Oxford,

More information

6 Introduction to Population Genetics

6 Introduction to Population Genetics 70 Grundlagen der Bioinformatik, SoSe 11, D. Huson, May 19, 2011 6 Introduction to Population Genetics This chapter is based on: J. Hein, M.H. Schierup and C. Wuif, Gene genealogies, variation and evolution,

More information

Tutorial on Theoretical Population Genetics

Tutorial on Theoretical Population Genetics Tutorial on Theoretical Population Genetics Joe Felsenstein Department of Genome Sciences and Department of Biology University of Washington, Seattle Tutorial on Theoretical Population Genetics p.1/40

More information

Population Structure

Population Structure Ch 4: Population Subdivision Population Structure v most natural populations exist across a landscape (or seascape) that is more or less divided into areas of suitable habitat v to the extent that populations

More information

A A A A B B1

A A A A B B1 LEARNING OBJECTIVES FOR EACH BIG IDEA WITH ASSOCIATED SCIENCE PRACTICES AND ESSENTIAL KNOWLEDGE Learning Objectives will be the target for AP Biology exam questions Learning Objectives Sci Prac Es Knowl

More information

Unifying theories of molecular, community and network evolution 1

Unifying theories of molecular, community and network evolution 1 Carlos J. Melián National Center for Ecological Analysis and Synthesis, University of California, Santa Barbara Microsoft Research Ltd, Cambridge, UK. Unifying theories of molecular, community and network

More information

Classical Selection, Balancing Selection, and Neutral Mutations

Classical Selection, Balancing Selection, and Neutral Mutations Classical Selection, Balancing Selection, and Neutral Mutations Classical Selection Perspective of the Fate of Mutations All mutations are EITHER beneficial or deleterious o Beneficial mutations are selected

More information

Demography April 10, 2015

Demography April 10, 2015 Demography April 0, 205 Effective Population Size The Wright-Fisher model makes a number of strong assumptions which are clearly violated in many populations. For example, it is unlikely that any population

More information

Brownian motion and the Central Limit Theorem

Brownian motion and the Central Limit Theorem Brownian motion and the Central Limit Theorem Amir Bar January 4, 3 Based on Shang-Keng Ma, Statistical Mechanics, sections.,.7 and the course s notes section 6. Introduction In this tutorial we shall

More information

Population genetics of polymorphism and divergence under fluctuating selection. Cornell University, Ithaca, NY

Population genetics of polymorphism and divergence under fluctuating selection. Cornell University, Ithaca, NY Genetics: Published Articles Ahead of Print, published on October 18, 2007 as 10.1534/genetics.107.073361 Population genetics of polymorphism and divergence under fluctuating selection Emilia Huerta-Sanchez

More information

SWEEPFINDER2: Increased sensitivity, robustness, and flexibility

SWEEPFINDER2: Increased sensitivity, robustness, and flexibility SWEEPFINDER2: Increased sensitivity, robustness, and flexibility Michael DeGiorgio 1,*, Christian D. Huber 2, Melissa J. Hubisz 3, Ines Hellmann 4, and Rasmus Nielsen 5 1 Department of Biology, Pennsylvania

More information

Mathematical Population Genetics II

Mathematical Population Genetics II Mathematical Population Genetics II Lecture Notes Joachim Hermisson March 20, 2015 University of Vienna Mathematics Department Oskar-Morgenstern-Platz 1 1090 Vienna, Austria Copyright (c) 2013/14/15 Joachim

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research education use, including for instruction at the authors institution

More information

When to use bit-wise neutrality

When to use bit-wise neutrality Nat Comput (010) 9:83 94 DOI 10.1007/s11047-008-9106-8 When to use bit-wise neutrality Tobias Friedrich Æ Frank Neumann Published online: 6 October 008 Ó Springer Science+Business Media B.V. 008 Abstract

More information

Chapter 16. Table of Contents. Section 1 Genetic Equilibrium. Section 2 Disruption of Genetic Equilibrium. Section 3 Formation of Species

Chapter 16. Table of Contents. Section 1 Genetic Equilibrium. Section 2 Disruption of Genetic Equilibrium. Section 3 Formation of Species Population Genetics and Speciation Table of Contents Section 1 Genetic Equilibrium Section 2 Disruption of Genetic Equilibrium Section 3 Formation of Species Section 1 Genetic Equilibrium Objectives Identify

More information

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 6 Jun 2002

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 6 Jun 2002 Quantum Game Theory Michael Lässig Institut für theoretische Physik, Universität zu Köln, Zülpicher Str. 77, 50937 Köln, Germany arxiv:cond-mat/0206093v [cond-mat.stat-mech] 6 Jun 2002 A systematic theory

More information

Gillespie s Algorithm and its Approximations. Des Higham Department of Mathematics and Statistics University of Strathclyde

Gillespie s Algorithm and its Approximations. Des Higham Department of Mathematics and Statistics University of Strathclyde Gillespie s Algorithm and its Approximations Des Higham Department of Mathematics and Statistics University of Strathclyde djh@maths.strath.ac.uk The Three Lectures 1 Gillespie s algorithm and its relation

More information