Lecture 29; Additive trees and the Neighbor-Joining algorithm
Listen now
Description
Additive trees and their construction. The Neighbor-Joining algorithm and its use with near-additive data. Bootstrap values and their misuse.
More Episodes
Some suggestions of where the student can get more exposure to algorithms for bioinformatics and computational biology.
Published 02/01/10
Building evolutionary trees from sequence data. The Maximum Parsimony criteria, the special case of Perfect Phylogeny, and the Fitch-Hartigon dynamic program to minimize mutations when the tree and a sequence alignment are known.
Published 01/31/10
Algorithms for constructing an Ultrametric Tree from an Ultrametric Matrix, and the relationship of ultrametrics to the molecular clock.
Published 01/29/10