We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Tandem repeats over the edit distance.
- Authors
Dina Sokol; Gary Benson; Justin Tojeira
- Abstract
Motivation: A tandem repeat in DNA is a sequence of two or more contiguous, approximate copies of a pattern of nucleotides. Tandem repeats occur in the genomes of both eukaryotic and prokaryotic organisms. They are important in numerous fields including disease diagnosis, mapping studies, human identity testing (DNA fingerprinting), sequence homology and population studies. Although tandem repeats have been used by biologists for many years, there are few tools available for performing an exhaustive search for all tandem repeats in a given sequence.Results: In this paper we describe an efficient algorithm for finding all tandem repeats within a sequence, under the edit distance measure. The contributions of this paper are two-fold: theoretical and practical. We present a precise definition for tandem repeats over the edit distance and an efficient, deterministic algorithm for finding these repeats.Availability: The algorithm has been implemented in C++, and the software is available upon request and can be used at http://www.sci.brooklyn.cuny.edu/~sokol/trepeats. The use of this tool will assist biologists in discovering new ways that tandem repeats affect both the structure and function of DNA and protein molecules.Contact:sokol@sci.brooklyn.cuny.edu
- Publication
Bioinformatics, 2007, Vol 23, Issue 2, pe30
- ISSN
1367-4803
- Publication type
Academic Journal
- DOI
10.1093/bioinformatics/btl309