Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
MATH0011
Numbers and Patterns in Nature and Life
We assume that:
Lecture 11
http://147.8.101.93/MATH0011/
Note :
Always use the ordering A,G,C,T.
Column sums of M are all 1.
Jukes-Cantor model
Jukes-Cantor model
2-parameter Kimura model
3-parameter Kimura model
Jukes-Cantor model
Jukes-Cantor model
Significance of D :
where
10
11
, one gets
Mt = K(r t) = r t I + (1 r t) J
P(S100=T | S0=A) =
12
13
Phylogenetic distances
Numerical value of
is 1 E J G.
Note :
S0 : GCTAGT ATGATCAGCGG
p
p
p
St : GTTAGA ACGATCAGCAG
14
15
Phylogenetic distances
Assume Jukes-Cantor model with mutation rate D. As
diagonal entries of Mt is
16
17
From equation
18
19
Jukes-Cantor distance
Even when D is not known, we may give estimate of a
distance between ancestral sequence and
descendent sequence in the following way.
Note that
t D = (no. of time steps) (mutation rate)
= (no. of time steps)(no. of substitutions per site / time step)
= (expected no. of substitutions per site during the elapsed time).
ln(1+x) # x
Therefore
20
21
Kimura distances
22
23
d(S1, S2)
S1
S2
24
25
S0
S1
S2
27
Trees
Questions :
Vertices in a tree:
leaves = terminal
vertices
internal vertices
Example of a tree
28
29
Examples of non-trees
internal vertices =
ancestors
root = ultimate
common ancestor
bifurcating : each
ancestor gives 2
immediate descendents
Loop exists
30
31
Have no roots
Placing a root at different
locations yields different
rooted trees
Topological tree
Metric tree
(lengths not to scale)
Metric tree
(lengths to scale)
32
33
is the same as
34
35
Topologically distinct
unrooted trees
36
37
Reference
WWW resource
http://www.nmsr.org/upgma.htm
39