Page:Principles of Computational Biology Lecture 11, Phylogenetic trees.pdf/15

There was a problem when proofreading this page.

Perfect phylogeny

Example: characters = genes; 0 = absent; 1 = present
Taxa: genomes (A,B,C,D,E)

genes

A 0 0 0 1 1 0
B 1 1 0 0 0 0
C 0 0 0 1 1 1
D 1 0 1 0 0 0
E 0 0 0 1 0 0

Perfect phylogeny tree

Goal: For a given character state matrix construct a tree topology that provides perfect phylogeny.