Prediction of disulfide connectivity in proteins
Open Access
- 1 October 2001
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 17 (10) , 957-964
Abstract
Motivation: A major problem in protein structure predictionis the correct location of disulfide bridges in cysteine-rich proteins. In protein-folding prediction, the location of disulfide bridges can strongly reduce the search in the conformational space. Therefore the correct prediction of the disulfide connectivity starting from the protein residue sequencemay also help in predicting its 3D structure. Results: In this paper we equate the problem of predicting the disulfide connectivity in proteins to a problem of finding the graph matching with the maximum weight. The graph vertices are the residues of cysteine-forming disulfide bridges, and the weight edges are contact potentials. In order to solve this problem we develop and test different residue contact potentials. The best performing one, based on the Edmonds–Gabow algorithm and Monte-Carlo simulated annealing reaches an accuracy significantly higher than that obtained with a general mean force contact potential. Significantly, in the case of proteins with four disulfide bonds in the structure, the accuracy is 17 times higher than that of a random predictor. The method presented here can be used to locate putative disulfide bridges in protein-folding. Availability: The program is available upon request from the authors. Contact: Casadio@alma.unibo.it; Piero@biocomp.unibo.itKeywords
This publication has 10 references indexed in Scilit:
- What can Disulfide Bonds Tell Us about Protein Energetics, Function and Folding: Simulations and Bioninformatics AnalysisJournal of Molecular Biology, 2000
- Predicting the oxidation state of cysteines by multiple sequence alignmentBioinformatics, 2000
- Role of evolutionary information in predicting the disulfide-bonding state of cysteine in proteinsProteins: Structure, Function, and Bioinformatics, 1999
- Ab Initio fold prediction of small helical proteins using distance geometry and knowledge-based scoring functions 1 1Edited by F. CohenJournal of Molecular Biology, 1999
- MONSSTER: a method for folding globular proteins with a small number of distance restraintsJournal of Molecular Biology, 1997
- How to Derive a Protein Folding Potential? A New Approach to an Old ProblemJournal of Molecular Biology, 1996
- Prediction of the disulfide-bonding state of cysteine in proteinsProtein Engineering, Design and Selection, 1990
- An Efficient Implementation of Edmonds' Algorithm for Maximum Matching on GraphsJournal of the ACM, 1976
- Principles that Govern the Folding of Protein ChainsScience, 1973
- Maximum matching and a polyhedron with 0,1-verticesJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965