title: Prediction of disulfide connectivity in proteins.
abstract: BACKGROUND
  A major problem in protein structure prediction is 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 sequence may 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.
  
  
  BACKGROUND
  The program is available upon request from the authors.
  
  
  BACKGROUND
  Casadio@alma.unibo.it; Piero@biocomp.unibo.it.
authors.affiliation: CIRB Biocomputing Unit, Laboratory of Biophysics, Department of Biology, University of Bologna, via Irnerio 42, 40126 Bologna, Italy. Piero@biocomp.unibo.it
authors.forename: P
authors.initials: P
authors.lastname: Fariselli
authors.forename: R
authors.initials: R
authors.lastname: Casadio
mesh_terms: D000465:Algorithms; D019295:Computational Biology; D030562:Databases, Protein; D004220:Disulfides / Q000737:chemistry; D015394:Molecular Structure; D009010:Monte Carlo Method; D016017:Odds Ratio; D017510:Protein Folding; D011506:Proteins / Q000737:chemistry*
chemical_list: D004220:Disulfides; D011506:Proteins