Direct-coupling analysis of residue co-evolution captures native contacts across many protein families

Abstract

The similarity in the three-dimensional structures of homologous proteins imposes strong constraints on their sequence variability. It has long been suggested that the resulting correlations among amino acid compositions at different sequence positions can be exploited to infer spatial contacts within the tertiary protein structure. Crucial to this inference is the ability to disentangle direct and indirect correlations, as accomplished by the recently introduced Direct Coupling Analysis (DCA) (Weigt et al. (2009) Proc Natl Acad Sci 106:67). Here we develop a computationally efficient implementation of DCA, which allows us to evaluate the accuracy of contact prediction by DCA for a large number of protein domains, based purely on sequence information. DCA is shown to yield a large number of correctly predicted contacts, recapitulating the global structure of the contact map for the majority of the protein domains examined. Furthermore, our analysis captures clear signals beyond intra- domain residue contacts, arising, e.g., from alternative protein conformations, ligand- mediated residue couplings, and inter-domain interactions in protein oligomers. Our findings suggest that contacts predicted by DCA can be used as a reliable guide to facilitate computational predictions of alternative protein conformations, protein complex formation, and even the de novo prediction of protein domain structures, provided the existence of a large number of homologous sequences which are being rapidly made available due to advances in genome sequencing.

28 pages, 7 figures, to appear in PNAS

References in corpus (2)

• Identification of direct residue contacts in protein-protein interaction by message passing
• 3D Protein Structure Predicted from Sequence

Cited by in corpus (155)

