Identification of direct residue contacts in protein-protein interaction by message passing

Abstract

Understanding the molecular determinants of specificity in protein-protein interaction is an outstanding challenge of postgenome biology. The availability of large protein databases generated from sequences of hundreds of bacterial genomes enables various statistical approaches to this problem. In this context covariance-based methods have been used to identify correlation between amino acid positions in interacting proteins. However, these methods have an important shortcoming, in that they cannot distinguish between directly and indirectly correlated residues. We developed a method that combines covariance analysis with global inference analysis, adopted from use in statistical physics. Applied to a set of >2,500 representatives of the bacterial two-component signal transduction system, the combination of covariance with global inference successfully and robustly identified residue pairs that are proximal in space without resorting to ad hoc tuning parameters, both for heterointeractions between sensor kinase (SK) and response regulator (RR) proteins and for homointeractions between RR proteins. The spectacular success of this approach illustrates the effectiveness of the global inference approach in identifying direct interaction based on sequence information alone. We expect this method to be applicable soon to interaction surfaces between proteins present in only 1 copy per genome as the number of sequenced genomes continues to expand. Use of this method could significantly increase the potential targets for therapeutic intervention, shed light on the mechanism of protein-protein interaction, and establish the foundation for the accurate prediction of interacting protein partners.

arXiv commentSupplementary information available on http://www.pnas.org/content/106/1/67.abstract

References in corpus (1)

• Rediscovering the power of pairwise interactions

Cited by in corpus (168)

