Phylogenetic correlations can suffice to infer protein partners from sequences

Abstract

Determining which proteins interact together is crucial to a systems-level understanding of the cell. Recently, algorithms based on Direct Coupling Analysis (DCA) pairwise maximum-entropy models have allowed to identify interaction partners among paralogous proteins from sequence data. This success of DCA at predicting protein-protein interactions could be mainly based on its known ability to identify pairs of residues that are in contact in the three-dimensional structure of protein complexes and that coevolve to remain physicochemically complementary. However, interacting proteins possess similar evolutionary histories. What is the role of purely phylogenetic correlations in the performance of DCA-based methods to infer interaction partners? To address this question, we employ controlled synthetic data that only involve phylogeny and no interactions or contacts. We find that DCA accurately identifies the pairs of synthetic sequences that share evolutionary history. While phylogenetic correlations confound the identification of contacting residues by DCA, they are thus useful to predict interacting partners among paralogs. We find that DCA performs as well as phylogenetic methods to this end, and slightly better than them with large and accurate training sets. Employing DCA or phylogenetic methods within an Iterative Pairing Algorithm (IPA) allows to predict pairs of evolutionary partners without a training set. We demonstrate the ability of these various methods to correctly predict pairings among real paralogous proteins with genome proximity but no known physical interaction, illustrating the importance of phylogenetic correlations in natural data. However, for physically interacting and strongly coevolving proteins, DCA and mutual information outperform phylogenetic methods. We discuss how to distinguish physically interacting proteins from those only sharing evolutionary history.

arXiv comment31 pages, 14 figures

References in corpus (16)

• 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
• Improved contact prediction in proteins: Using pseudolikelihoods to infer Potts models
• Sequence co-evolution gives 3D contacts and structures of protein complexes
• Coevolutionary landscape inference and the context-dependence of mutations in beta-lactamase TEM-1
• Inverse statistical problems: from the inverse Ising problem to data science
• Inverse Statistical Physics of Protein Sequences: A Key Issues Review
• Inferring interaction partners from protein sequences
• Fast and accurate multivariate Gaussian modeling of protein families: Predicting residue contacts and protein-interaction partners
• Simultaneous identification of specifically interacting paralogs and inter-protein contacts by Direct-Coupling Analysis
• From principal component to direct coupling analysis of coevolution in proteins: Low-eigenvalue modes are needed for structure prediction
• Dissecting the Specificity of Protein-Protein Interaction in Bacterial Two-Component Signaling: Orphans and Crosstalks
• Inter-protein sequence co-evolution predicts known physical interactions in bacterial ribosomes and the trp operon
• Inferring interaction partners from protein sequences using mutual information
• Elements of Coevolution in Biological Sequences
• Aligning graphs and finding substructures by a cavity approach

Cited by in corpus (9)

• Inferring interaction partners from protein sequences using mutual information
• Generative power of a protein language model trained on multiple sequence alignments
• 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
• Impact of phylogeny on structural contact inference from protein sequence data
• Evolutionary Dynamics of a Lattice Dimer: a Toy Model for Stability vs. Affinity Trade-offs in Proteins
• DiffPaSS -- High-performance differentiable pairing of protein sequences using soft scores
• Impact of phylogeny on the inference of functional sectors from protein sequence data