Prodiction of Disulfide Bonding in Protein Structure Based on Method of Graph Matching

SHI Xiao-hong,WANG Yan,ZHANG Kai,LUO Liang,XU Jin
DOI: https://doi.org/10.3321/j.issn:1002-8331.2007.13.008
2007-01-01
Computer Engineering and Applications Journal
Abstract:An important problem in protein structure prediction is the correct location of disulfide bonding in proteins.The location of disulfide bonding can strongly reduce the search in the conformational space.Therefore the correct prediction of the disulfide bonding starting from the protein residue sequence may also help in predicting its 3D structure.In this paper we equate the problem of predicting the disulfide bonding in proteins to a problem of finding the graph matching with the maximum weight.The graph vertices are the residues of cysteine in the sequence.Edges are then drawn between pairs of vertices.The edges are weighted based on a weighted-function.Finding the graph matching with the maximum weight by EJ algorithm and this matching equated the corrected disulfide bonding.This method has being used to predict disulfide bonding in protein structure and a fine result has been got.
What problem does this paper attempt to address?