Improvements and Extensions to the BLAST Algorithms

National Library Of Medicine

Investigators

Linked publications & trials

Abstract

A continuing focus of the project this year was the investigation of ways to improve the retrieval accuracy of DELTA-BLAST through the use of model surgery and of asymmetric but uniform gap costs. Traditionally, PSI-BLAST constructs its position specific score matrix (PSSM) using the query sequence as a template, with each amino acid serving as a place holder for a column of the matrix. However, if the query sequence includes an atypical insertion or deletion, the resulting PSSM will be handicapped in having to imply a corresponding deletion or insertion when aligning to most related sequences. The recently developed DELTA-BLAST first aligns a query sequence to a database of PSSMs, and this opens the possibility of allowing the constucted PSSM to take its length from any aligned PSSMs rather than from the query. Furthermore, it is possible to treat insertions and deletions with respect to PSSMs constructed using such model surgery asymmetrically, for example penalizing insertions less than deletions. We achieved statistically significant improvements using this approach. An updated article on the BLAST algorithm and programs was written for the Encyclopedia of Life Sciences.