EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

DiffPaSS—high-performance differentiable pairing of protein sequences using soft scores

Umberto Lupo iD, Damiano Sgarbossa iD, Martina Milighetti iD, Anne-Florence Bitbol iD

Bioinformatics · 2024

DOI: 10.1093/bioinformatics/btae738 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, 2024. Verfasst von Umberto Lupo und 3 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Bioengineering, School of Life Sciences, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne CH-1015, Switzerland. Hauptthemen laut MEDLINE: Algorithms, Proteins, Sequence Analysis, Protein. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council, European Union's Horizon 2020 research and innovation programme, Cancer Research UK.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Identifying interacting partners from two sets of protein sequences has important applications in computational biology. Interacting partners share similarities across species due to their common evolutionary history, and feature correlations in amino acid usage due to the need to maintain complementary interaction interfaces. Thus, the problem of finding interacting pairs can be formulated as searching for a pairing of sequences that maximizes a sequence similarity or a coevolution score. Several methods have been developed to address this problem, applying different approximate optimization methods to different scores. Results We introduce Differentiable Pairing using Soft Scores (DiffPaSS), a differentiable framework for flexible, fast, and hyperparameter-free optimization for pairing interacting biological sequences, which can be applied to a wide variety of scores. We apply it to a benchmark prokaryotic dataset, using mutual information and neighbor graph alignment scores. DiffPaSS outperforms existing algorithms for optimizing the same scores. We demonstrate the usefulness of our paired alignments for the prediction of protein complex structure. DiffPaSS does not require sequences to be aligned, and we also apply it to nonaligned sequences from T-cell receptors. Availability and implementation A PyTorch implementation and installable Python package are available at https://github.com/Bitbol-Lab/DiffPaSS.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsProteinsSequence Analysis, ProteinComputational BiologySequence AlignmentSoftwareDatabases, ProteinAmino Acid Sequence

Substanzen

Proteins

Autor:innen und Institutionen

  • Institute of Bioengineering, School of Life Sciences, École Polytechnique Fédérale de Lausanne (EPFL), Lausanne CH-1015, Switzerland.
  • SIB Swiss Institute of Bioinformatics, Lausanne CH-1015, Switzerland.
  • Division of Infection and Immunity, University College London, London WC1E 6BT, United Kingdom.
  • Cancer Institute, University College London, London WC1E 6DD, United Kingdom.

ORCID-Profile: Umberto Lupo, Damiano Sgarbossa, Martina Milighetti, Anne-Florence Bitbol

Förderung

  • European Research Council
  • European Union's Horizon 2020 research and innovation programme
  • Cancer Research UK
  • European Union’s Horizon 2020 research and innovation programme

Zitieren

APA

Lupo, U., Sgarbossa, D., Milighetti, M., & Bitbol, A. F. (2024). DiffPaSS—high-performance differentiable pairing of protein sequences using soft scores. Bioinformatics. https://doi.org/10.1093/bioinformatics/btae738

Vancouver

Lupo U, Sgarbossa D, Milighetti M, Bitbol AF. DiffPaSS—high-performance differentiable pairing of protein sequences using soft scores. Bioinformatics. 2024. doi:10.1093/bioinformatics/btae738

BibTeX
@article{Lupo2024,
  author = {Lupo, Umberto and Sgarbossa, Damiano and Milighetti, Martina and Bitbol, Anne-Florence},
  title = {DiffPaSS—high-performance differentiable pairing of protein sequences using soft scores},
  journal = {Bioinformatics},
  year = {2024},
  doi = {10.1093/bioinformatics/btae738}
}
Kostenlos starten →