Presentation is loading. Please wait.

Presentation is loading. Please wait.

Neighbour joining method The neighbor joining method is a greedy heuristic which joins at each step, the two closest sub-trees that are not already joined.

Similar presentations


Presentation on theme: "Neighbour joining method The neighbor joining method is a greedy heuristic which joins at each step, the two closest sub-trees that are not already joined."— Presentation transcript:

1 Neighbour joining method The neighbor joining method is a greedy heuristic which joins at each step, the two closest sub-trees that are not already joined It is based on the minimum evolution principle One of the important concepts in the NJ method is neighbours, which are defined as two taxa that are connected by a single node in an unrooted tree AB Node 1

2 What is required for the Neighbour joining method? Distance Matrix

3 PAM distance 3.3 (Human - Monkey) is the minimum. So we'll join Human and Monkey to MonHum and we'll calculate the new distances. Mon-Hum MonkeyHumanSpinachMosquitoRice First Step

4 After we have joined two species in a subtree we have to compute the distances from every other node to the new subtree. We do this with a simple average of distances: Dist[Spinach, MonHum] = (Dist[Spinach, Monkey] + Dist[Spinach, Human])/2 = ( )/2 = Mon-Hum MonkeyHumanSpinach Calculation of New Distances

5 HumanMosquito Mon-Hum MonkeySpinachRice Mos-(Mon-Hum) Next Cycle

6 HumanMosquito Mon-Hum MonkeySpinachRice Mos-(Mon-Hum) Spin-Rice Penultimate Cycle

7 HumanMosquito Mon-Hum MonkeySpinachRice Mos-(Mon-Hum) Spin-Rice (Spin-Rice)-(Mos-(Mon-Hum)) Last Joining


Download ppt "Neighbour joining method The neighbor joining method is a greedy heuristic which joins at each step, the two closest sub-trees that are not already joined."

Similar presentations


Ads by Google