PRT-HMM: A Novel Hidden Markov Model for Protein Secondary Structure Prediction

Protein secondary structure prediction is one of the most important and challenging problems in structural bioinformatics, which has been an essential task in determining the structure and function of the proteins. Despite significant progress made in recent years, protein structure prediction maintains its status as one of the prime unsolved problems in computational biology. A novel probability revise table based hidden Markov model (PRT-HMM) method is presented in this paper with considering the dependencies among the state transitions. We revise the initial predicted protein structure through looking up the probability revise table, which is learned from the dataset. Theoretical analysis and experiment results indicate that the proposed method is reasonable and the accuracy of protein secondary structure prediction is increased compared to the original hidden Markov model (HMM).

[1]  Shuai Cheng Li,et al.  Fragment‐HMM: A new approach to protein structure prediction , 2008, Protein science : a publication of the Protein Society.

[2]  Xin-Qiu Yao,et al.  A dynamic Bayesian network approach to protein secondary structure prediction , 2008, BMC Bioinformatics.

[3]  Burkhard Rost,et al.  Rising Accuracy of Protein Secondary Structure Prediction , 2003 .

[4]  P. Argos,et al.  Incorporation of non-local interactions in protein secondary structure prediction from the amino acid sequence. , 1996, Protein engineering.

[5]  W. Kabsch,et al.  Dictionary of protein secondary structure: Pattern recognition of hydrogen‐bonded and geometrical features , 1983, Biopolymers.

[6]  Satoru Hayamizu,et al.  HMM with protein structure grammar , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[7]  Yücel Altunbasak,et al.  Protein secondary structure prediction with semi Markov HMMs , 2004, The 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[8]  Douglas L. Brutlag,et al.  Bayesian Segmentation of Protein Secondary Structure , 2000, J. Comput. Biol..

[9]  G J Barton,et al.  Application of multiple sequence alignment profiles to improve protein secondary structure prediction , 2000, Proteins.

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

[11]  Jinmiao Chen,et al.  Protein secondary structure prediction with a hybrid RNN/HMM system , 2005, Proceedings. 2005 IEEE International Joint Conference on Neural Networks, 2005..

[12]  Wei Chu,et al.  Bayesian segmental models with multiple sequence alignment profiles for protein secondary structure and contact map prediction , 2006, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[13]  Stephen Winters-Hilt,et al.  Implementing EM and Viterbi algorithms for Hidden Markov Model in linear memory , 2007, BMC Bioinformatics.

[14]  Kitsana Waiyamai,et al.  CM-HMM: Inter-residue contact and HMM-profiles based enzyme subfamily prediction and structure analysis , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

[15]  Kuang Lin,et al.  A simple and fast secondary structure prediction method using hidden neural networks , 2005, Bioinform..

[16]  P. Argos,et al.  Seventy‐five percent accuracy in protein secondary structure prediction , 1997, Proteins.

[17]  Jun Ni,et al.  Protein structural class prediction based on an improved statistical strategy , 2008, BMC Bioinformatics.