• Direct-coupling analysis of residue co-evolution captures native contacts across many protein families
• Accurate De Novo Prediction of Protein Contact Map by Ultra-Deep Learning Model
• A high-bias, low-variance introduction to Machine Learning for physicists
• Quantification of the effect of mutations using a global probability model of natural sequence variation
• Statistical mechanics for natural flocks of birds
• Are biological systems poised at criticality?
• Improved contact prediction in proteins: Using pseudolikelihoods to infer Potts models
• Sequence co-evolution gives 3D contacts and structures of protein complexes
• Distance-based Protein Folding Powered by Deep Learning
• Maximum entropy models for antibody diversity
• Coevolutionary landscape inference and the context-dependence of mutations in beta-lactamase TEM-1
• Searching for collective behavior in a network of real neurons
• Inverse statistical problems: from the inverse Ising problem to data science
• Inverse Statistical Physics of Protein Sequences: A Key Issues Review
• Fast pseudolikelihood maximization for direct-coupling analysis of protein structure from many homologous amino-acid sequences
• Social interactions dominate speed control in driving natural flocks toward criticality
• Inferring interaction partners from protein sequences
• Inverse Ising inference using all the data
• How pairwise coevolutionary models capture the collective residue variability in proteins
• The context-dependence of mutations: a linkage of formalisms
• 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
• Mean Field Theory For Non-Equilibrium Network Reconstruction
• Architecture and Co-Evolution of Allosteric Materials
• Direct-Coupling Analysis of nucleotide coevolution facilitates RNA secondary and tertiary structure prediction
• Large-scale identification of coevolution signals across homo-oligomeric protein interfaces by Direct Coupling Analysis
• Zipf's law and criticality in multivariate data without fine-tuning
• The simplest maximum entropy model for collective behavior in a neural network
• Protein sectors: statistical coupling analysis versus conservation
• Epistatic models predict mutable sites in SARS-CoV-2 proteins and epitopes
• Dissecting the Specificity of Protein-Protein Interaction in Bacterial Two-Component Signaling: Orphans and Crosstalks
• Improving contact prediction along three dimensions
• Inter-residue, inter-protein and inter-family coevolution: bridging the scales
• Dynamical criticality in the collective activity of a population of retinal neurons
• Adaptive cluster expansion for the inverse Ising problem: convergence, algorithm and tests
• The Bethe approximation for solving the inverse Ising problem: a comparison with other inference methods
• Spin glass models for a network of real neurons
• Complexity of waves in nonlinear disordered media
• Dynamical maximum entropy approach to flocking
• On the criticality of inferred models
• Searching for collective behavior in a small brain
• Protein language models trained on multiple sequence alignments learn phylogenetic relationships
• Critical fluctuations in proteins native states
• Pseudolikelihood Decimation Algorithm Improving the Inference of the Interaction Network in a General Class of Ising Models
• 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
• Influence of Multiple Sequence Alignment Depth on Potts Statistical Models of Protein Covariation
• What do we mean by the dimensionality of behavior?
• Metropolized Knockoff Sampling
• Benchmarking inverse statistical approaches for protein structure and design with exactly solvable models
• The Effect of Nonstationarity on Models Inferred from Neural Data
• Generative power of a protein language model trained on multiple sequence alignments
• A perspective on protein structure prediction using quantum computers
• Mean-field theory for the inverse Ising problem at low temperatures
• Perspectives on theory at the interface of physics and biology
• On the sufficiency of pairwise interactions in maximum entropy models of biological networks
• Dynamical TAP equations for non-equilibrium Ising spin glasses
• Maximum likelihood reconstruction for Ising models with asynchronous updates
• Selection of sequence motifs and generative Hopfield-Potts models for protein familiesilies
• Generative Capacity of Probabilistic Protein Sequence Models
• Phylogenetic correlations can suffice to infer protein partners from sequences
• Identification of drug resistance mutations in HIV from constraints on natural evolution
• High-Dimensional Inference with the generalized Hopfield Model: Principal Component Analysis and Corrections
• Bethe-Peierls approximation and the inverse Ising model
• The network of stabilizing contacts in proteins studied by coevolutionary data
• Beyond position weight matrices: nucleotide correlations in transcription factor binding sites and their description
• Computational protein design with evolutionary-based and physics-inspired modeling: current and future synergies
• Short-range interaction vs long-range correlation in bird flocks
• Elements of Coevolution in Biological Sequences
• Region graph partition function expansion and approximate free energy landscapes: Theory and some numerical results
• Aligning graphs and finding substructures by a cavity approach
• Revealing evolutionary constraints on proteins through sequence analysis
• Modeling sequence-space exploration and emergence of epistatic signals in protein evolution
• Sparse generative modeling via parameter-reduction of Boltzmann machines: application to protein-sequence families
• Large Pseudo-Counts and $L_2$-Norm Penalties Are Necessary for the Mean-Field Inference of Ising and Potts Models
• Masked Language Modeling for Proteins via Linearly Scalable Long-Context Transformers
• Inference of compressed Potts graphical models
• On the entropy of protein families
• Inference of kinetic Ising model on sparse graphs
• Learning Maximum Entropy Models from finite size datasets: a fast Data-Driven algorithm allows sampling from the posterior distribution
• Statistical mechanics of transcription-factor binding site discovery using Hidden Markov Models
• Unsupervised hierarchical clustering using the learning dynamics of RBMs
• Size and structure of the sequence space of repeat proteins
• Intrinsic limitations of inverse inference in the pairwise Ising spin glass
• Memory-free dynamics for the TAP equations of Ising models with arbitrary rotation invariant ensembles of random coupling matrices
• Inverse spin glass and related maximum entropy problems
• Inverse Ising problem in continuous time: A latent variable approach
• Identifying relevant positions in proteins by Critical Variable Selection
• Entropy evaluation sheds light on ecosystem complexity
• Random versus maximum entropy models of neural population activity
• Improving landscape inference by integrating heterogeneous data in the inverse Ising problem
• Aligning biological sequences by exploiting residue conservation and coevolution
• Correlations from structure and phylogeny combine constructively in the inference of protein partners from sequences
• A general approximation for the dynamics of quantitative traits
• Inference of Co-Evolving Site Pairs: an Excellent Predictor of Contact Residue Pairs in Protein 3D structures
• Dynamics and Performance of Susceptibility Propagation on Synthetic Data
• From evolution to folding of repeat proteins
• Surges of collective human activity emerge from simple pairwise correlations
• Causality inference in stochastic systems from neurons to currencies: Profiting from small sample size
• Correlation-Compressed Direct Coupling Analysis
• Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model
• Effect of coupling asymmetry on mean-field solutions of direct and inverse Sherrington-Kirkpatrick model
• Inference of the sparse kinetic Ising model using the decimation method
• Generalized mean field approximation for parallel dynamics of the Ising model
• Adaptive Thouless-Anderson-Palmer approach to inverse Ising problems with quenched random fields
• 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
• Estimating probabilistic context-free grammars for proteins using contact map constraints
• Unsupervisedly Prompting AlphaFold2 for Few-Shot Learning of Accurate Folding Landscape and Protein Structure Prediction
• Inferring genetic fitness from genomic data
• A statistical-inference approach to reconstruct inter-cellular interactions in cell-migration experiments
• Weighted Community Detection and Data Clustering Using Message Passing
• A generalization of the maximum entropy principle for curved statistical manifolds
• A statistical physics approach to learning curves for the Inverse Ising problem
• Entropic forces in a non-equilibrium system: Flocks of birds
• Statistical mechanics of the inverse Ising problem and the optimal objective function
• Network reconstruction via the minimum description length principle
• Inverse Ising inference with correlated samples
• Resummed mean-field inference for strongly coupled data
• Impact of phylogeny on structural contact inference from protein sequence data
• Inferring couplings in networks across order-disorder phase transitions
• Unified framework for modeling multivariate distributions in biological sequences
• Prediction of residue-residue contacts from protein families using similarity kernels and least squares regularization
• Genome-Wide Epigenetic Modifications as a Shared Memory Consensus Problem
• Impact of population size on early adaptation in rugged fitness landscapes
• Inverse problem for multi-species mean field models in the low temperature phase
• Improved Pseudolikelihood Regularization and Decimation methods on Non-linearly Interacting Systems with Continuous Variables
• Network inference in the non-equilibrium steady state
• Interpretable machine learning of amino acid patterns in proteins: a statistical ensemble approach
• Biases in Inverse Ising Estimates of Near-Critical Behaviour
• Counting solutions from finite samplings
• Message passing algorithms for the Hopfield network reconstruction: threshold behavior and limitation
• Beyond inverse Ising model: structure of the analytical solution for a class of inverse problems
• Understanding Protein-Complex Assembly through Grand Canonical Maximum Entropy Modeling
• Well posedness and Maximum Entropy Approximation for the Dynamics of Quantitative Traits
• Evolutionary Dynamics of a Lattice Dimer: a Toy Model for Stability vs. Affinity Trade-offs in Proteins
• Family of Probability Distributions Derived from Maximal Entropy Principle with Scale Invariant Restrictions
• The statistical mechanics of Twitter
• Inverse Ising inference from high-temperature re-weighting of observations
• 3D Protein Structure Predicted from Sequence
• Ising distribution as a latent variable model
• Phylogenetic Corrections and Higher-Order Sequence Statistics in Protein Families: The Potts Model vs MSA Transformer
• DiffPaSS -- High-performance differentiable pairing of protein sequences using soft scores
• Inferring Higher-Order Couplings with Neural Networks
• Detecting Multi-Spin Interactions in the Inverse Ising Problem
• Discovering sparse control strategies in C. elegans
• Prediction of Structures and Interactions from Genome Information
• The cavity method to protein design problem
• Inverse problems in spin models
• Protein Contact Prediction by Integrating Joint Evolutionary Coupling Analysis and Supervised Learning
• Boltzmann machine learning and regularization methods for inferring evolutionary fields and couplings from a multiple sequence alignment
• Impact of phylogeny on the inference of functional sectors from protein sequence data
• AmoebaContact and GDFold: a new pipeline for rapid prediction of protein structures
• Inverse modeling of time-delayed interactions via the dynamic-entropy formalism
• Information costs in the control of protein synthesis
• Symmetry, Rigidity, and Allosteric Signaling: From Monomeric Proteins to Molecular Machines
• Direct Information Reweighted by Contact Templates: Improved RNA Contact Prediction by Combining Structural Features
• Unsupervised and Supervised Structure Learning for Protein Contact Prediction
• Mapping Inter-City Trade Networks to Maximum Entropy Models using Electronic Invoice Data
• State assignment problem in systems biology and medicine: on the importance of state interaction network topology
• adabmDCA: Adaptive Boltzmann machine learning for biological sequences
• JUWELS Booster -- A Supercomputer for Large-Scale AI Research
• Machine-Learned Molecular Surface and Its Application to Implicit Solvent Simulation
• Data quality for the inverse Ising problem
• Cavity approach for modeling and fitting polymer stretching
• Perturbational Decomposition Analysis for Quantum Ising Model with Weak Transverse Fields
• Classification of SARS-CoV-2 Variants through The Epistatical Circos Plots with Convolutional Neural Networks