This chapter deals with BLAST theory. BLAST (Basic Local Alignment Search Tool) is a widely used statistical method for finding similarities between sequences of symbols from finite alphabets. While the theory is completely general, the most widely used applications are to comparing sequences of nucleotides and sequences of amino acids. The fundamental objective of BLAST theory is to align sequences as well as possible, and then make a determination as to the level of statistical significance of the alignment. Thus one computes a “maximal segmental score” of the alignment between the two sequences, and tests to see whether the maximal segmental score could have been obtained purely as a matter of chance. The chapter presents the main results of BLAST theory, focusing on the moment generating function and application of the results. It also presents the proofs of the main results.
Princeton Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.
If you think you should have access to this title, please contact your librarian.
To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us.