Tandem repeats finder: a program to analyze DNA sequences.
A tandem repeat in DNA is two or more contiguous, approximate copies of a pattern of nucleotides. Tandem repeats have been shown to cause human disease, may play a variety of regulatory and evolutionary roles and are important laboratory and analytic tools. Extensive knowledge about pattern size, copy number, mutational history, etc. for tandem repeats has been limited by the inability to easily detect them in genomic sequence data. In this paper, we present a new algorithm for finding tandem repeats which works without the need to specify either the pattern or pattern size. We model tandem repeats by percent identity and frequency of indels between adjacent pattern copies and use statistically based recognition criteria. We demonstrate the algorithm's speed and its ability to detect tandem repeats that have undergone extensive mutational change by analyzing four sequences: the human frataxin gene, the human beta T cellreceptor locus sequence and two yeast chromosomes. These sequences range in size from 3 kb up to 700 kb. A World Wide Web server interface atc3.biomath.mssm.edu/trf.html has been established for automated use of the program.
Benson
G
G
Department of Biomathematical Sciences, Mount Sinai School of Medicine, New York, NY 10029-6574, USA. benson@ecology.biomath.mssm.edu
D000465:Algorithms; D015825:Chromosomes, Fungal / Q000235:genetics; D016000:Cluster Analysis; D005621:Friedreich Ataxia / Q000235:genetics; D005800:Genes, Fungal; D006801:Humans; D033862:Iron-Binding Proteins; D037241:Mannose-Binding Lectins; D008565:Membrane Proteins; D015233:Models, Statistical; D009154:Mutation; D010363:Pattern Recognition, Automated; D017853:Phosphotransferases (Alcohol Group Acceptor) / Q000235:genetics; D011336:Probability; D011544:Pseudogenes; D016693:Receptors, Antigen, T-Cell, alpha-beta / Q000235:genetics; D029701:Saccharomyces cerevisiae Proteins; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software; D020080:Tandem Repeat Sequences; D000096923:Frataxin
D033862:Iron-Binding Proteins; D037241:Mannose-Binding Lectins; D008565:Membrane Proteins; D017853:Phosphotransferases (Alcohol Group Acceptor); D016693:Receptors, Antigen, T-Cell, alpha-beta; D029701:Saccharomyces cerevisiae Proteins; D000096923:Frataxin; C087578:FLO1 protein, S cerevisiae