The Unweighted Pair Group Method with Arithmetic Mean (UPGMA) algorithm is a bottom up agglomerative/hierarchical clustering algorithm commonly performed on genetic ...

Abstract: The construction of phylogenetic trees is important for the computational biology, especially for the development of biological taxonomies. UPGMA is one of the most popular heuristic ...

Taxa are points in a metric space with pairwise distances, D[i,j]. Tree building is equivalent to hierachical clustering of these points. Both of these greedy algorithms maintain a forest of subtrees, ...

Advanced clustering algorithms for evolutionary biology and phylogenetic analysis Broader appeal beyond just phylogeny Emphasizes the clustering aspect which is algorithmically interesting - ...

Taxa are points in a metric space with pairwise distances, O[i,j]. Tree building is equivalent to hierachical clustering of these points. Both of these greedy algorithms maintain a forest of subtrees, ...