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

基于SDTW算法的DNA序列相似性分析
引用本文:陈玉敏,张祖平,龙军.基于SDTW算法的DNA序列相似性分析[J].计算机与应用化学,2014(9):1080-1084.
作者姓名:陈玉敏  张祖平  龙军
作者单位:中南大学信息科学与工程学院,湖南,长沙,410083
基金项目:国家自然科学基金项目(61379109、60970095、M13210003);教育部博士点基金资助项目
摘    要:DNA序列相似性分析是生物信息学中最主要的内容之一,它的研究对于发现物种间的进化关系、判断血缘关系、治疗疾病等有着至关重要的作用。利用图形表示方式来分析DNA序列相似性时,局部差异是反映相似性的重要内容,但某些局部差异累积会导致本来十分相似的DNA序列在全局上呈现出较大的差异,从而导致误判。根据这一思想,本文提出基于SDTW算法的DNA序列相似性分析,该算法通过合理的分段既保持了局部差异的作用又在一定程度上控制了局部差异对全局差异的影响范围。文中以9个物种β-球蛋白第一个外显子的编码序列作为分析对象,将该算法与已有算法的分析结果进行比较。结果表明本文提出的算法相似性分析更加准确,分析结果的敏感性较高,有助于提高进化距离较近的分析对象间的区别度,可将其进一步应用于生物序列的信息分析。

关 键 词:DNA序列  序列分段  SDTW算法  相似性分析

Similarity analysis of DNA sequences based on SDTW algorithm
Chen Yumin,Zhang Zuping,Long Jun.Similarity analysis of DNA sequences based on SDTW algorithm[J].Computers and Applied Chemistry,2014(9):1080-1084.
Authors:Chen Yumin  Zhang Zuping  Long Jun
Affiliation:Chen Yumin;Zhang Zuping;Long Jun;Central South University;
Abstract:
Keywords:DNA sequence  time series segmentation  SDTW algorithm  similarity analysis
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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