An efficient algorithm to detect palindromes in DNA sequences using periodicity transform

Signal Processing

Volumn 86, Issue 8, 2006, Pages 2067-2073

  Gupta, Ravi ^a   Mittal, Ankush ^a   Gupta, Sumit ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

Author keywords

Palindromes; Periodic subspaces; Periodicity transform

Indexed keywords

ALGORITHMS; MATHEMATICAL TRANSFORMATIONS; SAMPLING; SIGNAL PROCESSING; TIME VARYING SYSTEMS;

PALINDROMES; PERIODIC SUBSPACES; PERIODICITY TRANSFORM; PERIODOGRAM COEFFICIENT;

DNA SEQUENCES;

EID: 33646919226     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2005.10.008     Document Type: Article

References (14)

1. Gusfield D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology (1997), Cambridge University Press, Cambridge, UK
2. Benson G. Tandem repeats finder: a program to analyse DNA sequences. Nucl. Acids Res. 27 2 (1999) 573-580
3. Buchner M., and Janjarasjitt S. Detection and visualization of tandem repeats in DNA sequences. IEEE Trans. Signal Process. 51 (September 2003) 2280-2287
4. Delgrange O., and Rivals E. Star: an algorithm to search for tandem approximate repeats. Bioinformatics 20 16 (2004) 2812-2820
5. P.E. Warburton, J. Giordano, F. Cheung, Y. Gelfand, G. Benson, Inverted repeats structure of the human genome: the X-chromosome contains a preponderance of large, highly homologous inverted repeats that contains testes genes, Genome Res. (October 2004) 1861-1869.
6. Apostolico A., Breslauer D., and Galil Z. Parallel detection of all palindromes in a string. Theoret. Comput. Sci. 141 1-2 (1995) 163-173
7. J.J. Bissler, DNA inverted repeats and human diseases, Frontiers Biosci. (1998) 408-418.
8. Lin C.T., Lin W.H., Lyu Y.L., and Peng J.W. Inverted repeats as genetic element for promoting DNA inverted duplication: implication in gene amplification. Nucl. Acids Res. 29 17 (2001) 3529-3538
9. Tanaka H., Tapscott S.J., Trask B.J., and Yao M.C. Short inverted repeats initiate gene amplification in mammalian cells. Proc. Natl. Acad. Sci. USA 99 13 (June 2002) 8772-8777
10. Anastassiou D. Genomic signal processing. IEEE Signal Process. Mag. 18 (2001) 8-20
11. Sethares W.A., and Staley T.W. Periodicity transforms. IEEE Trans. Signal Process. 47 (November 1999) 2953-2964
12. Cristea P.D. Conversion of nucleotides sequences into genomic signals. J. Cell. Mol. Med. 6 2 (2002) 279-303
13. Ferreira P.J.S.G., Afreixo V., and Santos D. Spectrum and symbol distribution of nucleotide sequences. Phys. Rev. E 70 3 (September 2004) 131910-1-13190-4
14. Kurtz S., et al. REPuter: the manifold applications of repeat analysis on a genomic scale. Nucl. Acids Res. 29 22 (2001) 4633-4642