Notes 20100706 CS 798 Minimum Evolution Talk

From SnOwy - Ed's Wiki Notebook

Contents 1 Minimum Evolution 1.1 Neighbour Joining 1.2 Ordinary Least Squares (OLS) 1.3 Balanced Least Squares

Minimum Evolution

• simpler explanations are preferable to more complicated ones.
• best topology is the topology with the shortest total length

Neighbour Joining

Ordinary Least Squares (OLS)

• Greedy addition algorithm
• Searching for best topology; NNI: Nearest neighbour interchanges

Balanced Least Squares

• Slower than OLS
• More accurate than OLS