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

Algorithm Selection for Constraint Optimization Domains

In this paper we investigate methods for selecting the best algorithms in classic distributed constraint optimization problems. While these are NP-complete problems, many heuristics have nonetheless been proposed. We fou...

A Collective Neurodynamic Approach to Survivable Virtual Network Embedding

Network virtualization has attracted significant amount of attention in the last few years as one of the key features of cloud computing. Network virtualization allows multiple virtual networks to share physical resource...

FLACC: Fuzzy Logic Approach for Congestion Control

The popularity of network applications has increased the number of packets travelling within the routers in networks. The movement expends most resources in such networks and consequently leads to congestion, which worse...

Web and Telco Service Integration: A Dynamic and Adaptable Approach

The current evolution of the Web, known as Web 2.0 and characterized by providing a diverse global service ecosystem, has marked a change in the role played by telecom operators. In order to maintain high competitive mar...

Case Study: the Use of Agile on Mortgage Application: Evidence from Thailand

This paper presents a case study of a mortgage loan origination project using SCRUM Agile model and Business Process Management and Business Rule Management System (BPMS and BRMS). From the Waterfall model (Stage 1), a w...

Download PDF file
  • EP ID EP92944
  • DOI 10.14569/IJACSA.2012.031107
  • Views 124
  • 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