Application of the Burrows-Wheeler Transform for searching for tandem repeats in DNA sequences.

Autor: Pokrzywa R; Department of Computer Science, Silesian University of Technology, ul. Akademicka 16, 44-100 Gliwice, Poland. rafal.pokrzywa@gmail.com
Jazyk: angličtina
Zdroj: International journal of bioinformatics research and applications [Int J Bioinform Res Appl] 2009; Vol. 5 (4), pp. 432-46.
DOI: 10.1504/IJBRA.2009.027517
Abstrakt: Genomic sequences contain a variety of repeated structures of various lengths and types, interspersed or in tandem. Repetitive structures play an important role in molecular biology; they are related to the genetic backgrounds of inherited diseases, and they can also serve as markers for DNA mapping and DNA fingerprinting. Since biological databases keep growing in size and number there is a need for creating new tools for finding repeats in genomic sequences. This paper presents a new method for searching for tandem repeats in DNA sequences. It is based on the Burrows-Wheeler Transform (BWT), a very fast and effective data compression algorithm.
Databáze: MEDLINE