Improving contact prediction along three dimensions

Abstract

Correlation patterns in multiple sequence alignments of homologous proteins can be exploited to infer information on the three-dimensional structure of their members. The typical pipeline to address this task, which we in this paper refer to as the three dimensions of contact prediction, is to: (i) filter and align the raw sequence data representing the evolutionarily related proteins; (ii) choose a predictive model to describe a sequence alignment; (iii) infer the model parameters and interpret them in terms of structural properties, such as an accurate contact map. We show here that all three dimensions are important for overall prediction success. In particular, we show that it is possible to improve significantly along the second dimension by going beyond the pair-wise Potts models from statistical physics, which have hitherto been the focus of the field. These (simple) extensions are motivated by multiple sequence alignments often containing long stretches of gaps which, as a data feature, would be rather untypical for independent samples drawn from a Potts model. Using a large test set of proteins we show that the combined improvements along the three dimensions are as large as any reported to date.

19 pages, 8 figures in main text; 7 pages, 6 figures in supporting information

References in corpus (10)

• 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
• Fast pseudolikelihood maximization for direct-coupling analysis of protein structure from many homologous amino-acid sequences
• 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
• Pseudolikelihood Decimation Algorithm Improving the Inference of the Interaction Network in a General Class of Ising Models
• The network of stabilizing contacts in proteins studied by coevolutionary data
• Elements of Coevolution in Biological Sequences
• Prediction of residue-residue contacts from protein families using similarity kernels and least squares regularization

Cited by in corpus (12)

• Fast pseudolikelihood maximization for direct-coupling analysis of protein structure from many homologous amino-acid sequences
• Inter-protein sequence co-evolution predicts known physical interactions in bacterial ribosomes and the trp operon
• Influence of Multiple Sequence Alignment Depth on Potts Statistical Models of Protein Covariation
• Sparse generative modeling via parameter-reduction of Boltzmann machines: application to protein-sequence families
• Identifying relevant positions in proteins by Critical Variable Selection
• Correlation-Compressed Direct Coupling Analysis
• Error control in the set-up of stereo camera systems for 3d animal tracking
• Regularization and decimation pseudolikelihood approaches to statistical inference in $XY$-spin models
• Improved Pseudolikelihood Regularization and Decimation methods on Non-linearly Interacting Systems with Continuous Variables
• Reconstruction of Pairwise Interactions using Energy-Based Models
• Inferring Higher-Order Couplings with Neural Networks
• adabmDCA 2.0 -- a flexible but easy-to-use package for Direct Coupling Analysis