EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Scoring alignments by embedding vector similarity

Sepehr Ashrafzadeh, G Brian Golding, Silvana Ilie, Lucian Ilie iD

Briefings in Bioinformatics · 2024

DOI: 10.1093/bib/bbae178 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Briefings in Bioinformatics, 2024. Verfasst von Sepehr Ashrafzadeh und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, University of Western Ontario, London, N6A 5B7, Ontario, Canada. Hauptthemen laut MEDLINE: Sequence Alignment, Algorithms, Computational Biology. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NSERC Discovery Grants.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sequence similarity is of paramount importance in biology, as similar sequences tend to have similar function and share common ancestry. Scoring matrices, such as PAM or BLOSUM, play a crucial role in all bioinformatics algorithms for identifying similarities, but have the drawback that they are fixed, independent of context. We propose a new scoring method for amino acid similarity that remedies this weakness, being contextually dependent. It relies on recent advances in deep learning architectures that employ self-supervised learning in order to leverage the power of enormous amounts of unlabelled data to generate contextual embeddings, which are vector representations for words. These ideas have been applied to protein sequences, producing embedding vectors for protein residues. We propose the E-score between two residues as the cosine similarity between their embedding vector representations. Thorough testing on a wide variety of reference multiple sequence alignments indicate that the alignments produced using the new $E$-score method, especially ProtT5-score, are significantly better than those obtained using BLOSUM matrices. The new method proposes to change the way alignments are computed, with far-reaching implications in all areas of textual data that use sequence similarity. The program to compute alignments based on various $E$-scores is available as a web server at e-score.csd.uwo.ca. The source code is freely available for download from github.com/lucian-ilie/E-score.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Sequence AlignmentAlgorithmsComputational BiologySoftwareSequence Analysis, ProteinAmino Acid SequenceProteinsDeep LearningDatabases, Protein

Stichwörter der Autor:innen

alignment distanceamino acid scoring matricessequence alignmentsequence similarityword embedding

Substanzen

Proteins

Autor:innen und Institutionen

  • Department of Computer Science, University of Western Ontario, London, N6A 5B7, Ontario, Canada.
  • Department of Biology, McMaster University, Hamilton, L8S 4K1, Ontario, Canada.
  • Department of Mathematics, Toronto Metropolitan University, Toronto, M5B 2K3, Ontario, Canada.

ORCID-Profile: Lucian Ilie

Förderung

  • NSERC Discovery Grants

Zitieren

APA

Ashrafzadeh, S., Golding, G. B., Ilie, S., & Ilie, L. (2024). Scoring alignments by embedding vector similarity. Briefings in Bioinformatics. https://doi.org/10.1093/bib/bbae178

Vancouver

Ashrafzadeh S, Golding GB, Ilie S, Ilie L. Scoring alignments by embedding vector similarity. Briefings in Bioinformatics. 2024. doi:10.1093/bib/bbae178

BibTeX
@article{Ashrafzadeh2024,
  author = {Ashrafzadeh, Sepehr and Golding, G Brian and Ilie, Silvana and Ilie, Lucian},
  title = {Scoring alignments by embedding vector similarity},
  journal = {Briefings in Bioinformatics},
  year = {2024},
  doi = {10.1093/bib/bbae178}
}
Kostenlos starten →