基于归一化编辑距离的系统进化树重构
为了克服传统距离法在构建进化树时需要进行多序列比对所带来的计算复杂度问题,提出了利用两两序列之间的归一化编辑距离矩阵来构造进化树的方法.通过对11种脊椎动物和20种哺乳动物的Nd5、Nd4和Cytb的基因序列以及线粒体全基因组序列数据,分别计算归一化编辑距离矩阵,并使用Neighbor-Joining法,重建了一些已被多种方法验证过的进化树.
归一化编辑距离、系统进化树、多序列比对、计算复杂性
34
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目60775010;北京市自然科学基金资助项目4052005;北京市属市管高等学校"中青年骨干教师培养计划"项目PHR
2015-07-29(万方平台首次上网日期,不代表论文的发表时间)
共5页
1211-1215