不加权算术平均组对方法的改进及应用

摘要

为了解决传统不加权算术平均组对方法(unweighted pair group method with arithmetic mean,简称UPGMA)存在的"tie trees"问题,通过改进UPGMA,提出了不加权算术平均组群方法(unweighted multiple group method with arithmetic mean,简称UMGMA),从理论和应用上证明了UMGMA能产生唯一的进化树,并且在UPGMA树唯一时,UMGMA树和UPGMA树在不计分支次序时完全相同,解决了UPGMA树的唯一性问题.与UPGMA不同之处在于,UMGMA反复利用极大紧邻子树上的顶点把多个距离最近的种群进行合并,因此在UPGMA产生的二叉树不唯一时,UMGMA能产生一棵具有唯一拓扑结构的多叉树.通过适当选择大于0的容差参数,UMGMA还可以在不同的宏观层次上产生容差进化树,以突出物种较多时进化树的整体脉络.