Mathematically Rigorous Results In Sequence Matching.

BLAST小组现在已经将我们对Gumbel尺度参数、预因子k和有限尺寸校正的更快计算合并到BLAST代码中。新的有限尺寸修正明显改善了检索顺序。例如，在实践中，生物学家注意到，当与他们的查询完全匹配的结果不是序列数据库中排名最高的结果时，他们会感到恼火。与旧的有限大小更正相比，我们的有限大小更正将相同的匹配更一致地放在检索列表的顶部。我们的方法被用于计算NCBI几个新的DNA评分方案的统计参数，我们正在与Martin Frith博士合作，将我们的方法扩展到下一代序列匹配，包括DNA的帧移。

The BLAST group has now incorporated our faster calculations for the Gumbel scale parameter, λ, pre-factor k, and finite-size correction into the BLAST code. The new finite-size correction demonstrably improves the retrieval order. In practice, e.g., biologists notice and find it irritating when an exact match to their query is not the highest-ranked hit in a sequence database. Our finite-size correction places identical matches more consistently at the top of the retrieval list than the old finite-size correction. Our methods are being used to compute the statistical parameters for several new DNA scoring schemes at NCBI, and we are collaborating with Dr. Martin Frith in extending our methods to next-generation sequence matching, including frameshifts in DNA.