BIONJ: An improved version of the NJ algorithm based on a simple model of sequence data

Molecular Biology and Evolution

Volumn 14, Issue 7, 1997, Pages 685-695

  Gascuel, Olivier ^a,b  

^a GERAD   (Canada)

^b LIRMM   (France)

Author keywords

Distance method; Model of data; Neighbor joining; Phylogeny; Variances and covariances of distance estimates

Indexed keywords

ALGORITHM; ARTICLE; EVOLUTION; MAXIMUM LIKELIHOOD METHOD; PHYLOGENY; STATISTICAL MODEL; VARIANCE;

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

References (28)

1. ATTESON, K. 1996. An analysis of the performance of the neighbor-joining method of phylogeny reconstruction. DIMACS Workshop on Mathematical Hierarchies and Biology, November 13-15, Rutgers University, N.J.
2. BARTHÉLEMY, J. P., and A. GUÉNOCHE. 1991. Trees and proximity representations. Wiley, Chichester.
3. BULMER, M. 1991. Use of the method of generalized least squares in reconstructing phylogenies from sequence data. Mol. Biol. Evol. 8:868-883.
4. CHARLESTON, M. A., M. D. HENDY, and D. PENNY. 1993. Neighbor-joining uses the optimal weight for net divergence. Mol. Phylogenet. Evol. 2:6-12.
5. _. 1994. The effect of sequence length, tree topology, and number of taxa on the performance of phylogenetic methods. J. Comput. Biol. 1:133-151.
6. FELSENSTEIN, J. 1987. Estimation of hominoid phylogeny from a DNA hybridization data set. J. Mol. Evol. 26:123-131.
7. GASCUEL, O. 1994. A note on Sattath and Tversky's, Saittou and Nei's and Studier and Keppler's algorithms for inferring phylogenies from evolutionary distances. Mol. Biol. Evol. 11:961-963.
8. _. 1997. Concerning the NJ algorithm and its unweighted version, UNJ. In B. MIRKIN, F. R. MCMORRIS, F. S. ROB- ERTS, and A. RZHETSKY, eds. Proceedings of the DIMACS Workshop on Mathematical Hierarchies and Biology. American Mathematical Society, Providence, R.I. (in press).
9. JIN, L., and M. NEI. 1990. Limitations of the evolutionary parsimony method of phylogenetic analysis. Mol. Biol. Evol. 7:82-102.
10. JUKES, T. H., and C. R. CANTOR. 1969. Evolution of protein molecules. Pp. 21-132 in H. N. MUNRO, ed. Mammalian protein metabolism. Academic Press, New York.
11. KIDD, K. K., and L. A. SGARAMELLA-ZONTA. 1971. Phylogenetic analysis: concepts and methods. Am. J. Hum. Genet. 23:235-252.
12. 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.
13. _. 1983. The neutral theory of molecular evolution. Cambridge University Press, Cambridge.
14. 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.
15. KUMAR, S. 1996. A stepwise algorithm for finding minimum evolution trees. Mol. Biol. Evol. 13:584-593.
16. LAWSON, C. M., and R. J. HANSON. 1974. Solving least squares problems. Prentice Hall, Englewood Cliffs, N.J.
17. NEI, M. 1991. Relative efficiencies of different tree-making methods for molecular data. Pp. 90-128 in M. M. MIYAMOTO and J. L. CRACRAFT, eds. Phylogenetic analysis of DNA sequences. Oxford University Press, Oxford.
18. NEI, M., and L. JIN. 1989. Variances of the average numbers of nucleotide substitutions within and between populations. Mol. Biol. Evol. 6:290-300.
19. ROBINSON, D. F., and L. R. FOULDS. 1981. Comparison of phylogenetic trees. Math. Biosci. 53:131-147.
20. RZHETSKY, A., and M. NEL 1993. Theoretical foundation of the minimum-evolution method of phylogenetic inference. Mol. Biol. Evol. 10:1073-1095.
21. _. 1994. METREE: a program package for inferring and testing minimum-evolution trees. Comput. Appl. Biosci. 10: 409-412.
22. SAITOU, N., and M. IMANISHI. 1989. Relative efficiencies of the Fitch-Margoliash, maximum-parsimony, maximum-likelihood, minimum-evolution, and neighbor-joining methods of phylogenetic reconstructions in obtaining the correct tree. Mol. Biol. Evol. 6:514-525.
23. SAITOU, N., and M. NEI. 1987. The neighbor-joining method: a new method for reconstruction of phylogenetic trees. Mol. Biol. Evol. 4:406-425.
24. SATTATH, S., and A. TVERSKY. 1977. Additive similarity trees. Psychometrika 42:319-345.
25. STUDIER, J. A., and K. J. KEPPLER. 1988. A note on the neighbor-joining method of Saitou and Nei. Mol. Biol. Evol. 5: 729-731.
26. SWOFFORD, D. L., G. J. OLSEN, P. J. WADDELL, and D. M. HILLIS. 1996. Phylogenetic Inference. Pp. 402-514 in D. M. HILLIS, C. MORITZ, and B. K. MABLE, eds. Molecular systematics. 2nd edition. Sinauer, Sunderland, Mass.
27. VACH, W. 1989. Least-squares approximation of additive trees. Pp. 230-238 in O. OPITZ, ed. Conceptual and numerical analysis of data. Springer, Heidelberg.
28. ZHARKIKH, A. 1994. Estimation of evolutionary distances between nucleotide sequences. J. Mol. Evol. 39:315-329.