UPGMA锥的多面体组合
种群与进化
2012-06-11 v1 组合数学
定量方法
摘要
基于距离的方法，如UPGMA（非加权分组平均法），在系统发育研究中继续发挥重要作用。我们使用多面体组合学来分析由算法返回的树拓扑对输入向量进行分类所诱导的正象限的自然划分。分区格为UPGMA树的研究提供了信息。我们给出了n个分类群上UPGMA锥的极端射线的闭式表达式，并计算了小n时UPGMA锥的归一化体积。
引用
@article{arxiv.1206.1621,
title = {Polyhedral Combinatorics of UPGMA Cones},
author = {Ruth Davidson and Seth Sullivant},
journal= {arXiv preprint arXiv:1206.1621},
year = {2012}
}