A method for fast database search for allk-nucleotide repeats
- 1 January 1994
- journal article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 22 (22), 4828-4836
- https://doi.org/10.1093/nar/22.22.4828
Abstract
A significant portion of DNA consists of repeating patterns of various sizes, from very small (one, two and three nucleotides) to very large (over 300 nucleotides). Although the functions of these repeating regions are not well understood, they appear important for understanding the expression, regulation and evolution of DNA. For example, increases in the number of trinucleotide repeats have been associated with human genetic disease, including Fragile-X mental retardation and Huntington's disease. Repeats are also useful as a tool in mapping and identifying DNA; the number of copies of a particular pattern at a site is often variable among individuals (polymorphic) and is therefore helpful in locating genes via linkage studies and also in providing DNA fingerprints of individuals. The number of repeating regions is unknown as is the distribution of pattern sizes. It would be useful to search for such regions in the DNA database in order that they may be studied more fully. The DNA database currently consists of approximately 150 million basepairs and is growing exponentially. Therefore, any program to look for repeats must be efficient and fast. In this paper, we present some new techniques that are useful in recognizing repeating patterns and describe a new program for rapidly detecting repeat regions in the DNA database where the basic unit of the repeat has size up to 32 nucleotides. It is our hope that the examples in this paper will illustrate the unrealized diversity of repeats in DNA and that the program we have developed will be a useful tool for locating new and interesting repeats.Keywords
This publication has 18 references indexed in Scilit:
- Discovering simple DNA sequences by the algorithmic significance methodBioinformatics, 1993
- ABUNDANT CLASS OF HUMAN DNA POLYMORPHISMS WHICH CAN BE TYPED USING THE POLYMERASE CHAIN-REACTION1989
- The short arm of chromosome 11 is a "hot spot" for hypermethylation in human neoplasia.Proceedings of the National Academy of Sciences, 1988
- A rapidly evolving region in the immunoglobulin heavy chain loci of rat and mouse: postulated role of (dC-dA)n · (dG-dT)n sequencesGene, 1988
- Optimal alignments in linear spaceBioinformatics, 1988
- Enhanced gene expression by the poly(dT-dG).poly(dC-dA) sequence.Molecular and Cellular Biology, 1984
- Identification of common molecular subsequencesJournal of Molecular Biology, 1981
- Evolution of Repeated DNA Sequences by Unequal CrossoverScience, 1976
- Satellite DNA sequences in Drosophila virilisJournal of Molecular Biology, 1974
- Frameshift Mutations and the Genetic CodeCold Spring Harbor Symposia on Quantitative Biology, 1966