Detection of tandem repeats in DNA sequences based on parametric spectral estimation

IEEE Transactions on Information Technology in Biomedicine

Volumn 13, Issue 5, 2009, Pages 747-755

  Zhou, Hongxia ^a   Du, Liping ^a,b   Yan, Hong ^a,c  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Autoregressive (AR) model; DNA sequence analysis; Spectral analysis; Tandem repeats

Indexed keywords

AUTO REGRESSIVE MODELS; AUTOREGRESSIVE (AR) MODEL; DNA SEQUENCE ANALYSIS; EFFICIENT ALGORITHM; OTHER ALGORITHMS; REGULATORY FUNCTIONS; SPECTRAL ANALYSIS; SPECTRAL ESTIMATION; SPECTROGRAMS; TANDEM REPEATS;

ALGORITHMS; DNA; GENES; NUCLEIC ACIDS; PARAMETER ESTIMATION; SPECTROGRAPHS; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS;

DNA SEQUENCES;

ALGORITHM; ARTICLE; DNA SEQUENCE; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SIGNAL PROCESSING; TANDEM REPEAT;

ALGORITHMS; BASE SEQUENCE; MOLECULAR SEQUENCE DATA; SEQUENCE ANALYSIS, DNA; SIGNAL PROCESSING, COMPUTER-ASSISTED; TANDEM REPEAT SEQUENCES;

EID: 70349414490     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2008.920626     Document Type: Article

References (53)

