Rapid and Accurate Estimates of Statistical Significance for Sequence Data Base Searches
Abstract
A central question in sequence comparison is the statistical significance of an observed similarity. For local alignment containing gaps to optimize sequence similarity this problem has so far not been solved mathematically. Using as a basis the ChenStein theory of Poisson approximation, we present a practical method to approximate the probability that a local alignment score is a result of chance alone. For a set of similarity scores and gap penalties only one simulation of random alignments needs to be calculated to derive the key information allowing us to estimate the significance of any alignment calculated under this setting. We present applications to data base searching and the analysis of pairwise and selfcomparisons of proteins.
 Publication:

Proceedings of the National Academy of Science
 Pub Date:
 May 1994
 DOI:
 10.1073/pnas.91.11.4625
 Bibcode:
 1994PNAS...91.4625W