Abstract | ||
---|---|---|
Distance-based methods such as UPGMA (Unweighted Pair Group Method with Arithmetic Mean) continue to play a significant role in phylogenetic research. We use polyhedral combinatorics to analyze the natural subdivision of the positive orthant induced by classifying the input vectors according to tree topologies returned by the algorithm. The partition lattice informs the study of UPGMA trees. We give a closed form for the extreme rays of UPGMA cones on n taxa, and compute the spherical volumes of the UPGMA cones for small n. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.aam.2012.10.002 | Advances in Applied Mathematics |
Keywords | Field | DocType |
distance-based method,extreme ray,polyhedral combinatorics,arithmetic mean,small n,upgma tree,natural subdivision,unweighted pair group method,n taxon,upgma cone,closed form,phylogenetic trees | UPGMA,Discrete mathematics,Combinatorics,Orthant,Phylogenetic tree,Arithmetic mean,Partition lattice,Subdivision,Mathematics,Polyhedral combinatorics | Journal |
Volume | Issue | ISSN |
50 | 2 | 0196-8858 |
Citations | PageRank | References |
2 | 0.44 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ruth Davidson | 1 | 2 | 1.79 |
Seth Sullivant | 2 | 93 | 19.17 |