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

On P300 Detection using Scalar Products

Results concerning detection of the P300 wave in EEG segments using scalar products with signals of various shapes are presented and their advantages and limitations are discussed. From the point of view of the computati...

Clustering: Applied to Data Structuring and Retrieval

Clustering is a very useful scheme for data structuring and retrieval behuhcause it can handle large volumes of multi-dimensional data and employs a very fast algorithm. Other forms of data structuring techniques include...

A Topic based Approach for Sentiment Analysis on Twitter Data

Twitter has grown in popularity during the past decades. It is now used by millions of users who share information about their daily life and their feelings. In order to automatically process and analyze these data, appl...

Smart Rubric-based Systematic Model for Evaluating and Prioritizing Academic Practices to Enhance the Education Outcomes

Recently, the impact of free-market economy, globalization, and knowledge economy has become a challenging and focal to higher educational institutions, which resulted in radical change. Therefore, it became mandatory fo...

Integrating Social Network Services with Vehicle Tracking Technologies

This paper gives design, and implementation of a newly proposed vehicle tracking system, that uses the popular social network as a value added service for traditional tracking system. The proposed tracking system make us...

Download PDF file
  • EP ID EP92944
  • DOI 10.14569/IJACSA.2012.031107
  • Views 115
  • 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://europub.co.uk/articles/-A-92944