• Accurate De Novo Prediction of Protein Contact Map by Ultra-Deep Learning Model
• Quantification of the effect of mutations using a global probability model of natural sequence variation
• 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
• 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
• Fast pseudolikelihood maximization for direct-coupling analysis of protein structure from many homologous amino-acid sequences
• Inferring interaction partners from protein sequences
• 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
• Predicting protein contact map using evolutionary and physical constraints by integer programming (extended version)
• 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
• 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
• Efficient generative modeling of protein sequences using simple autoregressive models
• A new method for flow-based network intrusion detection using the inverse Potts model
• Protein sectors: statistical coupling analysis versus conservation
• Epistatic models predict mutable sites in SARS-CoV-2 proteins and epitopes
• Improving contact prediction along three dimensions
• Inter-residue, inter-protein and inter-family coevolution: bridging the scales
• Global analysis of more than 50,000 SARS-Cov-2 genomes reveals epistasis between 8 viral genes
• Protein language models trained on multiple sequence alignments learn phylogenetic relationships
• Inter-protein sequence co-evolution predicts known physical interactions in bacterial ribosomes and the trp operon
• Physical epistatic landscape of antibody binding affinity
• Inferring interaction partners from protein sequences using mutual information
• Influence of Multiple Sequence Alignment Depth on Potts Statistical Models of Protein Covariation
• Benchmarking inverse statistical approaches for protein structure and design with exactly solvable models
• Belief propagation for networks with loops
• Generative power of a protein language model trained on multiple sequence alignments
• The role of evolutionary selection in the dynamics of protein structure evolution
• Selection of sequence motifs and generative Hopfield-Potts models for protein familiesilies
• Phylogenetic correlations can suffice to infer protein partners from sequences
• Identification of drug resistance mutations in HIV from constraints on natural evolution
• 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
• Interactions between species introduce spurious associations in microbiome studies
• Computational protein design with evolutionary-based and physics-inspired modeling: current and future synergies
• Elements of Coevolution in Biological Sequences
• An ensemble approach to the structure-function problem in microbial communities
• Machine learning a model for RNA structure prediction
• Revealing evolutionary constraints on proteins through sequence analysis
• Parsimonious evolutionary scenario for the origin of allostery and coevolution patterns in proteins
• Mapping of attention mechanisms to a generalized Potts model
• Sparse generative modeling via parameter-reduction of Boltzmann machines: application to protein-sequence families
• Modeling sequence-space exploration and emergence of epistatic signals in protein evolution
• Emergent time scales of epistasis in protein evolution
• Large Pseudo-Counts and $L_2$-Norm Penalties Are Necessary for the Mean-Field Inference of Ising and Potts Models
• On the entropy of protein families
• Inference of compressed Potts graphical models
• Assessing the accuracy of direct-coupling analysis for RNA contact prediction
• Separating intrinsic interactions from extrinsic correlations in a network of sensory neurons
• Consistent inference of a general model using the pseudo-likelihood method
• Statistical Physics and Representations in Real and Artificial Neural Networks
• Size and structure of the sequence space of repeat proteins
• Unsupervised hierarchical clustering using the learning dynamics of RBMs
• Direct Coupling Analysis of Epistasis in Allosteric Materials
• Quantifying Relevance in Learning and Inference
• Population-specific design of de-immunized protein biotherapeutics
• Identifying relevant positions in proteins by Critical Variable Selection
• Improving landscape inference by integrating heterogeneous data in the inverse Ising problem
• Random versus maximum entropy models of neural population activity
• A generative model for protein contact networks
• Correlations from structure and phylogeny combine constructively in the inference of protein partners from sequences
• Aligning biological sequences by exploiting residue conservation and coevolution
• Solving the inverse Ising problem by mean-field methods in a clustered phase space with many states
• Inference of Co-Evolving Site Pairs: an Excellent Predictor of Contact Residue Pairs in Protein 3D structures
• From evolution to folding of repeat proteins
• Disentangling representations in Restricted Boltzmann Machines without adversaries
• Detection of cheating by decimation algorithm
• Correlation-Compressed Direct Coupling Analysis
• A mean field method with correlations determined by linear response
• Selection originating from protein stability/foldability: Relationships between protein folding free energy, sequence ensemble, and fitness
• Inferring effective couplings with Restricted Boltzmann Machines
• Evolution of SLiM-mediated hijack functions in intrinsically disordered viral proteins
• Human-AI ecosystem with abrupt changes as a function of the composition
• Combining phylogeny and coevolution improves the inference of interaction partners among paralogous proteins
• Bézier interpolation improves the inference of dynamical models from data
• Inferring genetic fitness from genomic data
• Unsupervisedly Prompting AlphaFold2 for Few-Shot Learning of Accurate Folding Landscape and Protein Structure Prediction
• 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
• A generalization of the maximum entropy principle for curved statistical manifolds
• Towards Parsimonious Generative Modeling of RNA Families
• Introduction to the dynamics of disordered systems: equilibrium and gradient descent
• Pre-training Co-evolutionary Protein Representation via A Pairwise Masked Language Model
• Inferring a network from dynamical signals at its nodes
• The unbearable lightness of Restricted Boltzmann Machines: Theoretical Insights and Biological Applications
• Inverse Ising inference with correlated samples
• A unified statistical model of protein multiple sequence alignment integrating direct coupling and insertions
• Impact of phylogeny on structural contact inference from protein sequence data
• Resummed mean-field inference for strongly coupled data
• Inferring couplings in networks across order-disorder phase transitions
• Prediction of residue-residue contacts from protein families using similarity kernels and least squares regularization
• Statistical Genetics in and out of Quasi-Linkage Equilibrium (Extended)
• Network science Ising states of matter
• Impact of population size on early adaptation in rugged fitness landscapes
• Inferring epistasis from genomic data with comparable mutation and outcrossing rate
• Progress and open problems in evolutionary dynamics
• Inference of stochastic time series with missing data
• A method for partitioning the information contained in a protein sequence between its structure and function
• Inference for interacting linear waves in ordered and random media
• Evolutionary Dynamics of a Lattice Dimer: a Toy Model for Stability vs. Affinity Trade-offs in Proteins
• Unlearning regularization for Boltzmann Machines
• Fluctuations and the limit of predictability in protein evolution
• Sparse Hopfield network reconstruction with ${\ell }_1$ regularization
• Understanding Protein-Complex Assembly through Grand Canonical Maximum Entropy Modeling
• Phylogenetic Corrections and Higher-Order Sequence Statistics in Protein Families: The Potts Model vs MSA Transformer
• The inverse problem beyond two-body interaction: the cubic mean-field Ising model
• DiffPaSS -- High-performance differentiable pairing of protein sequences using soft scores
• Interpretable Neural Networks based classifiers for categorical inputs
• Extrinsic vs Intrinsic Criticality in Systems with Many Components
• Reconstruction of Pairwise Interactions using Energy-Based Models
• Ancestral Sequence Reconstruction for Co-evolutionary models
• Discovering sparse control strategies in C. elegans
• Predicting protein inter-residue contacts using composite likelihood maximization and deep learning
• Spectral Bounds for the Ising Ferromagnet on an Arbitrary Given Graph
• Inferring Higher-Order Couplings with Neural Networks
• Prediction of Structures and Interactions from Genome Information
• Detecting Multi-Spin Interactions in the Inverse Ising Problem
• Cooperative "folding transition" in the sequence space facilitates function-driven evolution of protein families
• Correlated evolution: models and methods
• Descriptive power and predictive limits of a discrete Hasimoto--DNLS model of protein backbone structure
• adabmDCA 2.0 -- a flexible but easy-to-use package for Direct Coupling Analysis
• Impact of phylogeny on the inference of functional sectors from protein sequence data
• Explaining the effects of non-convergent sampling in the training of Energy-Based Models
• Worldwide bilateral geopolitical interactions network inferred from national disciplinary profiles
• On Model Selection Consistency of Lasso for High-Dimensional Ising Models
• Exponential Reduction in Sample Complexity with Learning of Ising Model Dynamics
• Boltzmann machine learning and regularization methods for inferring evolutionary fields and couplings from a multiple sequence alignment
• Liquid-theory analogy of direct-coupling analysis of multiple-sequence alignment and its implications for protein structure prediction
• Predicting diverse M-best protein contact maps
• Small Coupling Expansion for Multiple Sequence Alignment
• Mapping Inter-City Trade Networks to Maximum Entropy Models using Electronic Invoice Data
• Modeling Language Evolution Using a Spin Glass Approach
• Classification of SARS-CoV-2 Variants through The Epistatical Circos Plots with Convolutional Neural Networks
• Perturbational Decomposition Analysis for Quantum Ising Model with Weak Transverse Fields
• DCAlign v1.0: Aligning biological sequences using co-evolution models and informed priors
• Uncovering the non-equilibrium stationary properties in sparse Boolean networks
• adabmDCA: Adaptive Boltzmann machine learning for biological sequences
• Unsupervised and Supervised Structure Learning for Protein Contact Prediction
• Computational Pipeline to probe NaV1.7 gain-of-functions variants in neuropathic painful syndromes
• Unsupervised Bayesian Ising Approximation for revealing the neural dictionary in songbirds
• Mapping the intramolecular signal transduction of G-protein coupled receptors
• Prediction of native contacts in proteins from an out--of--equilibrium coevolutionary process
• Shedding light on the dark matter of the biomolecular structural universe: Progress in RNA 3D structure prediction
• Direct Information Reweighted by Contact Templates: Improved RNA Contact Prediction by Combining Structural Features
• Context-Aware Prediction of Pathogenicity of Missense Mutations Involved in Human Disease
• Inferring repeat protein energetics from evolutionary information
• Multidimensional mutual information methods for the analysis of covariation in multiple sequence alignments
• Capturing coevolutionary signals in repeat proteins
• Variance on the Leaves of a Tree Markov Random Field: Detecting Character Dependencies in Phylogenies