DNA Sequence Representation and Comparison Based on Quaternion Number System
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2012, Vol 3, Issue 11
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
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...