基于归一化编辑距离的系统进化树重构

• 作者: 李玉鑑 王方圆
• 来源期刊: 北京工业大学学报
• 学科: 工学
• 关键词: 归一化编辑距离 系统进化树 多序列比对 计算复杂性
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 计算机科学
• 页码范围: 1211-1215
• 页数: 5页
• 分类号: TP301.6
• 字数: 2107字
• 语种: 中文

摘要

为了克服传统距离法在构建进化树时需要进行多序列比对所带来的计算复杂度问题,提出了利用两两序列之间的归一化编辑距离矩阵来构造进化树的方法.通过对11种脊椎动物和20种哺乳动物的Nd5、Nd4和Cytb的基因序列以及线粒体全基因组序列数据,分别计算归一化编辑距离矩阵,并使用Neighbor-Joining法,重建了一些已被多种方法验证过的进化树.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玉鑑	北京工业大学计算机学院	57	357	10.0	17.0
2	王方圆	北京工业大学计算机学院	2	0	0.0	0.0