Title: Building Phylogenies
1Building Phylogenies
2Phylogenetic (evolutionary) trees
Describe evolutionary relationships between
species
or
Cannot be known with certainty!
Nevertheless, phylogenies can be useful
3Applications of Phylogenetic Analysis
- Inferring function
- Closely related sequences occupy neighboring
branches of tree - Tracking changes in rapidly evolving populations
(e.g., viruses) - Which genes are under selection?
4Phyloinformatics
- Comparative analysis through phylogenies helps to
understand biological function - Exploit phylogenies for data mining
5Disease Transmission and Medical Forensics
6Discovering Snake Antivenin
7Methods
- Distance-based
- Parsimony
- Maximum likelihood
8Distance Matrices
a
b
c
d
9Ultrametric Matrices
a
b
c
d
10Least Squares
11Characters
A character can be a morphological trait or a
letter in a column of an alignment.
Characters are represented using matrices
12Parsimony
Goal Find the tree with least number of
evolutionary changes
a, b
f
c
d
e
d
13 Markov models on trees
- Observed The species labeling the leaves
- Hidden The ancestral states
- Transition probabilities The mutation
probabilities - Assumptions
- Only mutations are allowed
- Sites are independent
- Evolution at each site occurs according to a
Markov process
14Models of evolution at a site
- Transition probability matrix M mij, i, j
?A, C, T, G where mij Prob(i ? j mutation
in 1 time unit) - Different branches of tree may have different
lengths
15The probability of an assignment
T
G
T
A
G
C
T
Probability mTG mGA mGG mTT mTC mTT
16Ancestral reconstruction most likely assignment
X
Y
Z
A
G
C
T
L maxX,Y,Z mXY mYA mYG mXZ mZC mZT