HYPERCOMPLEX CROSS-CORRELATION OF DNA SEQUENCES
Authors:
- 1 December 2010
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Journal of Biological Systems
- Vol. 18 (04) , 711-725
Abstract
A hypercomplex representation of DNA is proposed to facilitate comparing DNA sequences with fuzzy composition. With the hypercomplex number representation, the conventional sequence analysis method, such as, dot matrix analysis, dynamic programming, and cross-correlation method have been extended and improved to align DNA sequences with fuzzy composition. The hypercomplex dot matrix analysis can provide more control over the degree of alignment desired. A new scoring system has been proposed to accommodate the hypercomplex number representation of DNA and integrated with dynamic programming alignment method. By using hypercomplex cross-correlation, the match and mismatch alignment information between two aligned DNA sequences are separately stored in the resultant real part and imaginary parts respectively. The mismatch alignment information is very useful to refine consensus sequence based motif scanning.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- GenBankNucleic Acids Research, 2007
- Using sequence compression to speedup probabilistic profile matchingBioinformatics, 2005
- Pairwise alignment of the DNA sequence using hypercomplex number representationBulletin of Mathematical Biology, 2004
- Conversion of nucleotides sequences into genomic signalsJournal of Cellular and Molecular Medicine, 2002
- The Efficient Computation of Position-Specific Match Scores with the Fast Fourier TransformJournal of Computational Biology, 2002
- Hypercomplex signals-a novel extension of the analytic signal to the multidimensional caseIEEE Transactions on Signal Processing, 2001
- Long-range correlations in nucleotide sequencesNature, 1992
- Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequencesJournal of Molecular Biology, 1990
- Nomenclature for incompletely specified bases in nucleic acid sequences: rcommendations 1984Nucleic Acids Research, 1985
- An efficient method for matching nucleic acid sequencesNucleic Acids Research, 1982