P HYLOGENETIC T REE. OVERVIEW Phylogenetic Tree Phylogeny Applications Types of phylogenetic tree...
-
Upload
june-bishop -
Category
Documents
-
view
235 -
download
4
Transcript of P HYLOGENETIC T REE. OVERVIEW Phylogenetic Tree Phylogeny Applications Types of phylogenetic tree...
PHYLOGENETIC TREE
2
Nayera
Medhat
OVERVIEW Phylogenetic Tree
Phylogeny Applications
Types of phylogenetic tree
Terminology
Data used to build a tree
Building phylogenetic trees
Software for building trees
3
Nayera
Medhat
PHYLOGENETIC TREE Phylogenetic trees illustrate the evolutionary
relationships among groups of organisms, or among a family of related nucleic acid or protein sequences
• E.g., how might have this family been derived during evolutionDescent with modification:
Evolutionary tree of elephant family, based on fossil evidence)
The evolutionary history of a species or a group of species over geologic time
4
Nayera
Medhat
PHYLOGENY APPLICATIONS Tree of life: Analyzing changes that have
occurred in evolution of different organisms
Phylogenetic relationships among genes can help predict which ones might have similar functions
Follow changes occurring in rapidly changing species (e.g., HIV virus)
5
Nayera
Medhat
TYPES OF PHYLOGENETIC TREE
rooted trees: a single node is designated as a common ancestor, and a unique path leads from it through evolutionary time to any other node
Unrooted trees : only specify the relationship between nodes and say nothing about the direction in which evolution occured
A B C
D
•A
B
C
D
• •
Rooted, binarytree
Unrooted, binarytree
6
Nayera
Medhat
TERMINOLOGY
ORFP MG01127.1
NCU01640.1
ORFP YDL020C
Scastellii
Skluyeri
orf6.4920.prot
AN0709.2
H.
Root(ancestral species)
Leaves(modern observations)
Nodes(common ancestor)
Branch lengths (“distance”) ~ time
Edges
7
ORFP MG01127.1
NCU01640.1
ORFP YDL020C
Scastellii
Skluyeri
orf6.4920.prot
AN0709.2
H.
Root(ancestral species)
Branch lengths (“distance”) ~ time
1
2
3
4
5
6
7
8
( ( ( (3,4) , (5,6)) , 7) ,(1,2) ,8)This tree can also be denoted in text format
Nayera
Medhat
8
Nayera
Medhat
WHAT DATA IS USED TOBUILD TREES?
Traditionally: morphological features (e.g.,number of legs, beak shape, etc.)
Today: Mostly molecular data (e.g., DNA and protein sequences)
Data Can be classified into two categories: Numerical data: Distance between objectse.g., distance(man, mouse)=500,distance(man, chimp)=100Usually derived from sequence data Discrete characters:Each character has finite
number of statese.g., number of legs = 1, 2, 4DNA = {A, C, T, G}
Nayera
Medhat
9
Building phylogenetic trees Distance based methodsa. Calculate evolutionary distances between sequencesb. Build a tree based on those distances
a. Calculate evolutionary distances between sequences & make a matrix
AGCTGGTGCA
AGTTGCAACA
So the evolutionary distance between the two sequences=4
10
Nayera
Medhat
DISTANCE BASED METHODS •Input: given an n x n matrix M where Mij>=0 and Mij is
the distance between objects i and j
•Goal: Build an edge-weighted tree where each leaf corresponds to on object of M and so that distances measured on the tree between leaves i and j correspond to Mij
E D C B A
0 A
0 12 B
0 12 12 C
0 6 12 14 D
0 3 7 13 15 E
11
Nayera
Medhat
DISTANCE BASED
METHODSb. Build a tree based on the distances of the
sequences Find the tree with the shortest overall branch lengths
E D C B A
0 A
0 12 B
0 12 14 C
0 6 12 14 D
0 3 7 13 15 E
12
Nayera
Medhat
SOFTWARE
Most commonly used packages contain softwarefor all three methods: may want to use more than 1
to have confidence in built tree
(http://bioinformatics.psb.ugent.be/hypergeny/home.php)
13
Nayera
Medhat
REFERENCES1) Maddison WP, Maddison DR. (1989). Interactive analysis of phylogeny and
character evolution using the computer program MacClade. Folia Primatol (Basel), 53(1-4):190-202.
2) Felsenstein, J. (1996). Inferring phylogenies from protein sequences by parsimony, distance, and likelihood methods. Methods Enzymol., 266:418-27.
3) http://www.nature.com/scitable/topicpage/Reading-a-Phylogenetic-Tree-The-Meaning-of-41956
4) O'Hara, R. J. Population thinking and tree thinking in systematics. Zoologica Scripta 26, 323–329 (1997)
14
QUESTIONS AND FEEDBACK