Predicting protein contact map using evolutionary and physical constraints by integer programming
Authors:
Open Access
- 19 June 2013
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 29 (13) , i266-i273
Abstract
Motivation: Protein contact map describes the pairwise spatial and functional relationship of residues in a protein and contains key information for protein 3D structure prediction. Although studied extensively, it remains challenging to predict contact map using only sequence information. Most existing methods predict the contact map matrix element-by-element, ignoring correlation among contacts and physical feasibility of the whole-contact map. A couple of recent methods predict contact map by using mutual information, taking into consideration contact correlation and enforcing a sparsity restraint, but these methods demand for a very large number of sequence homologs for the protein under consideration and the resultant contact map may be still physically infeasible. Results: This article presents a novel method PhyCMAP for contact map prediction, integrating both evolutionary and physical restraints by machine learning and integer linear programming. The evolutionary restraints are much more informative than mutual information, and the physical restraints specify more concrete relationship among contacts than the sparsity restraint. As such, our method greatly reduces the solution space of the contact map matrix and, thus, significantly improves prediction accuracy. Experimental results confirm that PhyCMAP outperforms currently popular methods no matter how many sequence homologs are available for the protein under consideration. Availability:http://raptorx.uchicago.edu. Contact:jinboxu@gmail.comKeywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Protein structure alignment beyond spatial proximityScientific Reports, 2013
- A Position-Specific Distance-Dependent Statistical Potential for Protein Structure and Functional StudyStructure, 2012
- Direct-coupling analysis of residue coevolution captures native contacts across many protein familiesProceedings of the National Academy of Sciences, 2011
- Improving Protein Structure Prediction Using Multiple Sequence-Based Contact PredictionsStructure, 2011
- NNcon: improved protein contact map prediction using 2D-recursive neural networksNucleic Acids Research, 2009
- A comprehensive assessment of sequence-based and template-based methods for protein contact predictionBioinformatics, 2008
- Protein model quality assessment prediction by combining fragment comparisons and a consensus Cα contact potentialProteins: Structure, Function, and Bioinformatics, 2007
- Improved residue contact prediction using support vector machines and a large feature setBMC Bioinformatics, 2007
- 1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map OverlapJournal of Computational Biology, 2004
- Protein secondary structure prediction based on position-specific scoring matrices 1 1Edited by G. Von HeijneJournal of Molecular Biology, 1999