Spectral repeat finder (SRF): identification of repetitive sequences using Fourier transformation

Sharma, Deepak ; Issac, Biju ; Raghava, G. P. S. ; Ramaswamy, R. (2004) Spectral repeat finder (SRF): identification of repetitive sequences using Fourier transformation Bioinformatics, 20 (9). pp. 1405-1412. ISSN 1367-4803

[img]
Preview
PDF - Publisher Version
119kB

Official URL: http://bioinformatics.oxfordjournals.org/content/2...

Related URL: http://dx.doi.org/10.1093/bioinformatics/bth103

Abstract

Motivation: Repetitive DNA sequences, besides having a variety of regulatory functions, are one of the principal causes of genomic instability. Understanding their origin and evolution is of fundamental importance for genome studies. The identification of repeats and their units helps in deducing the intra-genomic dynamics as an important feature of comparative genomics. A major difficulty in identification of repeats arises from the fact that the repeat units can be either exact or imperfect, in tandem or dispersed, and of unspecified length. Results: The Spectral Repeat Finder program circumvents these problems by using a discrete Fourier transformation to identify significant periodicities present in a sequence. The specific regions of the sequence that contribute to a given periodicity are located through a sliding window analysis, and an exact search method is then used to find the repetitive units. Efficient and complete detection of repeats is provided together with interactive and detailed visualization of the spectral analysis of input sequence. We demonstrate the utility of our method with various examples that contain previously unannotated repeats. A Web server has been developed for convenient access to the automated program. Availability: The Web server is available at http://www.imtech.res.in/raghava/srf and http://www2.imtech.res.in/raghava/srf.

Item Type:Article
Source:Copyright of this article belongs to Oxford University Press.
ID Code:37633
Deposited On:25 Apr 2011 13:05
Last Modified:17 May 2016 20:31

Repository Staff Only: item control page