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.

Authors and Affiliations

Hsuan T Chang , Chung J. Kuo , Neng-Wen Lo , Wei-Z. Lv

Keywords

Related Articles

First Out First Served Algorithm for Mobile Wireless Sensor Networks

Wireless Sensor Networks (WSNs) have recently gained tremendous attention as they cover a vast range of applications requiring an important number of sensor nodes deployed in the area of interest to measure physiological...

Steganography Performance over AWGN Channel

Steganography can be performed using frequency domain or spatial domain. In spatial domain method, the least significant bits (LSB) is the mostly used method where the least significant bits of the image's pixels binary...

A Proposal for A High Availability Architecture for VoIP Telephone Systems based on Open Source Software

The inherent needs of organizations to improve and amplify their technological platform entail large expenses with the goal to enhance their performance. Hence, they have to contemplate mechanisms of optimization and the...

Towards Agile Implementation of Test Maturity Model Integration (TMMI) Level 2 using Scrum Practices

the software industry has invested the substantial effort to improve the quality of its products like ISO, CMMI and TMMI. Although applying of TMMI maturity criteria has a positive impact on product quality, test enginee...

An Enhanced Malay Named Entity Recognition using Combination Approach for Crime Textual Data Analysis

Named Entity Recognition (NER) is one of the tasks in the information extraction. NER is used for extracting and classifying words or entities that belong to the proper noun category in text data such as person's name, l...

Download PDF file
  • EP ID EP92944
  • DOI 10.14569/IJACSA.2012.031107
  • Views 146
  • Downloads 0

How To Cite

Hsuan T Chang, Chung J. Kuo, Neng-Wen Lo, Wei-Z. Lv (2012). DNA Sequence Representation and Comparison Based on Quaternion Number System. International Journal of Advanced Computer Science & Applications, 3(11), 39-46. https://www.europub.co.uk/articles/-A-92944