next up previous
Next: Sum of Pairs versus Up: Using Traveling Salesman Problem Previous: Definitions


Originally we intended to develop a probabilistic scoring function for MSAs that takes into account an associated evolutionary tree. We then realized that a variant of this scoring function can be used to evaluate evolutionary trees as well. From this scoring function, which we call CS measure, we then derived an algorithm for reconstructing an optimal evolutionary tree.


Chantal Korostensky