outline phylogeny upgma neighbor joining method phylogeny understanding life through time, over long...
TRANSCRIPT
![Page 1: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/1.jpg)
![Page 2: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/2.jpg)
OUTLINE
Phylogeny UPGMA Neighbor Joining Method
![Page 3: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/3.jpg)
Phylogeny
Understanding life through time, over long periods of past time, the connections between all groups of organisms
as understood by ancestor/descendant relationships,
Tree of life.
![Page 4: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/4.jpg)
Phylogeny
![Page 5: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/5.jpg)
Phylogeny
Rooted and Unrooted trees:
![Page 6: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/6.jpg)
Phylogeny
Rooted and Unrooted trees:– Most phylogenetic methods produce unrooted trees,
because they detect differences between sequences, but have no means to orient residue changes relatively to time.
![Page 7: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/7.jpg)
Phylogeny
Rooted and Unrooted trees:– Two means to root an unrooted tree :
The outgroup method : include in the analysis a group of sequences known a priori to be external to the group under study; the root is by necessity on the branch joining the outgroup to other sequences.
Make the molecular clock hypothesis : all lineages are supposed to have evolved with the same speed since divergence from their common ancestor. Root the tree at the midway point between the two most distant taxa in the tree, as determined by branch lengths. The root is at the equidistant point from all tree leaves.
![Page 8: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/8.jpg)
Phylogeny
Rooted and Unrooted trees:– Two means to root an unrooted tree :
![Page 9: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/9.jpg)
Phylogeny
Orthology / Paralogy:
![Page 10: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/10.jpg)
Phylogeny
Species Tree and Gene Tree:
Evolutionary relationship between seven eukaryotes
E gene tree for Na+-K+ ion pump membrane protein family members
![Page 11: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/11.jpg)
Phylogeny
Species Tree and Gene Tree:
![Page 12: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/12.jpg)
Phylogeny
Additive Tree:A distance matrix corresponding to a tree is called additive,– THEOREM: D is additive if and only if:
For every four indices i,j,k,l, the maximum and median of the three pairwise sums are identical:
Dij+Dkl < Dik+Djl = Dil+Djk
![Page 13: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/13.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Unweighted Pair – Group Method using arithmetic
Averages,– Assume constant mutation rate,– The two sequences with with the shortest
evolutionary distance between them are assumed to have been the last two diverge, and represented by the most racent internal node.
![Page 14: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/14.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– The distance between two clusters:
Assume we have N sequences, Cluster X has NX sequences, cluster Y has NY sequences,
dXY : the evlotionary distance between X and Y
YjXiij
YXXY d
NNd
,
1
![Page 15: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/15.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– When cluster X and Y are combined to make a new
cluster Z: No need to use sequence – sequence distances, Calculate the distance of each cluster (such as W) to the new
cluster Z
YX
YWYXWXZW NN
dNdNd
![Page 16: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/16.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
The distance matrix
![Page 17: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/17.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
![Page 18: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/18.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
A – D becomes a new cluster lets say V, We have to modify the distance matrix, What are the distances between:
– V and B,– V and C,– V and E,– V and F.
![Page 19: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/19.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
A – D becomes a new cluster lets say V, We have to modify the distance matrix, What are the distances between:
– V and B (Calculate),
611
6*16*1
DA
DBDABAVB NN
dNdNd
![Page 20: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/20.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
A – D becomes a new cluster lets say V, We have to modify the distance matrix, What are the distances between:
– V and C (Calculate),
811
8*18*1
DA
DCDACAVC NN
dNdNd
![Page 21: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/21.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
A – D becomes a new cluster lets say V, We have to modify the distance matrix, What are the distances between:
– V and E (Calculate),
211
2*12*1
DA
DEDAEAVE NN
dNdNd
![Page 22: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/22.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
A – D becomes a new cluster lets say V, We have to modify the distance matrix, What are the distances between:
– V and F (Calculate),
611
6*16*1
DA
DFDAFAVF NN
dNdNd
![Page 23: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/23.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
New matrix:
![Page 24: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/24.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
Cluster according to min distance:
![Page 25: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/25.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
V – E becomes a new cluster lets say W, We have to modify the distance matrix, What are the distances between:
– W and B,– W and C,– W and F.
![Page 26: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/26.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
V – E becomes a new cluster lets say W, We have to modify the distance matrix, What are the distances between:
– W and B (Calculate),
612
6*16*2
EV
EBEVBVWB NN
dNdNd
![Page 27: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/27.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
V – E becomes a new cluster lets say W, We have to modify the distance matrix, What are the distances between:
– W and C (Calculate),
812
8*18*2
EV
ECEVCVWC NN
dNdNd
![Page 28: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/28.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
V – E becomes a new cluster lets say W, We have to modify the distance matrix, What are the distances between:
– W and F (Calculate),
612
6*16*2
EV
EFEVFVWF NN
dNdNd
![Page 29: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/29.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
New matrix:
![Page 30: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/30.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
Cluster according to min distance:
![Page 31: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/31.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
F – B becomes a new cluster lets say X, We have to modify the distance matrix, What are the distance between:
– W and X.
![Page 32: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/32.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
What are the distance between: W and X (Calculate).
6)666666(*2*3
1
)(1
1
,
EFEBDFDBAFABXW
XjWiij
XWWX
ddddddNN
dNN
d
![Page 33: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/33.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
New matrix:
![Page 34: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/34.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
Cluster according to min distance:
![Page 35: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/35.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
X – W becomes a new cluster lets say Y, We have to modify the distance matrix, What are the distance between:
– Y and C.
![Page 36: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/36.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
What are the distance between: Y and C (Calculate).
8)88888(*1*5
1
)(1
1
,
FCBCECDCACCY
CjYiij
CYYC
dddddNN
dNN
d
![Page 37: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/37.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
New matrix:
![Page 38: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/38.jpg)
UPGMA
Building Phylogenetic Trees by UPGMA:– Example:
Cluster according to min distance:
![Page 39: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/39.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Do not make the assumption of constant mutation
rate,– Assume that the distances are additive.
![Page 40: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/40.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– The distances dij:
32
31
21
bbd
bbd
bbd
BC
AC
AB
![Page 41: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/41.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– The branch lengths:
)(2
1
)(2
1
)(2
1
3
2
1
ABBCAC
ACBCAB
BCACAB
dddb
dddb
dddb
![Page 42: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/42.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– The distances between clusters are defined as
UPGMA:
YjXiij
YXXY d
NNd
,
1
YX
YWYXWXZW NN
dNdNd
![Page 43: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/43.jpg)
Fitch-Margoliash Method:
![Page 44: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/44.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
A B C D E
A 22 39 39 41
B 41 41 43
C 18 20
D 10
E
![Page 45: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/45.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
D and E are the closest sequences
A B C D E
A 22 39 39 41
B 41 41 43
C 18 20
D 10
E
![Page 46: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/46.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
D and E are the closest sequences
A B C D E
A 22 39 39 41
B 41 41 43
C 18 20
D 10
E
![Page 47: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/47.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Name {A, B, C} as W,
A B C D E
A 22 39 39 41
B 41 41 43
C 18 20
D 10
E
![Page 48: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/48.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Distance between W and D:
A B C D E
A 22 39 39 41
B 41 41 43
C 18 20
D 10
E33)184139(*1*3
1
)(1
1
,
CDBDADDW
DjWiij
DWWD
dddNN
dNN
d
![Page 49: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/49.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Distance between W and E:
A B C D E
A 22 39 39 41
B 41 41 43
C 18 20
D 10
E35)204341(*1*3
1
)(1
1
,
CEBEAEEW
EjWiij
EWWE
dddNN
dNN
d
![Page 50: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/50.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Branches a, b and c:
29433
6410
4)351033(2
1)(
2
1
c
b
ddda WEDEWD
![Page 51: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/51.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Branches a, b and c:
![Page 52: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/52.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Update the distance matrix:
A B C D E
A 22 39 39 41
B 41 41 43
C 18 20
D 10
E
A B C {D,E}
A 22 39 40
B 41 42
C 19
{D,E}
![Page 53: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/53.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
{D,E} and C are the closest sequences
A B C {D,E}
A 22 39 40
B 41 42
C 19
{D,E}
![Page 54: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/54.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Name {A, B} as W:
A B C {D,E}
A 22 39 40
B 41 42
C 19
{D,E}
![Page 55: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/55.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Distance between W and C:
40)4139(*1*2
1
)(1
1
,
BCACCW
CjWiij
CWWC
ddNN
dNN
d A B C D E
A 22 39 39 41
B 41 41 43
C 18 20
D 10
E
![Page 56: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/56.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Distance between W and {D,E} (name {D,E} as X):
41)43414139(*2*2
1
)(1
1
,
BEBDAEADXW
XjWiij
XWWX
ddddNN
dNN
d A B C D E
A 22 39 39 41
B 41 41 43
C 18 20
D 10
E
![Page 57: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/57.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Distance between C and {D,E} (name {D,E} as X):
19)2018(*2*1
1
)(1
1
,
CECDXC
XjCiij
XCCX
ddNN
dNN
d A B C D E
A 22 39 39 41
B 41 41 43
C 18 20
D 10
E
![Page 58: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/58.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Branches a, b and c:
31940
10919
9)411940(2
1)(
2
1
c
b
ddda WXCXWC
![Page 59: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/59.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Branches a, b and c:
![Page 60: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/60.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Update the distance matrix:
A B C {D,E}
A 22 39 40
B 41 42
C 19
{D,E}
A B {C,D,E}
A 22 39.5
B 41.5
{C,D,E}
![Page 61: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/61.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
Now we are in thee trivial case of 3 sequences (remember the previous example):
A B {C,D,E}
A 22 39.5
B 41.5
{C,D,E}
![Page 62: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/62.jpg)
Fitch-Margoliash Method:
Building Phylogenetic Trees by Fitch-Margoliash:– Another Example:
FINAL TREE:
![Page 63: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/63.jpg)
The Neighbor-Joining Method:
Building Phylogenetic Trees by Neighbor-Joining:– The true tree will be that for which the total branch
length, S, is shortest,– Neighbors: a pair of nodes that are seperated by just
one other node,
![Page 64: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/64.jpg)
The Neighbor-Joining Method:
Building Phylogenetic Trees by Neighbor-Joining:– Algorithm (Given a distance matrix):
Iterate Until 2 Nodes are left:– For each node find
– Choose pair (i, j) with smallest – Mege two nodes i and j with a new internal node Y, and
find branch lengths by
– Update the distance matrix using
![Page 65: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/65.jpg)
The Neighbor-Joining Method:
Building Phylogenetic Trees by Neighbor-Joining:– Example:
![Page 66: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/66.jpg)
The Neighbor-Joining Method:
Building Phylogenetic Trees by Neighbor-Joining:– Example:
![Page 67: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/67.jpg)
The Neighbor-Joining Method:
Building Phylogenetic Trees by Neighbor-Joining:– Example:
![Page 68: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/68.jpg)
The Neighbor-Joining Method:
Building Phylogenetic Trees by Neighbor-Joining:– Example:
![Page 69: OUTLINE Phylogeny UPGMA Neighbor Joining Method Phylogeny Understanding life through time, over long periods of past time, the connections between all](https://reader035.vdocuments.us/reader035/viewer/2022062517/56649ef65503460f94c0a083/html5/thumbnails/69.jpg)
References
M. Zvelebil, J. O. Baum, “Understanding Bioinformatics”, 2008, Garland Science
Andreas D. Baxevanis, B.F. Francis Ouellette, “Bioinformatics: A practical guide to the analysis of genes and proteins”, 2001, Wiley.
Barbara Resch, “Hidden Markov Models - A Tutorial for the Course Computational Intelligence”, 2010.