An Algorithm for Calculating the Probability of Classes of Data Patterns on a Genealogy.

Felsenstein's pruning algorithm allows one to calculate the probability of any particular data pattern arising on a phylogeny given a model of character evolution. Here we present a similar dynamic programming algorithm. Our algorithm treats the tree and model as known.