Statistical Significance of Local Alignments with Gaps
Martin Vingron, Michael S. Waterman · 1995
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.