Detection and visualization of tandem repeats in DNA sequences

IEEE Transactions on Signal Processing

Volumn 51, Issue 9, 2003, Pages 2280-2287

  Buchner, Marc ^a   Janjarasjitt, Suparerk ^a,b  

^a Case Western Reserve University   (United States)

^b UBON RATCHATHANI UNIVERSITY   (Thailand)

Author keywords

Detection; Short time periodicity transform; Tandem repeats in DNA; Visualization

Indexed keywords

ALGORITHMS; DNA SEQUENCES; EIGENVALUES AND EIGENFUNCTIONS; ESTERS; FOURIER TRANSFORMS; GENES; VECTORS;

GENOME; NUCLEOTIDE; SHORT-TIME PERIODICITY TRANSFORM; TANDEM REPEATS;

SIGNAL DETECTION;

EID: 0042411993     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2003.815396     Document Type: Article

References (25)

1. N. Volfovsky, B. J. Haas, and S. L. Salzberg, "A clustering method for repeat analysis in DNA sequences," Genome Biol., vol. 2, pp. 0027.1-0027.11, 2000.
2. D. Gusfield, Algorithms on Strings, Trees, and Sequences. New York: Cambridge Univ. Press, 1999.
3. S. Kaul et al., "Analysis of the genome sequence of the flowering plant Arabidopsis thaliana," Nature, vol. 408, pp. 796-815, 2000.
4. M. D. Adams et al., "The genome sequence of Drosphila Melanogaster," Science, vol. 287, pp. 2185-2195, 2000.
5. R. R. Sinden, "Trinucleotide repeats biological implications of the DNA structures associated with disease-causing triplet repeats," Human Genetics, vol. 64, pp. 346-353, 2000.
6. E. N. Trifonov, "3-, 10.5-, 200 and 400-base periodicities in genome sequences," Physica A, vol. 249, pp. 511-516, 1998.
7. G. Benson, "Tandem repeats finder: A program to analyze DNA sequences," Nucleic Acids Res., vol. 27, pp. 573-580, 1999.
8. J. P. Schmidt, "All highest scoring paths in weighted grid graphs and their application to finding all approximate repeats in strings," SIAM J. Comput., pp. 972-992, 1998. pp. 27.
9. G. Landau and J. Schmidt, "An algorithm for approximate tandem repeats," in Proc. Fourth Annu. Symp. Combinatorial Pattern Matching, vol. vol. 648, 1993, pp. 120-133.
10. S. Karlin, M. Morris, G. Ghandour, and M.-Y. Leung, "Efficient algorithms for molecular sequence analysis," in Proc. Nat. Acad. Sci., vol. 85, 1998, pp. 841-845.
11. D. Anastassiou, "Genomic signal processing," IEEE Signal Processing Mag., vol. 18, pp. 8-20, 2001.
12. M. Sagot and E. Myers, "Identifying satelites in nucleic acid sequences," in Proc. Second Annu. Int. Conf. Computat. Molecular Biol., New York, 1998, pp. 234-242.
13. A. Milosavljevic and J. Jurka, "Discovering simple DNA sequences by the algorithmic significance method," Cabios, vol. 9, pp. 407-411, 1993.
14. E. Rivals, O. Delgrange, J.-P. Delahaye, M. Dauchet, M.-O. Delorme, A. H. Naut, and E. Ollivier, Cabios, vol. 13, pp. 131-136, 1997.
15. B. Brejova, C. DiMarco, T. Vinar, S. R. Hidalgo, G. Holguin, and C. Patten, "Finding Patterns in Biological Sequences," Univ. Waterloo, Waterloo, ON, Canada, Tech. Rep. CS-2000-22, 2000.
16. E. Coward and F. Drablos, "Detecting periodic patterns in biological sequences," Bioinformatics, vol. 14, pp. 498-507, 1998.
17. G. Benson and M. Waterman, "A method for fast database search for all k-nucleotide repeats," Nucleic Acids Res., vol. 22, pp. 4828-4836, 1994.
18. E. Sonnhammer and R. Durbin, "A dot matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis," Gene, vol. 167, pp. 1-10, 1995.
19. C. Mayor, M. Brudno, J. R. Schwartz, A. Poliakov, E. M. Rubin, K. A. Frazer, L. S. Pachter, and I. Dubchak, "VISTA: Visualization global DNA sequence alignments of arbitrary length,", Bioinformatics Applications Note 16.
20. W. Wang and D. H. Johnson, "Symbolic signal processing," in Proc. ICASSP, vol. 3, 1999, pp. 1361-1364.
21. W. A. Sethares and T. W. Staley, "Periodicity transform," IEEE Trans. Signal Processing, vol. 47, pp. 2953-2964, Nov. 1999.
22. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
23. S. Janjarasjitt, "Detection of repeat sequences in DNA," M.S. thesis, Case Western Reserve Univ., Cleveland, OH, 2002.
24. Nat. Cent. Biotechnol. Inform. [Online]. Available: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&dbnucleotide& list_uids=14761150&dotp=GenBank
25. Nat. Cent. Biotechnol. Inform. [Online]. Available: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=Retrieve&db=nucleotide &list_uids=16357500&dopt=GenBank