Statistical Significance of Local Alignments with Gaps

Abstract

Recent results on the statistical significance of local alignment with gaps are presented. Parameters necessary for computation of the probability that an alignment achieves a certain score can be approximated by a computationally fast simulation. We present applications to database searching where there-sorting of the output bystatistical significance instead of score leads to improved ability to distinguish sequences homologous to the probe sequence from unrelated sequences.