You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
7.4 BLAST Database Search 139<br />
Table 7.3 Parameters λ, K, andH for PAM250 (left column) and BLOSUM62 (right column) in<br />
conjunction with affine gap costs (o, e) and the average amino acid frequencies listed in Table 7.1.<br />
Here the relative entropy is calculated using the natural logarithm. Data are from Methods in Enzymology,<br />
Vol. 26, Altschul and Gish, Local alignment statistics, 460-680, Copyright (1996), with<br />
permission from Elsevier [6].<br />
o e λ K H o e λ K H<br />
∞ 0.229 0.090 0.23 ∞ 0.318 0.130 0.40<br />
16 4-16 0.217 0.070 0.21 12 3-12 0.305 0.100 0.38<br />
3 0.208 0.050 0.18 2 0.300 0.009 0.34<br />
2 0.200 0.040 0.16 1 0.275 0.050 0.25<br />
1 0.172 0.018 0.09<br />
11 3-11 0.301 0.09 0.36<br />
14 6-14 0.212 0.060 0.19 2 0.286 0.07 0.29<br />
4, 5 0.204 0.050 0.17 1 0.255 0.035 0.19<br />
3 0.194 0.035 0.14<br />
2 0.180 0.025 0.11 10 4-10 0.293 0.080 0.33<br />
1 0.131 0.008 0.04 3 0.281 0.060 0.29<br />
2 0.266 0.040 0.24<br />
12 7-12 0.199 0.050 0.15 1 0.216 0.014 0.12<br />
5,6 0.191 0.040 0.13<br />
4 0.181 0.029 0.12 9 5-9 0.286 0.080 0.29<br />
3 0.170 0.022 0.10 3,4 0.273 0.060 0.25<br />
2 0.145 0.012 0.06 2 0.244 0.030 0.18<br />
1 0.176 0.008 0.06<br />
10 8-10 0.175 0.031 0.11<br />
7 0.171 0.029 0.10 7 6-7 0.247 0.050 0.18<br />
6 0.165 0.024 0.09 4,5 0.230 0.030 0.15<br />
5 0.158 0.020 0.08 3 0.208 0.021 0.11<br />
4 0.148 0.017 0.07 2 0.164 0.009 0.06<br />
3 0.129 0.012 0.05<br />
6 5,6 0.200 0.021 0.10<br />
8 7,8 0.123 0.014 0.05 4 0.179 0.014 0.08<br />
6 0.115 0.012 0.04 3 0.153 0.010 0.05<br />
5 0.107 0.011 0.03<br />
7.4 BLAST Database Search<br />
We now consider the most relevant case in practice. In this case, we have a query<br />
sequence and a database, and we wish to search the entire database to find all sequences<br />
that are homologies of the query sequence. In this case, significant highscoring<br />
local alignments, together with their P-values and E-values, are reported. In<br />
this section, calculations of P-values and E-values in BLAST are discussed.