• Warren J. Ewens
  • Gregory R. Grant
Part of the Statistics for Biology and Health book series (SBH)


BLAST is the most frequently used method for assessing which DNA or protein sequences in a large database have significant similarity to a given query sequence. Many of the results derived in previous chapters, especially those relating to the renewal theorem, random walks, and sequential analysis, were discussed because they are needed in the statistical theory associated with the BLAST procedure. In this chapter we describe how they are used for this purpose. For concreteness the discussion is in terms of protein (amino acid) sequences; the analysis for DNA sequences is similar to, but simpler than, that for protein sequences.


Random Walk Substitution Matrix Amino Acid Frequency Amino Acid Pair Edge Correction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Warren J. Ewens
    • 1
  • Gregory R. Grant
    • 2
  1. 1.Department of BiologyUniversity of PennsylvaniaPhiladelphiaUSA
  2. 2.Penn Center for Computational BiologyUniversity of PennsylvaniaPhiladelphiaUSA

Personalised recommendations