Title :
Protein Sequence Predicted by Using Parallel CRF Method Based on Backbone Angle
Author :
Chen, Shaoping ; Wang, Xing ; Zhang, Shesheng ; Zhang, Jun
Author_Institution :
Dept. of Math., Wuhan Univ. of Technol., Wuhan, China
Abstract :
Combining advance mathematic model to predict protein structure is one of the most challenging problems in structural biology. Condition Random Fields(CRF) is shown a powerful algorithm by many examples of informatics and widely used in protein structure predicted. CRFsampler can automatically optimizes more than ten thousand parameters quantifying the relationship among primary sequence and backbone angle; In this paper, we construct a parallel CRF protein sequence predicted model; by using backbone structure, the Cb is set up(GLY is pseudo), dihedral torsion angles are calculated. Between sequence and backbone angles, the parameters of feature is found by optimizing. The residue predicting accurate rate is 24.07%, the GLY predicting rate high to 64%. The rate is over 25% in the case of SAS>75%. The rate is also high when contact number small or larger.
Keywords :
biology computing; mathematical analysis; optimisation; parallel algorithms; CRF; backbone angle; condition random fields; mathematic model; parallel CRF method; protein sequence; structural biology; Business; Decision support systems; Distributed computing; CRF; parallel computation; protein; sequence prediction;
Conference_Titel :
Distributed Computing and Applications to Business Engineering and Science (DCABES), 2010 Ninth International Symposium on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-7539-1
DOI :
10.1109/DCABES.2010.49