Computer and Modernization ›› 2013, Vol. 1 ›› Issue (9): 54-57.doi: 10.3969/j.issn.1006-2475.2013.09.013

• 人工智能 • Previous Articles     Next Articles

DNA Similarity Comparison Algorithm Based on Discrete Curve Torsion

FAN Min-jie, LI Qian, XU Yong-an   

  1. College of Information Engineering, Yangzhou University, Yangzhou 225127, China
  • Received:2013-03-29 Revised:1900-01-01 Online:2013-09-17 Published:2013-09-17

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: