Neighbor-joining revealed

被引:192
作者
Gascuel, Olivier [1 ]
Steel, Mike
机构
[1] LIRMM, Montpellier, France
[2] Univ Canterbury, Biomath Res Ctr, Christchurch 1, New Zealand
关键词
distance method; algorithm; phylogenetic criterion; minimum evolution; consistency; Neighbor-Joining;
D O I
10.1093/molbev/msl072
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 [生物化学与分子生物学]; 081704 [应用化学];
摘要
It is nearly 20 years since the landmark paper (Saitou and Nei 1987) in Molecular Biology and Evolution introducing Neighbor-Joining (NJ). The method has become the most widely used method for building phylogenetic trees from distances, and the original paper has been cited about 13,000 times (Science Citation Index). Yet the question "what does the NJ method seek to do?" has until recently proved somewhat elusive, leading to some imprecise claims and misunderstanding. However, a rigorous answer to this question has recently been provided by further mathematical investigation, and the purpose of this note is to highlight these results and their significance for interpreting NJ. The origins of this story lie in a paper by Pauplin (2000) though its continuation has unfolded in more mathematically inclined literature. Our aim here is to make these findings more widely accessible.
引用
收藏
页码:1997 / 2000
页数:4
相关论文
共 31 条
[1]
The performance of neighbor-joining methods of phylogenetic reconstruction [J].
Atteson, K .
ALGORITHMICA, 1999, 25 (2-3) :251-278
[2]
On the uniqueness of the selection criterion in Neighbor-Joining [J].
Bryant, D .
JOURNAL OF CLASSIFICATION, 2005, 22 (01) :3-15
[3]
Desper R, 2005, MATHEMATICS OF EVOLUTION AND PHYLOGENY, P1
[4]
Theoretical foundation of the balanced minimum evolution method of phylogenetic inference and its relationship to weighted least-squares tree fitting [J].
Desper, R ;
Gascuel, O .
MOLECULAR BIOLOGY AND EVOLUTION, 2004, 21 (03) :587-598
[5]
Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle [J].
Desper, R ;
Gascuel, O .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2002, 9 (05) :687-705
[6]
Felsenstein J., 2003, INFERRING PHYLOGENIE
[7]
CONSTRUCTION OF PHYLOGENETIC TREES [J].
FITCH, WM ;
MARGOLIASH, E .
SCIENCE, 1967, 155 (3760) :279-+
[8]
GASCUEL O, 1994, MOL BIOL EVOL, V11, P961
[9]
On the optimization principle in phylogenetic analysis and the minimum-evolution criterion [J].
Gascuel, O .
MOLECULAR BIOLOGY AND EVOLUTION, 2000, 17 (03) :401-405
[10]
Gascuel O., 1997, Mathematical Hierarchies and Biology, P149, DOI DOI 10.1090/DIMACS/037/09