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