Evaluating phylogenetic trees by matrix decomposition

Anthropological Science

Volumn 106, Issue 1, 1998, Pages 1-22

  Qiao, Sanzheng ^a   Wang, WilliamShi Yuan ^b,c  

^a MCMASTER UNIVERSITY   (Canada)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Language phylogeny; Linear least squares; Phylogenetic trees; Unrooted binary trees

Indexed keywords

EID: 0031596509     PISSN: 09187960     EISSN: None     Source Type: Journal    
DOI: 10.1537/ase.106.1     Document Type: Review

References (10)

1. Cavalli-Sforza L. L. and Edwards A.W.F. (1967) Phylogenetic analysis models and estimation procedures. Evolution, vol. 32, pp. 550-570.
2. Cavalli-Sforza L. L. and Wang W. S-Y. (1986) Spatial distance and lexical replacement. Language, vol. 62, pp. 38-55.
3. Day W.H.E. (1987) Computational-complexity of inferring phylogenies from dissimilarity matrices. Bulletin of Mathematical Biology, vol. 49, pp. 46-467.
4. Dyen I., Kruscal J. B., and Black P. (1992) An Indoeuropean classification. Transactions of the American Philosophical Society, 82, Part 5.
5. Felsenstein J. (1997) An alternating least squares approach to inferring phylogenies from pairwise distances. Systematic Biology, vol. 46, pp. 101-111.
6. Fitch W. and Margoliash E. (1967) Construction of phylogenetic trees. Science, vol. 155, pp. 279-284.
7. Garey M. R. and Johnson D. S. (1979) Computers and intractability; a guide to theory of NP-completeness. W. H. Freeman, New York.
8. Olsen G. J. (1988) Phylogenetic analysis using ribosomal RNA. Methods in Enzymology, vol. 164, pp. 793-873.
9. Qiao S. and Tam S. (1997) A parallel implementation of a matrix decomposition method for evaluatiing phylogenetic trees. In Arabnia H. R. ed., "The proceedings of the international conference on parallel and distributed processing techniques and applications (PDPTA'97)", volume II, pp. 774-777.
10. Saitou N. and Nei M. (1987) The Neighbor-joining Method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution, vol. 4, pp. 406-425.