A stepwise algorithm for finding minimum evolution trees

Molecular Biology and Evolution

Volumn 13, Issue 4, 1996, Pages 584-593

  Kumar, Sudhir ^a,b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b 322 Mueller Laboratory   (United States)

Author keywords

distance method; minimum evolution trees; neighbor joining; phylogeny

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER SIMULATION; EVOLUTION; PHYLOGENY; STATISTICAL ANALYSIS;

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

References (18)

1. FITCH, W. M., and E. MARGOLIASH. 1967. Construction of phylogenetic trees. Science 155:279-284.
2. GASCUEL, O. 1994. A note on Sattath and Tversky's, Saitou and Nei's, and Studier and Keppler's algorithms for inferring phylogenies from evolutionary distances. Mol. Biol. Evol. 11:961-963.
3. 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.
4. KIDD, K. K., and L. A. SGARAMELLA-ZONTA. 1971. Phylogenetic analysis: concepts and methods. Am. J. Hum. Genet. 23:235-252.
5. KUMAR, S., K. TAMURA, and M. NEI. 1993. MEGA: Molecular Evolutionary Genetics Analysis. Institute of Molecular Evolutionary Genetics, University Park, Penn.
6. NAVIDI, W. C., G. A. CHURCHIL, and A. VON HAESELER. 1991. Methods for inferring phylogenies from nucleic acid sequence data by using maximum likelihood and linear invariant. Mol. Biol. Evol. 8:128-143.
7. NEI, M. 1987. Molecular evolutionary genetics. Cambridge University Press, New York.
8. NEI, M. 1990. Molecular evolutionary genetics. Japanese edition (revised). Baifukan, Tokyo, Japan.
9. NEI, M. 1991. Relative efficiencies of different tree making methods for molecular data. Pp. 133-147 in M. M. MTYAMOTO and J. L. CRACRAFT, eds. Recent advances in phylogenetic studies of DNA sequences. Oxford University Press, Oxford.
10. ROBINSON, D. F., and L. R. FOULDS. 1981. Comparison of phylogenetic trees. Math. Biosci. 53:131-147.
11. Russo, C. A. M., N. TAKEZAKI, and M. NEI. 1996. Efficiencies of different genes and different tree-building methods in recovering a known vertebrate phylogeny. Mol. Biol. Evol. (in press).
12. RZHETSKY, A., S. KUMAR, and M. NEI. 1995. Four-cluster analysis: a simple method to test phylogenetic hypotheses. Mol. Biol. Evol. 12:163-167.
13. RZHETSKY, A., and M. NEI. 1992. A simple method for estimating and testing minimum-evolution trees. Mol. Biol. Evol. 9:945-967.
14. RZHETSKY, A., and M. NEI. 1993. Theoretical foundation of the minimum-evolution method of phylogenetic inference. Mol. Biol. Evol. 10:1073-1095.
15. RZHETSKY, A., and M. NEI. 1994. METREE: a program package for inferring and testing minimum-evolution trees. Comput. Appl. Biosci. 10:409-412.
16. 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.
17. SAITOU, N., and M. NEI. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4:406-425.
18. STUDIER, J. A., and K. J. KEPPLER. 1988. A note on the neighbor-joining algorithm of Saitou and Nei. Mol. Biol. Evol. 5:729-731.