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
Keywords
Related Articles
- EP ID EP92944
- DOI 10.14569/IJACSA.2012.031107
- Views 125
- Downloads 0
Implementation of Forward Chaining and Certainty Factor Method on Android-Based Expert System of Tomato Diseases Identification
Plant disease is one of the reasons that cause the destruction of plant. It affects plant productivity and quality. Most of the farmers made mistake in cope with this problem because of the lack of knowledge. Expert syst...
Application of Artificial Neural Networks for Predicting Generated Wind Power
This paper addresses design and development of an artificial neural network based system for prediction of wind energy produced by wind turbines. Now in the last decade, renewable energy emerged as an additional alternat...
A Robust Hash Function Using Cross-Coupled Chaotic Maps with Absolute-Valued Sinusoidal Nonlinearity
This paper presents a compact and effective chaos-based keyed hash function implemented by a cross-coupled topology of chaotic maps, which employs absolute-value of sinusoidal nonlinearity, and offers robust chaotic regi...
Optimized Routing Information Exchange in Hybrid IPv4-IPv6 Network using OSPFV3 & EIGRPv6
IPv6 is the next generation internet protocol which is gradually replacing the IPv4. IPv6 offers larger address space, simpler header format, efficient routing, better QoS and built-in security mechanisms. The migration...
Identification Problem of Source Term of A Reaction Diffusion Equation
This paper will give the numerical difference scheme with Dirichlet boundary condition, and prove stability and convergence of the difference scheme, final numerical experiment results also confirm effectiveness of the a...