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.

Agency
National Institute of Health (NIH)
Institute
National Library of Medicine (NLM)
Type
Investigator-Initiated Intramural Research Projects (ZIA)
Project #
1ZIALM000072-22
Application #
10007521
Study Section
Project Start
Project End
Budget Start
Budget End
Support Year
22
Fiscal Year
2019
Total Cost
Indirect Cost
Name
National Library of Medicine
Department
Type
DUNS #
City
State
Country
Zip Code
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