Application of Min-Hamilton Path Algorithm in Protein Structure Predicton

史小红,许进,殷志祥,崔觉梅
2009-01-01
Abstract:In this paper,inverse study is applied in loop structure of protein.It is to find a order of amino acids residues which can assign a(?)loop 3D structure with n-residues.The 3D information of loop was transferred to a weighted complete graph Kn model and find a minimum Hamilton path in it.This H path is the resolution of the problem which is finding a order of amino acids residues which can folding to this 3D structure model.Weighted table was get according Bayesian theory and was used to problem of prediction and get a predicting result.
What problem does this paper attempt to address?