A BLAST from the past: revisiting blastp’s E -value
Bioinformatics · 2024
DOI: 10.1093/bioinformatics/btae729 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2024. Verfasst von Yang Young Lu und 2 weiteren Autor:innen. Beteiligte Einrichtung: Cheriton School of Computer Science, University of Waterloo, Waterloo, ON N2L 3G1, Canada. Hauptthemen laut MEDLINE: Sequence Alignment. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Motivation The Basic Local Alignment Search Tool, BLAST, is an indispensable tool for genomic research. BLAST has established itself as the canonical tool for sequence similarity search in large part thanks to its meaningful statistical analysis. Specifically, BLAST reports the E-value of each reported alignment, which is defined as the expected number of optimal local alignments that will score at least as high as the observed alignment score, assuming that the query and the database sequences are randomly generated. Results Here, we critically evaluate the E-values provided by the standard protein BLAST (blastp), showing that they can be at times significantly conservative while at others too liberal. We offer an alternative approach based on generating a small sample from the null distribution of random optimal alignments, and testing whether the observed alignment score is consistent with it. In contrast with blastp, our significance analysis seems valid, in the sense that it did not deliver inflated significance estimates in any of our extensive experiments. Moreover, although our method is slightly conservative, it is often significantly less so than the blastp E-value. Indeed, in cases where blastp’s analysis is valid (i.e., not too liberal), our approach seems to deliver a greater number of correct alignments. One advantage of our approach is that it works with any reasonable choice of substitution matrix and gap penalties, avoiding blastp’s limited options of matrices and penalties. In addition, we can formulate the problem using a canonical family-wise error rate control setup, thereby dispensing with E-values, which can at times be difficult to interpret. Availability and implementation The Apache licensed source code is available at https://github.com/batmen-lab/SGPvalue.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- Cheriton School of Computer Science, University of Waterloo, Waterloo, ON N2L 3G1, Canada.
- Department of Genome Sciences and Paul G. Allen School of Computer Science and Engineering, University of Washington, Seattle, WA 98105, United States.
- School of Mathematics and Statistics, University of Sydney, Camperdown, NSW 2006, Australia.
ORCID-Profile: Yang Young Lu, William Stafford Noble, Uri Keich
Zitieren
APA
Lu, Y. Y., Noble, W. S., & Keich, U. (2024). A BLAST from the past: revisiting blastp’s E -value. Bioinformatics. https://doi.org/10.1093/bioinformatics/btae729
Vancouver
Lu YY, Noble WS, Keich U. A BLAST from the past: revisiting blastp’s E -value. Bioinformatics. 2024. doi:10.1093/bioinformatics/btae729
BibTeX
@article{Lu2024,
author = {Lu, Yang Young and Noble, William Stafford and Keich, Uri},
title = {A BLAST from the past: revisiting blastp’s E -value},
journal = {Bioinformatics},
year = {2024},
doi = {10.1093/bioinformatics/btae729}
}
EUVIMED