首页 | 本学科首页   官方微博 | 高级检索  
     

基于线粒体全基因组的非比对方法比较
引用本文:蔡旭,方伟武,张文.基于线粒体全基因组的非比对方法比较[J].计算机与应用化学,2005,22(10):837-844.
作者姓名:蔡旭  方伟武  张文
作者单位:[1]中国科学院数学与系统科学研究院,北京100080 [2]大连理工大学计算生物学和生物信息学研究所,辽宁大连116024
基金项目:国家自然科学基金资助项目(901003033);973项目(2004CB318000)
摘    要:在系统发育分析等分子生物学的研究问题中,传统上要用到基于多序列比对的方法,然而这类方法有一定的局限性。本文介绍了一类新的研究系统发育问题的方法——非比对方法,该类方法可以克服基于比对距离方法在计算规模和主观因素等方面的局限性以及由基因重组导致的比对失效。同时,本文选取新方法中的几种分子序列相似度度量,用于94种哺乳动物的线粒体全基因组序列的系统发育分析研究中。由比较结果看来,非比对方法中的FDOD度量得到的结果与传统的分类学结果最为一致;并进一步和由基于比对的距离方法对哺乳动物细胞色素b的系统发育分析得到的结果作比较,发现FDOD不仅不逊色于传统的基于比对的距离方法,而且在对哺乳动物纲各个目的整合能力上普遍优于传统方法。

关 键 词:哺乳动物  线粒体全基因组  细胞色素b  非比对方法  FDOD  系统发育
文章编号:1001-4160(2005)10-837-844
收稿时间:2005-04-07
修稿时间:2005-04-072005-07-07

Comparison of alignment-free methods based on mitochondrion complete genome
CAI Xu, FANG WeiWu, ZHANG Wen.Comparison of alignment-free methods based on mitochondrion complete genome[J].Computers and Applied Chemistry,2005,22(10):837-844.
Authors:CAI Xu  FANG WeiWu  ZHANG Wen
Affiliation:1. Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100080, China; 2. Institute of Computational Biology and Bioinformatics, Dalian University of Technology, Dalian, 116024, Liaoning, China
Abstract:In molecular biology, the Alignment-based methods are widely applied to phylogemc analysis. However, there are some limits for this kind of methods. In this paper we introduce a new kind of Alignment-free methods, which is with less influences of subjective factors and gene reshuffle, and the most important, its computational complexity is O(L) where L is the length of sequences. The FDOD method, which is one of the Alignment-free methods, has been proposed for phylogemc analysis by us recently. We use the new method in the study of phylogenic analysis of mitochondrion complete genome and Cytb of mammalian to compare it with other methods including both Alignment - base and Alignment-free. The result of the new method FDOD is more consistent with the one in traditional taxonomy than those of other methods. In addition, we also find that FDOD do better than traditional Kimura-2-parameters Distance to unite members of the same order into one or few branches.
Keywords:mammalia  mtDNA  Cytb  alignment-free methods  phylogeny
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号