Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article A Novel Signal Processing Measure to Identify Exact and Inexact Tandem Repeat Patterns in DNA Sequences | Hindawi Publishing Corporation EURASIP Journal on Bioinformatics and Systems Biology Volume 2007 Article ID 43596 7 pages doi 2007 43596 Research Article A Novel Signal Processing Measure to Identify Exact and Inexact Tandem Repeat Patterns in DNA Sequences Ravi Gupta Divya Sarthi Ankush Mittal and Kuldip Singh Department of Electronics and Computer Engineering Indian Institute of Technology Roorkee Roorkee 247 667 Uttaranchal India Received 6 September 2006 Revised 20 November 2006 Accepted 7 December 2006 Recommended by Yue Wang The identification and analysis of repetitive patterns are active areas of biological and computational research. Tandem repeats in telomeres play a role in cancer and hypervariable trinucleotide tandem repeats are linked to over a dozen major neurodegenerative genetic disorders. In this paper we present an algorithm to identify the exact and inexact repeat patterns in DNA sequences based on orthogonal exactly periodic subspace decomposition technique. Using the new measure our algorithm resolves the problems like whether the repeat pattern is of period P or its multiple . 2P 3P etc. and several other problems that were present in previous signal-processing-based algorithms. We present an efficient algorithm of O NLw log Lw where N is the length of DNA sequence and Lw is the window length for identifying repeats. The algorithm operates in two stages. In the first stage each nucleotide is analyzed separately for periodicity and in the second stage the periodic information of each nucleotide is combined together to identify the tandem repeats. Datasets having exact and inexact repeats were taken up for the experimental purpose. The experimental result shows the effectiveness of the approach. Copyright 2007 Ravi Gupta et al. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the original work is properly .
