DNA Sequence Representation and Comparison Based on Quaternion Number System

Abstract: Conventional schemes for DNA sequence representation, storage, and processing areusually developed based on the character-based formats.We propose the quaternion number system for numerical representation and further processing on DNA sequences.In the proposed method, the quaternion cross-correlation operation can be used to obtain both the global and local matching/mismatching information between two DNA sequences from the depicted one-dimensional curve and two-dimensional pattern, respectively.Simulation results on various DNA sequences and the comparison result with the well-known BLAST method are obtained to verify the effectiveness of the proposed method.

Hsuan T Chang, Chung J. Kuo, Neng-Wen Lo and Wei-Z.Lv. “DNA Sequence Representation and Comparison Based on Quaternion Number System”. International Journal of Advanced Computer Science and Applications (IJACSA) 3.11 (2012). http://dx.doi.org/10.14569/IJACSA.2012.031107

@article{Chang2012,
title = {DNA Sequence Representation and Comparison Based on Quaternion Number System},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2012.031107},
url = {http://dx.doi.org/10.14569/IJACSA.2012.031107},
year = {2012},
publisher = {The Science and Information Organization},
volume = {3},
number = {11},
author = {Hsuan T Chang and Chung J. Kuo and Neng-Wen Lo and Wei-Z.Lv}
}