Title :
A Discrete Curve Comparison Algorithm on Z Curve for Nucleic Acid Sequence Alignment
Author :
Xue Bo ; Xu Yong´an ; Ding Maohua ; Fan Minjie
Author_Institution :
Sch. of Inf. Eng., Yangzhou Univ., Yangzhou, China
Abstract :
Z curve is a mapping of the DNA sequence of characters to 3D visualization tool. Z curve not only retains the completed bioinformation of the DNA sequence of characters, but also has some special biological features. This paper analyses some properties of Z curve from the perspective of geometry, and gives a comparison algorithm to analyse the similarity between two Z curves. Through the comparison between analysing in this new way on the 10 species of homologous UBE2b mRNA sequence and analysing in traditional way given by Needle-Wunch algorithm. The result shows, though similary score based on the comparison of discrete Z curve is different from character-based alignment, the new method is more rational.
Keywords :
DNA; RNA; bioinformatics; data visualisation; 3D visualization; DNA sequence; Needle-Wunch algorithm; Z curve; bioinformation; character based alignment; discrete curve comparison algorithm; homologous UBE2b mRNA sequence; nucleic acid sequence alignment; similary score; Algorithm design and analysis; Biochemistry; DNA; Educational institutions; Heuristic algorithms; Needles; Shape; Fr´echet distance; Sequence alignment; Z curve;
Conference_Titel :
Information Technology, Computer Engineering and Management Sciences (ICM), 2011 International Conference on
Conference_Location :
Nanjing, Jiangsu
Print_ISBN :
978-1-4577-1419-1
DOI :
10.1109/ICM.2011.100