Computer and Modernization ›› 2013, Vol. 1 ›› Issue (9): 54-57.doi: 10.3969/j.issn.1006-2475.2013.09.013
• 人工智能 • Previous Articles Next Articles
FAN Min-jie, LI Qian, XU Yong-an
Received:
Revised:
Online:
Published:
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
CLC Number:
TP301
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 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.c-a-m.org.cn/EN/10.3969/j.issn.1006-2475.2013.09.013
http://www.c-a-m.org.cn/EN/Y2013/V1/I9/54