DiffPaSS -- High-performance differentiable pairing of protein sequences using soft scores

Abstract

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. We introduce 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 non-aligned sequences from T cell receptors.

arXiv comment25 pages, 16 figures

References in corpus (12)

• Direct-coupling analysis of residue co-evolution captures native contacts across many protein families
• Identification of direct residue contacts in protein-protein interaction by message passing
• Inferring interaction partners from protein sequences
• Simultaneous identification of specifically interacting paralogs and inter-protein contacts by Direct-Coupling Analysis
• Inferring interaction partners from protein sequences using mutual information
• GOT: An Optimal Transport framework for Graph comparison
• Phylogenetic correlations can suffice to infer protein partners from sequences
• Aligning graphs and finding substructures by a cavity approach
• Correlations from structure and phylogeny combine constructively in the inference of protein partners from sequences
• Combining phylogeny and coevolution improves the inference of interaction partners among paralogous proteins
• Statistical physics of interacting proteins: impact of dataset size and quality assessed in synthetic sequences
• Contrastive learning of T cell receptor representations