UPGMA

From Christoph's Personal Wiki
Jump to: navigation, search

UPGMA (Unweighted Pair-Group Method using Arithmetic Averages) is a simple bottom-up data clustering method used in bioinformatics for the creation of phylogenetic trees.

The input data is a collection of objects with their pairwise distances and the output is a rooted tree (dendrogram). It is sometimes used for creating rooted phylogenetic trees under the assumption of a constant evolutionary rate. Initially, each object is in its own cluster. At each step, the nearest two clusters are combined into a higher-level cluster. The distance between any two clusters A and B is taken to be the average of all distances between pairs of objects a in A and b in B. UPGMA is not a well-regarded method for inferring phylogenetic trees unless the constant-rate assumption (molecular clock hypothesis) has been tested and justified for the data set being used.

UPGMA involves clustering of closely distant species. At each stage of clustering, tree branches are being built, and the branch lengths are calculated. UPGMA assumes a constant evolutionary rate, and so the two species in a cluster are given the same branch length from the node. It is a simple and fast method; however, because of the assumption, it often produces incorrect topologies when the assumption is not met.

See also

References

  • Kimura M (1968). "Evolutionary rate at the molecular level". Nature, 217:624-626.
  • Morgan GJ (1998). "Emile Zuckerkandl, Linus Pauling, and the Molecular Evolutionary Clock, 1959-1965". Journal of the History of Biology, 31:155-178.
  • Sarich VM, Wilson AC (1967). "Immunological time scale for hominid evolution". Science, 158:1200-1203.
  • Zuckerkandl E, Pauling L (1962). "Molecular disease, evolution, and genetic heterogeneity", pp. 189–225 in Horizons in Biochemistry, edited by M. Kasha and B. Pullman. Academic Press, New York.
  • Zuckerkandl E, Pauling L (1965). "Evolutionary divergence and convergence in proteins", pp. 97–166 in Evolving Genes and Proteins, edited by V. Bryson and H. J. Vogel. Academic Press, New York.
Topics in phylogenetics
Relevant fields: phylogenetics | computational phylogenetics | molecular phylogeny | cladistics
Basic concepts: synapomorphy | phylogenetic tree | phylogenetic network | long branch attraction
Phylogeny inference methods: maximum parsimony | maximum likelihood | neighbour joining | UPGMA