Presentation is loading. Please wait.

Presentation is loading. Please wait.

Lecture 9: Population genetics, first-passage problems Outline: population genetics Moran model fluctuations ~ 1/N but not ignorable effect of mutations.

Similar presentations


Presentation on theme: "Lecture 9: Population genetics, first-passage problems Outline: population genetics Moran model fluctuations ~ 1/N but not ignorable effect of mutations."— Presentation transcript:

1 Lecture 9: Population genetics, first-passage problems Outline: population genetics Moran model fluctuations ~ 1/N but not ignorable effect of mutations effect of selection neurons: integrate-and-fire models interspike interval distribution no leak with leaky cell membrane evolution traffic

2 Population genetics: Moran model 2 alleles, N haploid organisms

3 Population genetics: Moran model 2 alleles, N haploid organisms choose 2 individual at random: 1 dies, the other reproduces

4 Population genetics: Moran model 2 alleles, N haploid organisms choose 2 individual at random: 1 dies, the other reproduces If there are n 1 organisms of type 1 before this step, then afterwards there are

5 Population genetics: Moran model 2 alleles, N haploid organisms choose 2 individual at random: 1 dies, the other reproduces If there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability x(1 – x)x = n 1 /N

6 Population genetics: Moran model 2 alleles, N haploid organisms choose 2 individual at random: 1 dies, the other reproduces If there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability x(1 – x)x = n 1 /N n 1 – 1 with probability x(1 – x)

7 Population genetics: Moran model 2 alleles, N haploid organisms choose 2 individual at random: 1 dies, the other reproduces If there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability x(1 – x) x = n 1 /N n 1 – 1 with probability x(1 – x) n 1 with probability x 2 + (1 – x) 2.

8 Population genetics: Moran model 2 alleles, N haploid organisms choose 2 individual at random: 1 dies, the other reproduces If there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability x(1 – x) x = n 1 /N n 1 – 1 with probability x(1 – x) n 1 with probability x 2 + (1 – x) 2. So

9 Population genetics: Moran model 2 alleles, N haploid organisms choose 2 individual at random: 1 dies, the other reproduces If there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability x(1 – x) x = n 1 /N n 1 – 1 with probability x(1 – x) n 1 with probability x 2 + (1 – x) 2. So

10 Population genetics: Moran model 2 alleles, N haploid organisms choose 2 individual at random: 1 dies, the other reproduces If there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability x(1 – x)x = n 1 /N n 1 – 1 with probability x(1 – x) n 1 with probability x 2 + (1 – x) 2. So or

11 Population genetics: Moran model 2 alleles, N haploid organisms choose 2 individual at random: 1 dies, the other reproduces If there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability x(1 – x) x = n 1 /N n 1 – 1 with probability x(1 – x) n 1 with probability x 2 + (1 – x) 2. So or

12 continuum limit: FP equation ( N steps/generation)

13 continuum limit: FP equation ( N steps/generation)

14 continuum limit: FP equation ( N steps/generation) boundary conditions: P(0,t) = P(1,t) = 0

15 continuum limit: FP equation ( N steps/generation) boundary conditions: P(0,t) = P(1,t) = 0 (once an allele dies out, it can not come back)

16 continuum limit: FP equation ( N steps/generation) boundary conditions: P(0,t) = P(1,t) = 0 (once an allele dies out, it can not come back) stochastic differential equation:

17 continuum limit: FP equation ( N steps/generation) boundary conditions: P(0,t) = P(1,t) = 0 (once an allele dies out, it can not come back) stochastic differential equation: notice

18 heterozygocity Eventually P(x,t) gets concentrated at one boundary,

19 heterozygocity Eventually P(x,t) gets concentrated at one boundary, i.e., one allele completely dominates the other.

20 heterozygocity Eventually P(x,t) gets concentrated at one boundary, i.e., one allele completely dominates the other. But it is random which one.

21 heterozygocity Eventually P(x,t) gets concentrated at one boundary, i.e., one allele completely dominates the other. But it is random which one. Measure this by the heterozygocity

22 heterozygocity Eventually P(x,t) gets concentrated at one boundary, i.e., one allele completely dominates the other. But it is random which one. Measure this by the heterozygocity use Ito’s lemma:

