Download presentation

Presentation is loading. Please wait.

Published byMyah Galloway Modified over 2 years ago

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 = (90.8 + 86.3)/2 = 88.55 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

Similar presentations

OK

Phylogenetics-2 Marek Kimmel (Statistics, Rice) 713 348 5255

Phylogenetics-2 Marek Kimmel (Statistics, Rice) 713 348 5255

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on online banking system Ppt on simple carburetor operation Ppt on home automation and security for mobile devices Well made play ppt on ipad Ppt on national education day usa Ppt on red hat linux Ppt on personality development slides Ppt on magic squares Ppt on number system for class 10 Ppt on self awareness books