Bioinformatics Advance Access originally published online on July 12, 2006
Bioinformatics 2006 22(18):2232-2236; doi:10.1093/bioinformatics/btl368
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
RBR: library-less repeat detection for ESTs
1 Computational Biology Unit, Bergen Centre for Computational Sciences, University of Bergen Norway
2 Department of Informatics, University of Bergen Norway
3 Genome-Oriented Bioinformatics, Wissenschaftszentrum Weihenstephan, Technische Universität München Germany
*To whom correspondence should be addressed.
Motivation: Repeat sequences in ESTs are a source of problems, in particular for clustering. ESTs are therefore commonly masked against a library of known repeats. High quality repeat libraries are available for the widely studied organisms, but for most other organisms the lack of such libraries is likely to compromise the quality of EST analysis.
Results: We present a fast, flexible and library-less method for masking repeats in EST sequences, based on match statistics within the EST collection. The method is not linked to a particular clustering algorithm. Extensive testing on datasets using different clustering methods and a genomic mapping as reference shows that this method gives results that are better than or as good as those obtained using RepeatMasker with a repeat library.
Availability: The implementation of RBR is available under the terms of the GPL from http://www.ii.uib.no/~ketil/bioinformatics
Contact: ketil.malde{at}bccs.uib.no
Supplementary Information: Supplementary data are available at Bioinformatics online.
Received on April 19, 2006; revised on June 29, 2006; accepted on July 3, 2006