23 heterozygocity Eventually P(x,t) gets concentrated at one boundary, i.e., one allele completely dominates the other. But it is random which one. Measure this by the heterozygocity use Ito’s lemma:

24 heterozygocity Eventually P(x,t) gets concentrated at one boundary, i.e., one allele completely dominates the other. But it is random which one. Measure this by the heterozygocity use Ito’s lemma:

25 heterozygocity Eventually P(x,t) gets concentrated at one boundary, i.e., one allele completely dominates the other. But it is random which one. Measure this by the heterozygocity use Ito’s lemma:

26 heterozygocity Eventually P(x,t) gets concentrated at one boundary, i.e., one allele completely dominates the other. But it is random which one. Measure this by the heterozygocity use Ito’s lemma: i.e., diversity dies out in about N generations

27 fluctuations of x

28

29

30

31

32 So mean-square fluctuations of x grow initially linearly in t and then saturate

33 with mutation: Mutation induces a drift term in the FP and sd equation

34 with mutation: Mutation induces a drift term in the FP and sd equation

35 with mutation: Mutation induces a drift term in the FP and sd equation

36 with mutation: Mutation induces a drift term in the FP and sd equation stationary solution:

37 with mutation: Mutation induces a drift term in the FP and sd equation stationary solution:

38 fluctuations Use Ito’s lemma on F(x) = x 2 :

39 fluctuations Use Ito’s lemma on F(x) = x 2 :

40 fluctuations Use Ito’s lemma on F(x) = x 2 : at steady state:

41 fluctuations Use Ito’s lemma on F(x) = x 2 : at steady state:

42 fluctuations Use Ito’s lemma on F(x) = x 2 : at steady state:

43 fluctuations Use Ito’s lemma on F(x) = x 2 : at steady state: mean square fluctuations:

44 heterozygocity:

45

46 small noise (large population):

47 heterozygocity: small noise (large population):

48 heterozygocity: small noise (large population): large noise (small population):

49 heterozygocity: small noise (large population): large noise (small population):

50 heterozygocity: small noise (large population): large noise (small population): usually one allele dominates, rare transitions

51 selection Let the alleles chosen to reproduce do so with with probabilities

52 selection Let the alleles chosen to reproduce do so with with probabilities Now, if there are n 1 organisms of type 1 before this step, then afterwards there are

53 selection Let the alleles chosen to reproduce do so with with probabilities Now, if there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability p 1 (1 – x)

54 selection Let the alleles chosen to reproduce do so with with probabilities Now, if there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability p 1 (1 – x) n 1 – 1 with probability p 2 x

55 selection Let the alleles chosen to reproduce do so with with probabilities This leads to a drift in x proportional to x(1 - x) : Now, if there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability p 1 (1 – x) n 1 – 1 with probability p 2 x

56 selection Let the alleles chosen to reproduce do so with with probabilities This leads to a drift in x proportional to x(1 - x) : Now, if there are n 1 organisms of type 1 before this step, then afterwards there are n 1 + 1 with probability p 1 (1 – x) n 1 – 1 with probability p 2 x

57 selection: large population limit with selection but no mutations:

58 selection: large population limit with selection but no mutations: solution:

59 selection: large population limit with selection but no mutations: solution:

60 selection: large population limit with selection but no mutations: solution:

61 Neurons Neurons receive synaptic input from other neurons

62 Neurons Neurons receive synaptic input from other neurons ~ injected current

63 Neurons Neurons receive synaptic input from other neurons ~ injected current V measured from resting potential

64 Neurons Neurons receive synaptic input from other neurons ~ injected current V measured from resting potential with leak g = membrane conductance

65 Neurons Neurons receive synaptic input from other neurons ~ injected current V measured from resting potential with leak g = membrane conductance (experimental fact:) input current is noisy, very small τ c compared to membrane time constant τ = C/g

66 Neurons Neurons receive synaptic input from other neurons ~ injected current V measured from resting potential with leak g = membrane conductance (experimental fact:) input current is noisy, very small τ c compared to membrane time constant τ = C/g V(t) is described by Wiener process ( g = 0 ) or Brownian motion ( g ≠ 0 )

67 Spikes The above is approximately true as long as V stays below a critical value V T.

