Bioinformatics Advance Access originally published online on February 19, 2004
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Bioinformatics 20(9) © Oxford University Press 2004; all rights reserved.
Spectral Repeat Finder (SRF): identification of repetitive sequences using Fourier transformation
1 Department of Biotechnology, All India Institute of Medical Sciences, New Delhi 110029, India;, 2 Institute of Microbial Technology, Chandigarh 160036, India;, 3 School of Physical Sciences and 4 School of Information Technology, Jawaharlal Nehru University, New Delhi 110067, India
Received on June 4, 2003; revised on August 31, 2003; accepted on November 30, 2003
Advance Access Publication February 19, 2004
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
Contact: r.ramaswamy{at}mail.jnu.ac.in
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  L. Yang and J. L. Bennetzen Structure-based discovery and description of plant and animal Helitrons PNAS, August 4, 2009; 106(31): 12832 - 12837. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. Sharma, D. Mohanty, and A. Surolia RegAnalyst: a web interface for the analysis of regulatory motifs, networks and pathways Nucleic Acids Res., July 1, 2009; 37(suppl_2): W193 - W201. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. K. Brodzik Quaternionic periodicity transform: an algebraic solution to the tandem repeat detection problem Bioinformatics, March 15, 2007; 23(6): 694 - 700. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. D'Avenio, M. Grigioni, G. Orefici, and R. Creti SWIFT (sequence-wide investigation with Fourier transform): a software tool for identifying proteins of a given class from the unannotated genome sequence Bioinformatics, July 1, 2005; 21(13): 2943 - 2949. [Abstract] [Full Text] [PDF]
|
|