EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A BLAST from the past: revisiting blastp’s E -value

Yang Young Lu iD, William Stafford Noble iD, Uri Keich iD

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).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Sequence AlignmentSoftwareDatabases, ProteinAlgorithmsComputational BiologySequence Analysis, ProteinProteinsGenomics

Substanzen

Proteins

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}
}
Kostenlos starten →