Detection of Tandem Repeats in DNA Sequences Using Short-Time Ramanujan Fourier Transform

IEEE/ACM Trans Comput Biol Bioinform. 2022 May-Jun;19(3):1583-1591. doi: 10.1109/TCBB.2021.3053656. Epub 2022 Jun 3.

Abstract

Tandem repeats in genomic sequences are characterized by two or more contiguous copies of a pattern of nucleotides. The role of these repeats as molecular markers is well established in various genetic disorders, human evolution studies, DNA forensics and intron retention. In this work a computational method has been developed for the extraction of both exact and approximate tandem repeats. The proposed algorithm uses Ramanujan Fourier Transform (RFT) to identify periodicities in the DNA sequences. Since RFT estimates the period directly, rather than inferring it from the signal's spectrum, it provides a more sensitive and rapid detection of tandem repeats as compared to other available popular computational methods.

MeSH terms

  • Algorithms*
  • Base Sequence
  • Fourier Analysis
  • Humans
  • Sequence Analysis, DNA / methods
  • Tandem Repeat Sequences* / genetics