title: A novel signal processing measure to identify exact and inexact tandem repeat patterns in DNA sequences.
abstract: 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 (i.e., 2P, 3P, etc.), and several other problems that were present in previous signal-processing-based algorithms. We present an efficient algorithm of O(NL(w) log L(w)), where N is the length of DNA sequence and L(w) 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.
authors: Department of Electronics and Computer Engineering, Indian Institute of Technology-Roorkee, Roorkee, Uttaranchal, India.
authors: Ravi
authors: R
authors: Gupta
authors: Divya
authors: D
authors: Sarthi
authors: Ankush
authors: A
authors: Mittal
authors: Kuldip
authors: K
authors: Singh
references: Mol Biol (Mosk). 2001 Mar-Apr;35(2):208-23
references: 11357405
references: Comput Appl Biosci. 1997 Jun;13(3):263-70
references: 9183531
references: Bioinformatics. 2001;17 Suppl 1:S5-S12
references: 11472987
references: Nucleic Acids Res. 1999 Jan 15;27(2):573-80
references: 9862982
references: Leg Med (Tokyo). 2005 Jul;7(4):244-50
references: 15939656
references: J Biosci. 2002 Feb;27(1 Suppl 1):53-65
references: 11927777
references: Bioinformatics. 2002;18 Suppl 1:S31-7
references: 12169528
references: Proc Natl Acad Sci U S A. 1995 Apr 25;92(9):3809-13
references: 7731988
references: Clin Cancer Res. 2001 Oct;7(10):2953-4
references: 11595681
references: Nucleic Acids Res. 2003 Jul 1;31(13):3672-8
references: 12824391
references: J Comput Biol. 2001;8(1):1-18
references: 11339903
references: Bioinformatics. 2004 Jun 12;20(9):1405-12
references: 14976032
references: Proc Natl Acad Sci U S A. 1995 Jun 6;92(12):5465-9
references: 7777532
references: Nucleic Acids Res. 2001 Nov 15;29(22):4633-42
references: 11713313