Direct-coupling analysis of residue co-evolution captures native contacts across many protein families
arXiv:1110.5223 · doi:10.1073/pnas.1111471108
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.
arXiv comment28 pages, 7 figures, to appear in PNAS
References in corpus (3)
Cited by in corpus (156)
- 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
- 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
- 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
- Generative power of a protein language model trained on multiple sequence alignments
- Belief propagation for networks with loops
- The role of evolutionary selection in the dynamics of protein structure evolution
- Selection of sequence motifs and generative Hopfield-Potts models for protein familiesilies
- Identification of drug resistance mutations in HIV from constraints on natural evolution
- Phylogenetic correlations can suffice to infer protein partners from sequences
- Interactions between species introduce spurious associations in microbiome studies
- 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
- Elements of Coevolution in Biological Sequences
- An ensemble approach to the structure-function problem in microbial communities
- Revealing evolutionary constraints on proteins through sequence analysis
- Machine learning a model for RNA structure prediction
- 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 -Norm Penalties Are Necessary for the Mean-Field Inference of Ising and Potts Models
- Assessing the accuracy of direct-coupling analysis for RNA contact prediction
- On the entropy of protein families
- Inference of compressed Potts graphical models
- Consistent inference of a general model using the pseudo-likelihood method
- Separating intrinsic interactions from extrinsic correlations in a network of sensory neurons
- 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
- Quantifying Relevance in Learning and Inference
- Direct Coupling Analysis of Epistasis in Allosteric Materials
- 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
- Disentangling representations in Restricted Boltzmann Machines without adversaries
- From evolution to folding of repeat proteins
- A mean field method with correlations determined by linear response
- Correlation-Compressed Direct Coupling Analysis
- Detection of cheating by decimation algorithm
- Selection originating from protein stability/foldability: Relationships between protein folding free energy, sequence ensemble, and fitness
- Evolution of SLiM-mediated hijack functions in intrinsically disordered viral proteins
- Inferring effective couplings with Restricted Boltzmann Machines
- Combining phylogeny and coevolution improves the inference of interaction partners among paralogous proteins
- Bézier interpolation improves the inference of dynamical models from data
- Human-AI ecosystem with abrupt changes as a function of the composition
- 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
- Inferring genetic fitness from genomic data
- Estimating probabilistic context-free grammars for proteins using contact map constraints
- Towards Parsimonious Generative Modeling of RNA Families
- Introduction to the dynamics of disordered systems: equilibrium and gradient descent
- A generalization of the maximum entropy principle for curved statistical manifolds
- Pre-training Co-evolutionary Protein Representation via A Pairwise Masked Language Model
- Inverse Ising inference with correlated samples
- Inferring a network from dynamical signals at its nodes
- The unbearable lightness of Restricted Boltzmann Machines: Theoretical Insights and Biological Applications
- Impact of phylogeny on structural contact inference from protein sequence data
- Inferring couplings in networks across order-disorder phase transitions
- Resummed mean-field inference for strongly coupled data
- A unified statistical model of protein multiple sequence alignment integrating direct coupling and insertions
- Statistical Genetics in and out of Quasi-Linkage Equilibrium (Extended)
- Network science Ising states of matter
- Prediction of residue-residue contacts from protein families using similarity kernels and least squares regularization
- Inferring epistasis from genomic data with comparable mutation and outcrossing rate
- Impact of population size on early adaptation in rugged fitness landscapes
- 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
- Fluctuations and the limit of predictability in protein evolution
- Sparse Hopfield network reconstruction with regularization
- Understanding Protein-Complex Assembly through Grand Canonical Maximum Entropy Modeling
- Evolutionary Dynamics of a Lattice Dimer: a Toy Model for Stability vs. Affinity Trade-offs in Proteins
- Unlearning regularization for Boltzmann Machines
- Inference for interacting linear waves in ordered and random media
- Phylogenetic Corrections and Higher-Order Sequence Statistics in Protein Families: The Potts Model vs MSA Transformer
- Extrinsic vs Intrinsic Criticality in Systems with Many Components
- DiffPaSS -- High-performance differentiable pairing of protein sequences using soft scores
- Interpretable Neural Networks based classifiers for categorical inputs
- The inverse problem beyond two-body interaction: the cubic mean-field Ising model
- Ancestral Sequence Reconstruction for Co-evolutionary models
- Discovering sparse control strategies in C. elegans
- Detecting Multi-Spin Interactions in the Inverse Ising Problem
- Predicting protein inter-residue contacts using composite likelihood maximization and deep learning
- Reconstruction of Pairwise Interactions using Energy-Based Models
- 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
- adabmDCA 2.0 -- a flexible but easy-to-use package for Direct Coupling Analysis
- Exponential Reduction in Sample Complexity with Learning of Ising Model Dynamics
- On Model Selection Consistency of Lasso for High-Dimensional Ising Models
- Worldwide bilateral geopolitical interactions network inferred from national disciplinary profiles
- Explaining the effects of non-convergent sampling in the training of Energy-Based Models
- Cooperative "folding transition" in the sequence space facilitates function-driven evolution of protein families
- Impact of phylogeny on the inference of functional sectors from protein sequence data
- Liquid-theory analogy of direct-coupling analysis of multiple-sequence alignment and its implications for protein structure prediction
- Descriptive power and predictive limits of a discrete Hasimoto--DNLS model of protein backbone structure
- Correlated evolution: models and methods
- Boltzmann machine learning and regularization methods for inferring evolutionary fields and couplings from a multiple sequence alignment
- Variance on the Leaves of a Tree Markov Random Field: Detecting Character Dependencies in Phylogenies
- Uncovering the non-equilibrium stationary properties in sparse Boolean networks
- Capturing coevolutionary signals in repeat proteins
- adabmDCA: Adaptive Boltzmann machine learning for biological sequences
- Predicting diverse M-best protein contact maps
- Small Coupling Expansion for Multiple Sequence Alignment
- 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
- Prediction of native contacts in proteins from an out--of--equilibrium coevolutionary process
- Classification of SARS-CoV-2 Variants through The Epistatical Circos Plots with Convolutional Neural Networks
- Mapping the intramolecular signal transduction of G-protein coupled receptors
- 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
- Modeling Language Evolution Using a Spin Glass Approach
- Inferring repeat protein energetics from evolutionary information
- Multidimensional mutual information methods for the analysis of covariation in multiple sequence alignments
- Mapping Inter-City Trade Networks to Maximum Entropy Models using Electronic Invoice Data
- Perturbational Decomposition Analysis for Quantum Ising Model with Weak Transverse Fields
- DCAlign v1.0: Aligning biological sequences using co-evolution models and informed priors