Wiki source code of Neighbour joining

Last modified by 14zunde on 2024/02/13 07:41
Show last authors
1 Neighbour joining is a method that infers relationships between [[witnesses>>doc:stemmatology.Witness.WebHome]] (or organisms if using biological sequence data) by sequentially grouping those that show fewest differences into an [[unrooted tree>>doc:stemmatology.Tree, unrooted.WebHome]]. The illustration below shows this process in an example. A [[distance matrix>>doc:stemmatology.Distance matrix.WebHome]] is used as input, from this matrix another matrix, called the Q matrix, is obtained which is used to find the pair of witnesses that have the lowest distance from one another.
2
3 Neighbour joining is implemented in software packages like [[doc:stemmatology.PHYLIP.WebHome]] or [[PAUP*>>doc:stemmatology.PAUP.WebHome]]. The method was developed by Saitou and Nei in 1987 at Texas University. It is based on earlier work, e.g. by Fitch (1981). An important early paper using least squares to approximate the optimal tree was published by Fitch and Margoliash (1967).
4
5
6
7 **Illustration**
8
9 [[image:attach:Neighbour.jpg]]
10
11 Fig. 1: A fictitious example how neighbour joining works (by [[Wikipedia>>url:https://en.wikipedia.org/wiki/File:Neighbor_joining_7_taxa_start_to_finish_diagram.svg#/media/File:Neighbor_joining_7_taxa_start_to_finish_diagram.svg||shape="rect"]] user Tomfy).
12
13 ==== Reference ====
14
15 – Fitch, Walter M., and Emanuel Margoliash. 1967. “Construction of phylogenetic trees.” //Science// 155 (3760): 279–284. [[doi:10.1126/science.155.3760.279>>url:http://doi:10.1126||shape="rect"]]. PMID 5334057.
16 – Fitch, Walter M. 1981. “A non sequential method for constructing trees and hierarchical classifications.” //Journal of Molecular Evolution// 18: 30–37.
17 – Saitou, Naruya, and Masatoshi Nei. 1987. “The neighbor-joining method: A new method for reconstructing phylogenetic trees.” //Molecular Biology and Evolution// 4 (4): 406–425.
18
19
20 [[CH>>doc:stemmatology.Parvum lexicon stemmatologicum.Contributors.WebHome]], [[HW>>doc:stemmatology.Parvum lexicon stemmatologicum.Contributors.WebHome]], [[PR>>doc:stemmatology.Parvum lexicon stemmatologicum.Contributors.WebHome]]