Article ID: | iaor19972333 |
Country: | United Kingdom |
Volume: | 9 |
Issue: | 3 |
Start Page Number: | 367 |
End Page Number: | 381 |
Publication Date: | Jul 1994 |
Journal: | Statistical Science |
Authors: | Waterman M.S., Vingron M. |
Keywords: | programming: dynamic |
The Chen-Stein method of Poisson approximation has been used to establish theorems about comparison of two DNA or protein sequences. The most useful result for sequence alignment applies to alignment scoring with no gaps. However, there has not been a valid method to assign statistical signficance to alignment scores with gaps. In this paper the authors extend Poisson approximation techniques using the Aldous clumping heuristic to a practical method of estimating statistical significance.