Skip Navigation

This Article
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow FREE Full Text (Screen PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Hauth, A. M.
Right arrow Articles by Joseph, D. A.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Hauth, A. M.
Right arrow Articles by Joseph, D. A.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Bioinformatics Vol. 18 no. 90001 2002
Pages S31-S37
© 2002 Oxford University Press

Beyond tandem repeats: complex pattern structures and distant regions of similarity

Amy M. Hauth * and Deborah A. Joseph

Department of Computer Sciences, University of Wisconsin - Madison, 1210 W. Dayton Ave., Madison, WI 53706, USA

Motivation: Tandem repeats (TRs) are associated with human disease, play a role in evolution and are important in regulatory processes. Despite their importance, locating and characterizing these patterns within anonymous DNA sequences remains a challenge. In part, the difficulty is due to imperfect conservation of patterns and complex pattern structures. We study recognition algorithms for two complex pattern structures: variable length tandem repeats (VLTRs) and multi-period tandem repeats (MPTRs).

Results: We extend previous algorithmic research to a class of regular tandem repeats (RegTRs). We formally define RegTRs, as well as two important subclasses: VLTRs and MPTRs. We present algorithms for identification of TRs in these classes. Furthermore, our algorithms identify degenerate VLTRs and MPTRs: repeats containing substitutions, insertions and deletions. To illustrate our work, we present results of our analysis for two difficult regions in cattle and human data which reflect practical occurrences of these subclasses in GenBank sequence data.

In addition, we show the applicability of our algorithmic techniques for identifying Alu sequences, gene clusters and other distant regions of similarity. We illustrate this with an example from yeast chromosome I.

Availability: Algorithms can be accessed at http://www.cs.wisc.edu/areas/theory

Contact: kryder{at}cs.wisc.edu joseph{at}cs.wisc.edu

* To whom correspondence should be addressed.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 BioinformaticsHome page
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]

Home page
 Nucleic Acids ResHome page
J. Reneker, C.-R. Shyu, P. Zeng, J. C. Polacco, and W. Gassmann
ACMES: fast multiple-genome searches for short repeat sequences with concurrent cross-species information retrieval
Nucleic Acids Res., July 1, 2004; 32(suppl_2): W649 - W653.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
R. Kolpakov, G. Bana, and G. Kucherov
mreps: efficient and flexible detection of tandem repeats in DNA
Nucleic Acids Res., July 1, 2003; 31(13): 3672 - 3678.
[Abstract] [Full Text] [PDF]


Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.