1. Molecular Biology Web Book. (2007). [Online]. Available: http:// www.web-books.com/MoBio/
2. T. A. Brown, Genomes 3. New York: Garland, 2007, pp. 216-219.
3. J. M. Butler, C. M. Ruitberg, and D. J. Reeder, "STRBase: A short tandem repeat DNA Internet-accessible database," in Proc. 8th Int. Sym. Hum. Identification 1997, pp. 38-47.
4. A. Krishnan and F. Tang, "Exhaustive whole-genome tandem repeats search," Bioinformatics, vol. 20, no. 16, pp. 2702-2710, 2004.
5. A. Shelenkov, K. Skryabin, and E. Korotkov, "Search and classification of potential minisatellite sequences from bacterial genomes," DNA Res., vol. 13, no. 3, pp. 89-102, 2006.
6. M. G. Main and R. J. Lorentz, "Linear time recognition of square free strings," Combinatorial Algorithms on Words (NATO ASI Series, Series F: Computer and System Sciences). New York: Springer-Verlag, vol. 12, pp. 272-278, 1985.
7. A. T. Castelo, W. Martins, and G. R. Gao, "TROLL - Tandem repeat occurrence locator," Bioinformatics, vol. 18, no. 4, pp. 634-636, 2002.
8. J. R. Collins, R. M. Stephens, B. Gold, B. Long, M. Dean, and S. K. Burt, "An exhaustive DNA micro-satellite map of the human genome using high performance computing," Genomics, vol. 82, no. 1, pp. 10-19, 2003.
9. R. Kolpakov and K. Gregory, "Finding approximate repetitions under Hamming distance," in Proc. ESA: Annu. Eur. Symp. Algorithms (Lecture Notes in Computer Science), 2001, vol. 2161, pp. 170-181.
10. S. K. Kannan and E.W. Myers, "An algorithm for locating nonoverlapping regions of maximum alignment score," SIAM J. Comput., vol. 25, no. 3, pp. 648-662, 1996.
11. G. Benson, "A space-efficient algorithm for finding best scoring nonoverlapping alignments," Theor. Comput. Sci., vol. 145, no. 1/2, pp. 357-369, 1995.
12. M.-F. Sagot and E. W. Myers, "Identifying satellites in nucleic acid sequences," in Proc. 2nd Annu. Int. Conf. Res. Comput. Mol. Biol. (RECOMB 1998), S. Istrail, P. Pevzner, and M.Waterman, Eds. New York: ACM, 1998, pp. 234-242.
13. A. Krishnan and F. Tang, "Exhaustive whole-genome tandem repeats search," Bioinformatics, vol. 20, no. 16, pp. 2702-2710, 2004.
14. V. Fischetti, G. Landau, J. Schmidt, and P. Sellers, "Identifying periodic occurrences of a template with applications to protein structures," in Proc. 3rd Annu. Symp. Comb. Pattern Matching, 1992, pp. 111-120.
15. D. Sokol, G. Benson, and J. Tojeira, "Tandem repeats over the edit distance," Bioinformatics, vol. 23, no. 2, pp. e30-e35, 2007.
16. G. Benson, "Tandem repeats finder: A program to analyze DNA sequences," Nucleic Acids Res., vol. 27, no. 2, pp. 573-580, 1999.
17. Y. Wexler, Z. Yakhini, Y. Kashi, and D. Geiger, "Finding approximate tandem repeats in genomic sequences," in Proc. 8th Ann. Int. Conf. Res. Comput. Mol. Biol. (RECOMB 2004), pp. 223-232.
18. O. Delgrange and E. Rivals, "STAR: An algorithm to search for tandem approximate repeats," Bioinformatics, vol. 20, no. 16, pp. 2812-2820, 2004.
19. S. Mizuta, H. Munakata, A. Aimaiti, I. Oya, K. Oosawa, and T. Shimizu, "Analysis of tandem repeats found in 44 prokaryotic genomes," In Silico Biol., vol. 6, pp. 147-159, 2006.
20. S. Mizuta, H. Munakata, A. Aimaiti, K. Oosawa, and T. Shimizu, "Evaluation of the color-coding method for searching tandem repeats in prokaryotic genomes," Chem. Bio. Inf. J., vol. 4, no. 4, pp. 133-141, 2004.
21. W. R. Taylor, "Residual colours: A proposal for aminochromography," Protein Eng., vol. 10, no. 7, pp. 743-746, 1997.
22. T. Yoshida, N. Obata, and K. Oosawa, "Color-coding reveals tandem repeats in the Escherichia coli genome," J. Mol. Biol., vol. 298, no. 3, pp. 343-349, 2000.
23. N. Chakravarthy, A. Spanias, L. D. Lasemidis, and K. Tsakalis, "Autoregressive modeling and feature analysis of DNA sequences," EURASIP J. Appl. Signal Process., vol. 2004, no. 1, pp. 13-28, 2004.
24. D. Anastassiou, "Frequency-domain analysis of biomolecular sequence," Bioinformatics, vol. 16, no. 12, pp. 1073-1081, 2000.
25. D. Anastassiou, "Genomic signal processing," IEEE Signal Process. Mag., vol. 18, no. 4, pp. 8-20, Jul. 2001.
26. P. P.Vaidyanathan, "Genomics and proteomics:ASignal processor's tour," IEEE Circuits Syst. Mag., vol. 4, no. 4, pp. 6-29, Oct. 2004.
27. P. D. Cristea, "Large scale features in DNA genomic signals," Signal Process., vol. 83, pp. 871-888, 2003.
28. L.-P. Du, H.-X. Zhou, and H. Yan, "OMWSA: Detection of DNA repeats using moving window spectral analysis," Bioinformatics, vol. 23, no. 5, pp. 631-633, 2007.
29. D. H. Johnson and W. Wang, "Symbolic signal processing," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP 1999), vol. 3, pp. 1361-1364.
30. W. Wang and D. H. Johnson, "Computing linear transforms of symbolic signal," IEEE Trans. Signal Process., vol. 50, no. 3, pp. 628-634, Mar. 2002.
31. V. R. Chechetkin and A. Y. Turygin, "Search of hidden periodicities in DNA sequences," J. Theoretical Biol., vol. 175, pp. 477-497, 1995.
32. M. J. Berryman, A. Allison, C. R. Wilkinson, and D. Abbott, "Review of signal processing in genetics," Fluctuation Noise Lett., vol. 5, no. 4, pp. R13-R35, 2005.
33. A. Fukushima, T. Ikemura, T. Oshima, and H. Mori, "Detection of periodicity in eukaryotic genomes on the basis of power spectrum analysis," Genome Inf., vol. 13, pp. 21-29, 2002.
34. S. Tiwari, S. Ramachandran, A. Bhattacharya, S. Bhattacharya, and R. Ramaswamy, "Prediction of probable genes by Fourier analysis of genomic sequences," CABIOS, vol. 13, no. 3, pp. 263-270, 1997.
35. T. W. Fox and A. Carreira, "A digital signal processing method for gene prediction with improved noise suppression," EURASIP J. Appl. Signal Process., vol. 2004, no. 1, pp. 108-114, 2004.
36. P. P. Vaidyanathan and B.-J. Yoon, "The role of signal-processing concepts in genomics and proteomics," J. Franklin Inst., vol. 341, pp. 111-135, 2004.
37. P. P. Vaidyanathan and B.-J. Yoon, "Gene and exon prediction using allpass-based filters," presented at the Workshop Genomic Signal Process. Stat. (GENSIPS 2002), Raleigh, NC, Oct.
38. T. T. Tran, V. A. Emanuele, II, and G.-T. Zhou, "Techniques for detecting approximate tandem repeats in DNA," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP 2004), vol. 5, May, pp. 449-452.
39. D. Sussillo, A. Kundaje, and D. Anastassiou, "Spectrogram analysis of genomes," EURASIP J. Appl. Signal Process., vol. 2004, no. 1, pp. 29-42, 2004.
40. D. Sharma, B. Issac, G. P. S. Raghava, and R. Ramaswamy, "Spectral repeat finder (SRF): Identification of repetitive sequences using Fourier transformation," Bioinformatics, vol. 20, no. 9, pp. 1405-1412, 2004.
41. M. Buchner and S. Janjarasjitt, "Detection and visualization of tandem repeats in DNA sequences," IEEE Trans. Signal Process., vol. 51, no. 9, pp. 2280-2287, Sep. 2003.
42. R. Gupta, D. Sarthi, A. Mittal, and K. Singh, "A novel signal processing measure to identify exact and inexact tandem repeat patterns in DNA sequences," EURASIP J. Bioinf. Syst. Biol., vol. 2007, pp. 1-8, 2007.
43. S. M. Kay and S. L. Marple, "Spectrum analysis - Amodern perspective," Proc. IEEE, vol. 69, no. 11, pp. 1380-1419, Nov. 1981.
44. V. K. Madisetti and D. B.Williams, The Digital Signal Processing Handbook. Boca Raton, FL/Piscataway, NJ: CRC Press/IEEE, 1998.
45. E. R. Moraes, L. E. A. Troncon, O. Baffa, A. S. Oba-Kunyioshi, R.Wakai, andA. Leuthold, "Adaptive, autoregressive spectral estimation for analysis of electrical signals of gastric origin," Physiol. Meas. vol. 24, no. 1, pp. 91-106, 2003.
46. S. L. Marple, Jr., Digital Spectral Analysis with Applications. Englewood Cliffs, NJ: Prentice-Hall, 1987.
47. R. Takalo, H. Hytti, and H. Ihalainen, "Tutorial on univariate autoregressive spectral analysis," J. Clin. Monitoring Comput., vol. 19, no. 6, pp. 401-410, 2005.
48. P. M. T. Broersen and H. E. Wensink, "Autoregressive model order selection by a finite sample estimator for the Kullback-Leibler discrepancy," IEEE Trans. Signal Process., vol. 46, no. 7, pp. 2058-2061, Jul. 1998.
49. P. M. T. Broersen and S. de Waele, "Finite sample properties of ARMA order selection," IEEE Trans. Instrum. Meas., vol. 53, no. 3, pp. 645-651, Jun. 2004.
50. H. Akaike, "A Bayesian extension of the minimum AIC procedure of autoregressive model fitting," Biometrika, vol. 66, no. 2, pp. 237-242, 1979.
51. L. J. Fitzgibbon, D. L. Dowe, and F. Vahid, "Minimum message length autoregressive model order selection," in Proc. Int. Conf. Intell. Sensors Inf. Process. (ICISIP 2004), 2009, pp. 439-444.
52. D. A. Benson, I. Karsch-Mizrachi, D. J. Lipman, J. Ostell, and D. L. Wheeler, "GenBank," Nucleic Acids Res., vol. 35, pp. D21-D25, 2007.
53. V. Boeva, M. Regnier,D. Papatsenko, andV. Makeev, "Short fuzzy tandem repeats in genomic sequences, identification, and possible role in regulation of gene expression," Bioinformatics, vol. 22, no. 6, pp. 676-684, 2006.