Generalized neighbor-joining: More reliable phylogenetic tree reconstruction

Molecular Biology and Evolution

Volumn 16, Issue 6, 1999, Pages 806-816

  Pearson, William R ^a   Robins, Gabriel ^b   Zhang, Tongtong ^b  

^a UNIVERSITY OF VIRGINIA   (United States)

^b NONE

Author keywords

Least squares; Minimum evolution; Neighbor joining; Phylogenetic reconstruction; Solution space sampling

Indexed keywords

ALGORITHM; ARTICLE; DNA SEQUENCE; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; MOLECULAR EVOLUTION; PHYLOGENY; REGRESSION ANALYSIS;

EID: 0033014993     PISSN: 07374038     EISSN: None     Source Type: Journal    
DOI: 10.1093/oxfordjournals.molbev.a026165     Document Type: Article

References (26)

1. ALPERT, C., and A. B. KAHNG. 1995. Recent directions in netlist partitioning: a survey. Integration VLSI J. 19:1-81.
2. BANDELT, H. J., and A. DRESS. 1992. Split decomposition: a new and useful approach to phylogenetic analysis of distance data. Mol. Phylogenet. Evol. 1:242-252.
3. DAY, W. 1987. Computational complexity of inferring phylogenies from dissimilarity matrices. Bull. Math. Biol. 49:461-467.
4. DAYHOFF, M. O. 1978. Atlas of protein sequence and structure. Vol. 5, Suppl. 3. National Biomedical Research Foundation, Washington, D.C.
5. FELSENSTEIN, J. 1982. Numerical methods for inferring evolutionary trees. Q. Rev. Biol. 57:379-404.
6. _. 1988. Phylogenies from molecular sequences: inference and reliability. Annu. Rev. Genet. 22:521-565.
7. _. 1993. PHYLIP: phylogeny inference package. Version 3.5c. Distributed by the author, Department of Genetics, University of Washington, Seattle.
8. FITCH, W. M., and E. MARGOLIASH. 1967. Construction of phylogenetic trees. Science 155:279-284.
9. FOULDS, L. R., and R. L. GRAHAM. 1982. The steiner problem in phylogeny is NP-complete. Adv. Appl. Math. 3:43-49.
10. HUELSENBECK, J. P. 1995. The performance of phylogenetic methods in the four-taxon case. Syst. Biol. 44:17-48.
11. KIMURA, M. 1980. A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16:111-120.
12. KUHNER, M. K., and J. FELSENSTEIN. 1994. A simulation comparison of phylogeny algorithms under equal and unequal evolutionary rates. Mol. Biol. Evol. 11:459-468.
13. KUMAR, S. 1996. A stepwise algorithm for finding minimum evolutionary trees. Mol. Biol. Evol. 13:584-583.
14. LEITNER, T, D. ESCANILLA, C. FRANZEN, M. UHLEN, and J. ALBERT. 1996. Accurate reconstruction of a known HIV-1 transmission history by phylogenetic tree analysis. Proc. Natl. Acad. Sci. USA 93:10864-10869.
15. MADDISON, D. R. 1991. African origin of human mitochondria DNA reexamined. Syst. Zool. 40:355-363.
16. PENNY, D., and M. D. HENDY. 1985. The use of tree comparison metrics. Syst. Zool. 34:75-82.
17. PENNY, D., M. A. STEEL, P. J. WADDELL, and M. D. HENDY. 1995. Improved analyses of human mtDNA sequences support a recent African origin for Homo sapiens. Mol. Biol. Evol. 12:863-882.
18. ROBINSON, D. F., and L. R. FOULDS. 1981. Comparison of phylogenetic trees. Math. Biosci. 53:131-147.
19. RZHETSKY, A., and M. NEL. 1992. A simple method for estimating and testing minimum-evolution trees. Mol. Biol. Evol. 9:945-967.
20. SAITOU, N., and T. IMANISHI. 1989. Relative efficiencies of the Fitch-Margoliash, maximum-parsimony, maximum-likelihood, minimum-evolution, and neighbor-joining methods of phylogenetic tree construction in obtaining the correct tree. Mol. Biol. Evol. 6:514-525.
21. SAITOU, N., and M. NEI. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:406-425.
22. STEEL, M. A., and M. D. HENDY. 1993. Distributions of tree comparison metrics - some new results. Syst. Biol. 42:126-141.
23. STUDIER, J., and K. KEPPLER. 1988. A note on the neighbor-joining algorithm of Saitou and Nei. Mol. Biol. Evol. 5: 729-731.
24. SWOFFORD, D. 1996. PAUP: phylogenetic analysis using parsimony (and other methods). Version 4.0 (test version). Sinauer, Sunderland, Mass.
25. SWOFFORD, D. L., G. J. OLSEN, P. J. WADDELL, and D. M. HILLIS. 1996. Phylogenetic inference. Pp. 407-514. In D. M. HILLS, C. MORITZ, and B. K. MABLE, eds. Molecular systematics. 2nd edition. Sinauer, Sunderland, Mass.
26. WILSON, A. C. E., E. A. ZIMMER, E. M. PRAGER, and T. D. KOCHER. 1989. The hierarchy of life, restriction mapping in the molecular systematics of mammals: a retrospective salute. Elsevier Press, Amsterdam.