Application of the burrows-wheeler transform for searching for approximate tandem repeats

Authors:
Agnieszka Danek;Rafał Pokrzywa;Izabela Makałowska;Andrzej Polański
Affiliations:
Institute of Informatics, Silesian University of Technology, Gliwice, Poland;Institute of Informatics, Silesian University of Technology, Gliwice, Poland;Laboratory of Bioinformatics, Faculty of Biology, Adam Mickiewicz University, Poznań, Poland;Institute of Informatics, Silesian University of Technology, Gliwice, Poland
Venue:
PRIB'12 Proceedings of the 7th IAPR international conference on Pattern Recognition in Bioinformatics
Year:
2012

Citing 3
Cited 0

Opportunistic data structures with applications

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Application of the Burrows-Wheeler Transform for searching for tandem repeats in DNA sequences

International Journal of Bioinformatics Research and Applications
TRStalker: an efficient heuristic for finding fuzzy tandem repeats

Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Tandem repeats (TRs) are contiguous copies of repeating patterns, which may be either exact or approximate. Approximate tandem repeats (ATRs) in a genomic sequences are adjacent copies of a repeating pattern of nucleotides, where similarity is defined by a suitable measure. Both TRs and ATRs are used in forensic analysis, DNA mapping, testing for inherited diseases and many evolutionary studies. All their functions and roles are not well defined and remains a subject of ongoing investigation. However, growing biological databases together with tools to look for such repeats may lead to better understanding of their behavior. This paper presents our method for searching for ATRs defined on the basis of the model of substitution mutations and its comparison to two other tools. The capabilities and limitations of methods are analyzed and results obtained with each tool are investigated.