My involvement with the BLAST programs this year was minimal. I consulted with the BLAST team from the IEB several times on ways to modify the BLAST algorithm so that increasing the number of protein alignment results requested does not result, in some cases, in completely new alignments appearing at the top of the results list. This problem arises because BLAST re-scores alignments in order to deal with non-standard amino acid compositions, and must retain more more the number of results requested because some may move up in rank after re-scoring. The number of results retained was not always sufficient to avoid the reported problem, and I proposed a new method for calculating how many results to retain. No publication resulted from this work.
Shah, Nidhi; Altschul, Stephen F; Pop, Mihai (2018) Outlier detection in BLAST hits. Algorithms Mol Biol 13:7 |
Altschul, Stephen; Demchak, Barry; Durbin, Richard et al. (2013) The anatomy of successful computational biology software. Nat Biotechnol 31:894-7 |
Boratyn, Grzegorz M; Schaffer, Alejandro A; Agarwala, Richa et al. (2012) Domain enhanced lookup time accelerated BLAST. Biol Direct 7:12 |
Altschul, Stephen F; Gertz, E Michael; Agarwala, Richa et al. (2009) PSI-BLAST pseudocounts and the minimum description length principle. Nucleic Acids Res 37:815-24 |