Correcting BLAST e-values for low-complexity segments

The statistical estimates of BLAST and PSI-BLAST are of extreme importance to determine the biological relevance of sequence matches. While being very effective in evaluating most matches, these estimates usually overestimate the significance of matches in the presence of low complexity segments. In this paper we present a model, based on divergence measures and statistics of the alignment structure, that corrects BLAST e-values for low complexity sequences without filtering or excluding them. We evaluate our method and compare it to other known methods using the Gene Ontology (GO)knowledge resource as a benchmark. Various performance measures, including ROC analysis, indicate that the new model improves over the state of the art. The program is available at biozon.org/ftp/ and www.cs.technion.ac.il/~itaish/lowcomp