Building Phylogenies - PowerPoint PPT Presentation

1 / 16
About This Presentation
Title:

Building Phylogenies

Description:

Phylogenetic (evolutionary) trees. Human. Gorilla. Chimp. Gibbon ... Chimp. Gibbon. Orangutan. or. Applications of Phylogenetic Analysis. Inferring function ... – PowerPoint PPT presentation

Number of Views:75
Avg rating:3.0/5.0
Slides: 17
Provided by: olivereu
Category:

less

Transcript and Presenter's Notes

Title: Building Phylogenies


1
Building Phylogenies
2
Phylogenetic (evolutionary) trees
Describe evolutionary relationships between
species
or
Cannot be known with certainty!
Nevertheless, phylogenies can be useful
3
Applications 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?

4
Phyloinformatics
  • Comparative analysis through phylogenies helps to
    understand biological function
  • Exploit phylogenies for data mining

5
Disease Transmission and Medical Forensics
6
Discovering Snake Antivenin
7
Methods
  • Distance-based
  • Parsimony
  • Maximum likelihood

8
Distance Matrices
a
b
c
d
9
Ultrametric Matrices
a
b
c
d
10
Least Squares
11
Characters
A character can be a morphological trait or a
letter in a column of an alignment.
Characters are represented using matrices
12
Parsimony
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

14
Models 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

15
The probability of an assignment
T
G
T
A
G
C
T
Probability mTG mGA mGG mTT mTC mTT
16
Ancestral reconstruction most likely assignment
X
Y
Z
A
G
C
T
L maxX,Y,Z mXY mYA mYG mXZ mZC mZT
Write a Comment
User Comments (0)
About PowerShow.com