【摘 要】
：
对于一组给定的DNA或蛋白质序列,UPGMA算法构建的二叉进化树可能是不惟一的,其具体拓扑结构与序列输入顺序相关,这一现象通常被称为“tied trees”.提出了UPGMA的一种改进算
【机 构】
：
北京工业大学计算机学院,北京,100022
论文部分内容阅读
对于一组给定的DNA或蛋白质序列,UPGMA算法构建的二叉进化树可能是不惟一的,其具体拓扑结构与序列输入顺序相关,这一现象通常被称为“tied trees”.提出了UPGMA的一种改进算法--不加权算术平均组群方法(UMGMA),用以解决UPGMA树的不惟一问题.在UPGMA树惟一时,该方法产生的进化树与UPGMA树相同;而在UPGMA树不惟一时,该方法可以产生一棵惟一的、与序列输入顺序无关的多叉进化树,而且该算法还具有一个可调的容差参数,来控制生成进化树的主要分枝结构,这对于突出大规模进化树的总体脉络具有重要意义.
其他文献
提针对日本持续性通缩成因的争议，日本再通胀主义在流动性陷阱的克服、潜在社会资源的维持使用、央行政策的彻底调整、结构改革优先次序等方面提出了新的思路。基于再通胀主义
2006年是中国航天事业开始50周年,也是我国成功发射载狗生物火箭40周年.我国的航天事业在20世纪50年代起步,经历了艰难曲折的发展历程,取得了辉煌的成就.在实现载人航天的探
微信功能与微课程开发相结合,可以让学生在初中语文教学中获得更深的文本理解,且能够让学生对语文课程更为亲近.研究微信对微课程开发的支撑作用,并建立相应的策略,是语文教
走进利津县凤凰城街道智联农创现代农业示范园区建设工地现场,来来往往的施工车辆川流不息,200多名工人正紧张“鏖战”.“我们总投资1.6亿元,建设日光温室大棚、调度中心等设
本文主要以建筑制图基础与AutoCAD绘图软件教学设置及革新思路研究为重点,结合当下课程定位为主要依据,从AutoCAD软件对建筑制图基础的优化、改革思路、完善教学方法与手段这
从青霉素工业生产菌产黄青霉(Penicillium chrysogenum)中首次克隆了一个谷胱甘肽S-转移酶(GST)基因,定名为PcgstA.该基因的开放阅读框长840bp,含有两个内含子,编码一个238氨
合作学习作为一种新的教学理念,是近些年来较有成效的教学策略之一,但在少数民族地区的高职思想政治课教学中并未得到普遍运用。本文结合少数民族高职教育本身的特点,以热点
胚胎植入和胎盘形成涉及细胞外基质的降解和重建,以及细胞的增殖、凋亡、迁移和分化,基质金属蛋白酶(MMPs)是参与这些事件的主要蛋白水解酶系统.MMP-26是近年来发现的MMPs家
淋巴毒素(lymphotoxin,LT) 通过TNFR1受体传递凋亡信号,从而发挥抗肿瘤活性. 对LT的受体结合区域进行多点随机突变,利用噬菌体展示重组人淋巴毒素(rhLT) R46,S106,L130三点随
泰国班清文化是从新石器时代晚期延续至铁器时代早期的东南亚最重要的早期文化,于20世纪60年代被发现。研究显示,其青铜文化是在其新石器时代文化基础上发展起来的东南亚地区