Phylogenetic Tree Creation

1
Phylogenetic Tree Creation

• A Study of Various Algorithms

Alicia Morelli October 13, 2005
2
What is a phylogenetic tree?

• What information does a tree contain?
• Why is a phylogenetic tree useful?

3
Why use computers?
4
Basic Steps

• Data Acquisition
• Pair-wise Sequence Alignment
• Distance Matrix Creation
• Build Tree!!

5
Algorithms

• Distance Based
• UPGMA
• Join species that are shortest distance apart
• Recalculate the distance matrix
• Character Based

6
Issues and Resolutions

• Components of Project
• Data Acquisition
• Relevancy, storage, retrieval
• Sequence Alignment
• Distance Matrices
• Implement the above in actual Algorithms

7
Timeline