68 Spikes The above is approximately true as long as V stays below a critical value V T. Above this threshold, active ion channels amplify incoming currents and produce an action potential (spike).

69 Spikes The above is approximately true as long as V stays below a critical value V T. Above this threshold, active ion channels amplify incoming currents and produce an action potential (spike). After a few ms, V returns to its sub-threshold equilibrium level.

70 Spikes The above is approximately true as long as V stays below a critical value V T. Above this threshold, active ion channels amplify incoming currents and produce an action potential (spike). After a few ms, V returns to its sub-threshold equilibrium level.  “integrate-and-fire” or “leaky integrate-and-fire” model of a neuron

71 Spikes The above is approximately true as long as V stays below a critical value V T. Above this threshold, active ion channels amplify incoming currents and produce an action potential (spike). After a few ms, V returns to its sub-threshold equilibrium level.  “integrate-and-fire” or “leaky integrate-and-fire” model of a neuron our question here: if I(t) is white noise, what is the distribution of interspike intervals?

72 Spikes The above is approximately true as long as V stays below a critical value V T. Above this threshold, active ion channels amplify incoming currents and produce an action potential (spike). After a few ms, V returns to its sub-threshold equilibrium level.  “integrate-and-fire” or “leaky integrate-and-fire” model of a neuron our question here: if I(t) is white noise, what is the distribution of interspike intervals? This is a first-passage-time problem

73 with no leak:

74 Assume at t = 0, x = 0

75 with no leak: Assume at t = 0, x = 0 boundary condition at θ : P(θ) = 0.

76 with no leak: Assume at t = 0, x = 0 boundary condition at θ : P(θ) = 0. We have solved this problem when there is no threshold:

77 with no leak: Assume at t = 0, x = 0 boundary condition at θ : P(θ) = 0. We have solved this problem when there is no threshold:

78 with no leak: Assume at t = 0, x = 0 boundary condition at θ : P(θ) = 0. We have solved this problem when there is no threshold: But it does not satisfy the boundary condition.

79 solution with images: Add an extra source, of opposite sign, at x = 2θ :

80 solution with images: Add an extra source, of opposite sign, at x = 2θ : cumulative probability of firing by t:

81 solution with images: Add an extra source, of opposite sign, at x = 2θ : cumulative probability of firing by t: interspike interval density:

