计算机与现代化 ›› 2013, Vol. 1 ›› Issue (9): 54-57.doi: 10.3969/j.issn.1006-2475.2013.09.013
• 人工智能 • 上一篇 下一篇
樊敏洁，李 谦，徐永安
收稿日期:
修回日期:
出版日期:
发布日期:
FAN Min-jie, LI Qian, XU Yong-an
Received:
Revised:
Online:
Published:
摘要： 离散曲线在3D空间描述了DNA字符序列走向与完整密码信息。当曲线与DNA序列在映射关系上具有一对一性质时，曲线本身的固有特征值就能够描述DNA序列的生物学特性。本文在目前成熟的Z曲线描述DNA序列的基础上，结合曲线的挠率，给出一种用于DNA离散曲线之间的相似度判定方法。通过对10种禽流感病毒cDNA序列的相似比较，验证该比对方法。与传统的动态规划算法相比较，本文方法更具有可靠性，并且在从传统的基因序列字符比对转化到空间的离散曲线相似比较时可以充分利用计算机几何学的方法。
关键词: 曲率, 挠率, 离散曲线, 比对
Abstract: Discrete curves describe the DNA character sequence trend and the complete DNA information in 3D space. When a curve with the DNA sequence has a one-to-one mapping between natures, the inherent characteristic values of the curve itself will be able to describe the biological characteristics of the DNA sequence. On the basis of that the mature Z curve describes the DNA sequence, combining the curve torsion, a determination method for the degree of similarity between the DNA discrete curves is proposed. By comparing 10 kinds of cDNA sequence of bird flu virus, the comparison method is validated. Compared with the traditional dynamic programming algorithm, this method is reliable, and the computer geometry method can be fully used in transforming the traditional gene sequence character comparison into the space discrete curve similar comparison.
Key words: curvature, torsion, discrete curve, comparison
中图分类号:
TP301
樊敏洁;李谦;徐永安. 基于离散曲线挠率的核酸序列的相似比对算法[J]. 计算机与现代化, 2013, 1(9): 54-57.
FAN Min-jie;LI Qian;XU Yong-an . DNA Similarity Comparison Algorithm Based on Discrete Curve Torsion[J]. Computer and Modernization, 2013, 1(9): 54-57.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/10.3969/j.issn.1006-2475.2013.09.013
http://www.c-a-m.org.cn/CN/Y2013/V1/I9/54
