A fast and symmetric DUST implementation to mask low-complexity DNA sequences.
The DUST module has been used within BLAST for many years to mask low-complexity sequences. In this paper, we present a new implementation of the DUST module that uses the same function to assign a complexity score to a sequence, but uses a different rule by which high-scoring sequences are masked. The new rule masks every nucleotide masked by the old rule and occasionally masks more. The new masking rule corrects two related deficiencies with the old rule. First, the new rule is symmetric with respect to reversing the sequence. Second, the new rule is not context sensitive; the decision to mask a subsequence does not depend on what sequences flank it. The new implementation is at least four times faster than the old on the human genome. We show that both the percentage of additional bases masked and the effect on MegaBLAST outputs are very small.
Morgulis
Aleksandr
A
National Center for Biotechnology Information, National Institutes of Health, Department of Health and Human Services, Bethesda, Maryland 20894 USA.
Gertz
E Michael
EM
Schäffer
Alejandro A
AA
Agarwala
Richa
R
D015894:Genome, Human / Q000235:genetics*; D006801:Humans; D010363:Pattern Recognition, Automated; D016415:Sequence Alignment; D017422:Sequence Analysis, DNA; D012984:Software