遗传 ›› 2010, Vol. 32 ›› Issue (6): 606-612.doi: 10.3724/SP.J.1005.2010.00606

• 研究报告 • 上一篇    下一篇

基于DNA序列K-tuple分布的一种非序列比对分析

沈娟1, 吴文武2, 解小莉1, 郭满才1, 袁志发1   

  1. 1. 西北农林科技大学理学院, 杨凌 712100;
     2. 西北农林科技大学生命科学学院, 杨凌 712100
  • 收稿日期:2009-09-15 修回日期:2009-12-02 出版日期:2010-06-20 发布日期:2010-05-24
  • 通讯作者: 袁志发 E-mail:zhifayuan@nwsuaf.edu.cn
  • 基金资助:

    回国人员科研启动项目(编号:Z111020834)资助

A new alignment-free sequence analysis based on the distribution of K-tuple

SHEN Juan1, WU Wen-Wu2, XIE Xiao-Li1, GUO Man-Cai1, YUAN Zhi-Fa1   

  1. 1. College of Science, Northwest A&F University, Yangling 712100, China;
     2. College of Life Science, Northwest A&F University, Yangling 712100, China
  • Received:2009-09-15 Revised:2009-12-02 Online:2010-06-20 Published:2010-05-24
  • Contact: yuan zhifa E-mail:zhifayuan@nwsuaf.edu.cn

摘要:

文章在基因组K-tuple分布的基础上, 给出了一种推测生物序列差异大小的非序列比对方法。该方法可用于衡量真实DNA序列和随机重排序列在K-tuple分布上的差异。将此方法用于构建含有26种胎盘哺乳动物线粒体全基因组的系统树时, 随着K的增大, 系统树的分类效果与生物学一致公认的结果愈加匹配。结果表明, 用此方法构建的系统进化树比用其他非序列比对分析方法构建的更加合理。

关键词: K-tuple, 非序列比对, DNA序列, 线粒体全基因组, 系统树

Abstract:

Based on the distribution of K-tuple in complete genome, a method without doing sequence alignment to infer difference of biological sequence is proposed in this paper. The method can be used to measure the difference of distribution on K-tuple between the native DNA sequences and the corresponding randomized ones. Applied to construct phylogenetic trees of the complete mitochondrial genomes of 26 species of placental mammals, with K increasing, it yields phylogenetic trees of which the classification effect increasingly matches the result widely recognised by the biological field. The final results show that the phylogenetic trees built by this method is more reasonable than by other alignment-free sequence methods.

Key words: K-tuple, alignment-free sequence, DNA sequences, complete mitochondrial genomes, phylogenetic tree