摘要
离散曲线在3D空间描述了DNA字符序列走向与完整密码信息。当曲线与DNA序列在映射关系上具有一对一性质时,曲线本身的固有特征值就能够描述DNA序列的生物学特性。本文在目前成熟的Z曲线描述DNA序列的基础上,结合曲线的挠率,给出一种用于DNA离散曲线之间的相似度判定方法。通过对10种禽流感病毒cDNA序列的相似比较,验证该比对方法。与传统的动态规划算法相比较,本文方法更具有可靠性,并且在从传统的基因序列字符比对转化到空间的离散曲线相似比较时可以充分利用计算机几何学的方法。
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.
出处
《计算机与现代化》
2013年第9期54-57,共4页
Computer and Modernization
关键词
曲率
挠率
离散曲线
比对
curvature
torsion
discrete curve
comparison