82 solution with images: Add an extra source, of opposite sign, at x = 2θ : cumulative probability of firing by t: interspike interval density: Levy distribution (one-sided stable distribution with α = ½

83 another way to get the answer: The event rate is just the (diffusive) current evaluated at x = θ.

84 another way to get the answer: The event rate is just the (diffusive) current evaluated at x = θ.

85 another way to get the answer: The event rate is just the (diffusive) current evaluated at x = θ.

86 a problem: The mean interspike interval is infinite:

87 a problem: The mean interspike interval is infinite:

88 a problem: The mean interspike interval is infinite: so the firing rate (= 1/ ) is zero!

89 adding a constant drift term:

90 solution with no boundary:

91 adding a constant drift term: solution with no boundary: need a moving image:

92 adding a constant drift term: solution with no boundary: need a moving image:

93 adding a constant drift term: solution with no boundary: need a moving image:

94 adding a constant drift term: solution with no boundary: need a moving image: solution:

95 ISI distribution: from

96 ISI distribution: from

97 ISI distribution: from

98 ISI distribution: from Now all moments of f are finite

99 ISI distribution: from Now all moments of f are finite

100 leaky I&F neuron ( γ = 1/τ = g/C 

101 leaky I&F neuron ( γ = 1/τ = g/C 

102 leaky I&F neuron ( γ = 1/τ = g/C  = Brownian motion with an added constant drift

103 leaky I&F neuron ( γ = 1/τ = g/C  = Brownian motion with an added constant drift

104 leaky I&F neuron ( γ = 1/τ = g/C  = Brownian motion with an added constant drift (set γ = 1 for convenience)

105 Looking for stationary solution

106 i.e.

107 Looking for stationary solution i.e. =>

108 Looking for stationary solution Boundary conditions: i.e. =>

109 Looking for stationary solution Boundary conditions: sink at firing threshold x  i.e. =>

110 Looking for stationary solution Boundary conditions: sink at firing threshold x  source at x = 0 i.e. =>

111 Looking for stationary solution Boundary conditions: sink at firing threshold x  source at x = 0 i.e. =>

112 Looking for stationary solution Boundary conditions: sink at firing threshold x  source at x = 0 i.e. =>

113 Looking for stationary solution Boundary conditions: sink at firing threshold x  source at x = 0 i.e. => Firing rate: current out at threshold:

114 Looking for stationary solution Boundary conditions: sink at firing threshold x  source at x = 0 i.e. => Firing rate: current out at threshold:= reinjection rate at reset:

115 Stationary solution (2) Also need normalization:

116 Stationary solution (2) Also need normalization: Below reset level, J  :

117 Stationary solution (2) Also need normalization: Below reset level, J  : has solution

118 Stationary solution (2) Also need normalization: Below reset level, J  : has solution Between rest and threshold:

119 Stationary solution (2) Also need normalization: Below reset level, J  : has solution Between rest and threshold: B.C. at x  :

120 Stationary solution (2) Also need normalization: Below reset level, J  : has solution Between rest and threshold: B.C. at x  : =>

121 Stationary solution (3) Continuity at x =  =>

122 Stationary solution (3) Continuity at x =  => i.e.,

123 Stationary solution (3) Continuity at x =  => i.e., algebra … =>

124 Stationary solution (3) Continuity at x =  => i.e., algebra … => with refractory time τ r

125 A simple model of evolution: the Bak-Sneppen model N species,each with fitness x i, each uniformly distributed on (0,1)

126 A simple model of evolution: the Bak-Sneppen model N species,each with fitness x i, each uniformly distributed on (0,1)

127 A simple model of evolution: the Bak-Sneppen model N species,each with fitness x i, each uniformly distributed on (0,1) evolutionary step:

128 A simple model of evolution: the Bak-Sneppen model N species,each with fitness x i, each uniformly distributed on (0,1) evolutionary step: eliminate the weakest species (smallest x i )

129 A simple model of evolution: the Bak-Sneppen model N species,each with fitness x i, each uniformly distributed on (0,1) evolutionary step: eliminate the weakest species (smallest x i ) replace it with another species with a random x i

130 A simple model of evolution: the Bak-Sneppen model N species,each with fitness x i, each uniformly distributed on (0,1) evolutionary step: eliminate the weakest species (smallest x i ) replace it with another species with a random x i (random-neighbour version) assume another (“neighboring”) species also becomes extinct; replace it with a new one, too

131 A simple model of evolution: the Bak-Sneppen model N species,each with fitness x i, each uniformly distributed on (0,1) evolutionary step: eliminate the weakest species (smallest x i ) replace it with another species with a random x i (random-neighbour version) assume another (“neighboring”) species also becomes extinct; replace it with a new one, too Now one or more of these new ones may get fitnesses below θ replace them and their (randomly chosen) neighbours with new ones until all fitnesses are > θ

132 A simple model of evolution: the Bak-Sneppen model N species,each with fitness x i, each uniformly distributed on (0,1) evolutionary step: eliminate the weakest species (smallest x i ) replace it with another species with a random x i (random-neighbour version) assume another (“neighboring”) species also becomes extinct; replace it with a new one, too Now one or more of these new ones may get fitnesses below θ replace them and their (randomly chosen) neighbours with new ones until all fitnesses are > θ (avalanche)

133 A simple model of evolution: the Bak-Sneppen model N species,each with fitness x i, each uniformly distributed on (0,1) evolutionary step: eliminate the weakest species (smallest x i ) replace it with another species with a random x i (random-neighbour version) assume another (“neighboring”) species also becomes extinct; replace it with a new one, too Now one or more of these new ones may get fitnesses below θ replace them and their (randomly chosen) neighbours with new ones until all fitnesses are > θ (avalanche) start over

134 A simple model of evolution: the Bak-Sneppen model N species,each with fitness x i, each uniformly distributed on (0,1) evolutionary step: eliminate the weakest species (smallest x i ) replace it with another species with a random x i (random-neighbour version) assume another (“neighboring”) species also becomes extinct; replace it with a new one, too Now one or more of these new ones may get fitnesses below θ replace them and their (randomly chosen) neighbours with new ones until all fitnesses are > θ (avalanche) start over Want to know the avalanche length distribution

135 getting a master equation P(n,t) = prob that n species have fitness values < θ at time t

136 getting a master equation P(n,t) = prob that n species have fitness values < θ at time t At each step 2 species are reassigned random new fitnesses

137 getting a master equation P(n,t) = prob that n species have fitness values < θ at time t At each step 2 species are reassigned random new fitnesses  transition matrix: T mn :

138 getting a master equation P(n,t) = prob that n species have fitness values < θ at time t At each step 2 species are reassigned random new fitnesses  transition matrix: T mn :

139 getting a master equation P(n,t) = prob that n species have fitness values < θ at time t At each step 2 species are reassigned random new fitnesses  transition matrix: T mn : simple random walk in n with first step n=0 -> n=1, thereafter

140 getting a master equation P(n,t) = prob that n species have fitness values < θ at time t At each step 2 species are reassigned random new fitnesses  transition matrix: T mn : net drift per step: mean square change: simple random walk in n with first step n=0 -> n=1, thereafter

141 getting a master equation P(n,t) = prob that n species have fitness values < θ at time t At each step 2 species are reassigned random new fitnesses  transition matrix: T mn : net drift per step: mean square change: simple random walk in n with first step n=0 -> n=1, thereafter Walk (avalanche) ends when n=0 again for the first time.

142 getting a master equation P(n,t) = prob that n species have fitness values < θ at time t At each step 2 species are reassigned random new fitnesses  transition matrix: T mn : net drift per step: mean square change: simple random walk in n with first step n=0 -> n=1, thereafter Walk (avalanche) ends when n=0 again for the first time. critical case (no drift): θ =½

143 Traffic Nagel-Paczuski model: cars can move with speed v=+1 step/time unit or 0.

144 Traffic Nagel-Paczuski model: cars can move with speed v=+1 step/time unit or 0. jam/kø/queue/file/stau = n cars in a row not moving

145 Traffic Nagel-Paczuski model: cars can move with speed v=+1 step/time unit or 0. jam/kø/queue/file/stau = n cars in a row not moving first car in stau can change speed from 0 to +1 with prob p /step

146 Traffic Nagel-Paczuski model: cars can move with speed v=+1 step/time unit or 0. jam/kø/queue/file/stau = n cars in a row not moving first car in stau can change speed from 0 to +1 with prob p /step new cars enter the stau with prob q

147 Traffic Nagel-Paczuski model: cars can move with speed v=+1 step/time unit or 0. jam/kø/queue/file/stau = n cars in a row not moving first car in stau can change speed from 0 to +1 with prob p /step new cars enter the stau with prob q  transition matrix for stau length:

148 Traffic Nagel-Paczuski model: cars can move with speed v=+1 step/time unit or 0. jam/kø/queue/file/stau = n cars in a row not moving first car in stau can change speed from 0 to +1 with prob p /step new cars enter the stau with prob q  transition matrix for stau length:

149 Traffic Nagel-Paczuski model: cars can move with speed v=+1 step/time unit or 0. jam/kø/queue/file/stau = n cars in a row not moving first car in stau can change speed from 0 to +1 with prob p /step new cars enter the stau with prob q  transition matrix for stau length: net drift per step: mean square change:

150 Traffic Nagel-Paczuski model: cars can move with speed v=+1 step/time unit or 0. jam/kø/queue/file/stau = n cars in a row not moving first car in stau can change speed from 0 to +1 with prob p /step new cars enter the stau with prob q  transition matrix for stau length: net drift per step: mean square change: biased random walk again

151 Traffic Nagel-Paczuski model: cars can move with speed v=+1 step/time unit or 0. jam/kø/queue/file/stau = n cars in a row not moving first car in stau can change speed from 0 to +1 with prob p /step new cars enter the stau with prob q  transition matrix for stau length: net drift per step: mean square change: biased random walk again, critical (long-tail distribution of stau lengths, lifetimes) fpr p = q.


Download ppt "Lecture 9: Population genetics, first-passage problems Outline: population genetics Moran model fluctuations ~ 1/N but not ignorable effect of mutations."

Similar presentations


Ads by Google