Protein folding using contact maps.

  title={Protein folding using contact maps.},
  author={Michele Vendruscolo and Eytan Domany},
  journal={Vitamins and hormones},
We discuss the problem of representations of protein structure and give the definition of contact maps. We present a method to obtain a three-dimensional polypeptide conformation from a contact map. We also explain how to deal with the case of nonphysical contact maps. We describe a stochastic method to perform dynamics in contact map space. We explain how the motion is restricted to physical regions of the space. First, we introduce the exact free energy of a contact map and discuss two simple… 

Figures from this paper

Protein folding using inter-residue contact
  • M. Vendruscolo
  • Computer Science
    Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission
  • 2002
This program formulate the problem of determining the native state of a protein as one of energy minimization in the space of contact maps or of contact vectors, and discusses algorithms to explore the portions of contact map space and of contact vector space that correspond to the conformational space of aprotein.
Toward an energy function for the contact map representation of proteins
We analyzed several energy functions for predicting the native state of proteins from an energy minimization procedure. We derived the parameters of a given energy function by imposing the basic
A statistical mechanical method to optimize energy functions for protein folding.
A method for deriving energy functions for protein folding by maximizing the thermodynamic average of the overlap with the native state is presented, finding that most native structures have minimal energy and are thermodynamically rather stable, and the corresponding energy landscapes are smooth.
On the integration of protein contact map predictions
  • G. Tradigo
  • Computer Science, Biology
    2009 22nd IEEE International Symposium on Computer-Based Medical Systems
  • 2009
This work presents a novel approach based on the integration of Contact Map predictions in order to improve the quality of the predicted Contact Map with a consensus-based algorithm.
Perceptron learning of pairwise contact energies for proteins incorporating the amino acid environment.
This paper shows that the construction of a global pairwise energy function was achieved using 1006 training proteins of a homology of less than 30%, which include all representatives of different protein classes, and could simultaneously recognize all the native folds of the 1006Training proteins.
Basic Research Clustering and diversity of fluctuations for proteins
This work analyzes the pattern of fluctuations for chymotrypsin inhibitor-2 by unstructuring (melting) of subregions and introduces a new concept for classifying building blocks of proteins based on thermal fluctuations.
Blurring contact maps of thousands of proteins: what we can learn by reconstructing 3D structure
By adopting a GRID technology, the algorithm for 3D reconstruction FT-COMAR is benchmarked on a huge set of non redundant proteins taking random noise into consideration and this makes the computation the largest ever performed for the task at hand.
Extraction of interaction potentials between amino acids from native protein structures
We discuss methods for the determination of the effective pairwise interactions between amino acids in globular proteins in order to be able to easily recognize the native state conformation of any
3-Dimensional Protein Reconstruction from Contact Maps: Complexity and Experimental Results
It is proved that the 2-dimensional realization problem remains NP-hard even with the backbone constraint and COMAR, an heuristic algorithm for the reconstruction of protein 3D-structure from contact map is presented.


Recovery of protein structure from contact maps.
Efficient dynamics in the space of contact maps.
The number of contact maps corresponding to the possible configurations of a polypeptide chain of N amino acids, represented by (N-1)-step self avoiding walks on a lattice, grows exponentially with N for all dimensions D>1.
Protein fold recognition and dynamics in the space of contact maps
The energy function for contact maps of proteins is introduced, and many known pairs of homologous structures were correctly identified, even when the two sequences had relatively low sequence homology.
Pairwise contact potentials are unsuitable for protein folding
We demonstrate that pairwise contact potentials alone cannot be used to predict the native fold of a protein. Ideally, one would hope that a universal energy function exists, for which the native
Exploring conformational space with a simple lattice model for protein structure.
How to derive a protein folding potential? A new approach to an old problem.
It is argued that more detail of protein structure and energetics should be taken into account to achieve energy gaps and the suggested method is general enough to allow us to systematically derive parameters for more sophisticated energy functions.
Determination of interaction potentials of amino acids from native protein structures: Tests on simple lattice models
A novel method is proposed for the determination of the effective interaction potential between the amino acids of a protein based on the combination of a new optimization procedure and a geometrical argument, which also uncovers the shortcomings of any optimization scheme.
Regularities in interaction patterns of globular proteins.
The description of protein structure in the language of side chain contact maps is shown to offer many advantages over more traditional approaches, and alignments based on contact map overlaps are a powerful alternative to other structure-based alignments.
Kinetics of protein folding. A lattice model study of the requirements for folding to the native state.
It is shown that successful folding does not require certain attributes that have been previously proposed as necessary for folding; these include a high number of short versus long-range contacts in the native state, a high content of the secondary structure in the original structure, a strong correlation between the native contact map and the interaction parameters, and the existence of aHigh number of low energy states with near-native conformation.