Protein secondary structure prediction using neural network and simulated annealing algorithm

Predicting the secondary structure of a protein (alpha-helix, beta-sheet, coil) is an important step towards elucidating its three dimensional structure, as well as its function. In this research we use a multilayer feed forward neural network for protein secondary structure prediction. The RS126 data set was used for training and testing the proposed neural network. We combined neural network and simulated annealing (SA) to further improve on the accuracy of protein secondary structure prediction. The results obtained show that by combining the neural network with SA technique improves the prediction accuracy in the range of 2-3%.

[1]  Rolf Apweiler,et al.  The SWISS-PROT protein sequence data bank and its new supplement TREMBL , 1996, Nucleic Acids Res..

[2]  C Sander,et al.  Third generation prediction of secondary structures. , 2000, Methods in molecular biology.

[3]  C. Branden,et al.  Introduction to protein structure , 1991 .

[4]  Anders Krogh,et al.  Prediction of Beta Sheets in Proteins , 1995, NIPS.

[5]  R. Fleischmann,et al.  Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. , 1995, Science.

[6]  B. A. Metfessel,et al.  Pattern recognition in the prediction of protein structural class , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[7]  G J Williams,et al.  The Protein Data Bank: a computer-based archival file for macromolecular structures. , 1978, Archives of biochemistry and biophysics.

[8]  Yi Pan,et al.  Simulated Annealing Routing and Wavelength Lower Bound Estimation on WDM Optical Multistage Networks , 2004 .

[9]  B. Rost,et al.  Combining evolutionary information and neural networks to predict protein secondary structure , 1994, Proteins.

[10]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[11]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[12]  T. Sejnowski,et al.  Predicting the secondary structure of globular proteins using neural network models. , 1988, Journal of molecular biology.

[13]  Burkhard Rost,et al.  PHD - an automatic mail server for protein secondary structure prediction , 1994, Comput. Appl. Biosci..

[14]  Xiru Zhang.  A Hybrid Algorithm for Determining Protein Structure , 1994, IEEE Expert.

[15]  J M Chandonia,et al.  The importance of larger data sets for protein secondary structure prediction with neural networks , 1996, Protein science : a publication of the Protein Society.

[16]  B. Rost,et al.  Prediction of protein secondary structure at better than 70% accuracy. , 1993, Journal of molecular biology.

[17]  William H. Press,et al.  Numerical recipes in C , 2002 .

[18]  Yi Pan,et al.  Simulated annealing routing and wavelength lower bound estimation on wavelength-division multiplexing optical multistage networks , 2004 .