next up previous
Next: Circular tours Up: Evaluation Measures of Multiple Previous: Sum-of-Pairs Measure


The task of generating an evolutionary unbiased score for a MSA can be rephrased as a simple problem: How can a tree be traversed, going from leaf to leaf, such that all edges (each representing its own episode of evolutionary divergence) are counted the same number of times? Assume that a tree contains 5 leaves, labeled from A to E.


Chantal Korostensky