Evaluating phylogenetic trees by matrix decomposition

Sanzheng Qiao, William Shi Yuan Wang

Research output: Journal article publicationReview articleAcademic researchpeer-review

1 Citation (Scopus)

Abstract

In this paper we begin by examining two currently used methods which solve matrices of pairwise distances in terms of additive trees, one proposed by Fitch and Margoliash (1967) and the other proposed by Saitou and Nei (1987). Neither method is exhaustive in the sense that not all possible trees are tested to ensure that the best solution has been reached. We develop a method here which decomposes any unrooted binary tree with a specified topology by a pair of matrices. Also, this method can generate trees using matrices. Thus it can be efficiently implemented on computers. Once the best solution is found by standard matrix techniques, the matrices can be recomposed into tree form.
Original languageEnglish
Pages (from-to)1-22
Number of pages22
JournalAnthropological Science
Volume106
Issue number1
DOIs
Publication statusPublished - 1 Jan 1998
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Anthropology

Cite this