
This is the Title of the Book, eMatter Edition
Copyright © 2012 O’Reilly & Associates, Inc. All rights reserved.
70
|
Chapter 4: Sequence Similarity
NCBI-BLAST and WU-BLAST compute combined statistical significance a little dif-
ferently. The previous descriptions apply to NCBI-BLAST only. The two programs
probably have many similarities, but the specific formulations for WU-BLAST are
unpublished.
Probability Versus Expectation
While NCBI-BLAST reports an Expect, WU-BLAST reports both the E-value and a
P-value. An E-value tells you how many alignments with a given score are expected
by chance. A P-value tells you how often you can expect to see such an alignment.
These measures are interchangeable using Equations 4-22 and 4-23.
For values of less than 0.001, the E-value and P-value are essentially identical.
Further Reading
Altschul, S.F. (1991). “Amino acid substitution matrices from an information theo-
retic perspective.” Journal of Molecular Biology, Vol. 219, pp. 555-565.
Altschul, S.F. (1997). “Evaluating the statistical significance of multiple distinct local
alignments.” Theoretical and Computational Methods in Genome Research,S.
Suhai (ed.), pp. 1-14.
Altschul, S.F. (1993). “A protein alignment scoring system sensitive at all evolution-
ary distances.” Journal of Molecular Evolution, Vol. 36, pp. 290-300.
Altschul, S.F., M.S. Boguski, W. Gish, and J.C. Wootton (1994). “Issues in search-
ing ...