1 / 1

Neighbor-Joining Method

Neighbor-Joining Method. Advantages Fast and thus suited for large datasets and for bootstrap analysis Permits lineages with largely different branch lengths Permits correction for multiple substitutions Disadvantages Sequence information is reduced Gives only one possible tree

eve
Download Presentation

Neighbor-Joining Method

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Neighbor-Joining Method • Advantages • Fast and thus suited for large datasets and for bootstrap analysis • Permits lineages with largely different branch lengths • Permits correction for multiple substitutions • Disadvantages • Sequence information is reduced • Gives only one possible tree • Strongly dependent on the model of evolution used • Principle • find pairs of operational taxonomic units (neighbors) that minimize the total branch length at each stage of clustering of OTUs starting with a starlike tree • Keeps track of nodes on a tree • Constructed by linking the least-distant pair of nodes in the distance matrix • When two nodes are linked, their common ancestral node is added to the tree and the terminal nodes are removed • Pruning converts the newly added common ancestor into a terminal node on a tree of reduced size • At each stage, two terminal nodes are replaced by one new node • Process is complete when two nodes remain, separated by a single branch. • Does not require that all lineages have diverged by equal amounts • Suited for datasets comprising lineages with largely varying rates of evolution. (Saitou and Nei, 1987)

More Related