A seqlet-based maximum entropy Markov approach for protein secondary structure prediction.
A novel method for predicting the secondary structures of proteins from amino acid sequence has been presented. The protein secondary structure seqlets that are analogous to the words in natural language have been extracted. These seqlets will capture the relationship between amino acid sequence and the secondary structures of proteins and further form the protein secondary structure dictionary. To be elaborate, the dictionary is organism-specific. Protein secondary structure prediction is formulated as an integrated word segmentation and part of speech tagging problem. The word-lattice is used to represent the results of the word segmentation and the maximum entropy model is used to calculate the probability of a seqlet tagged as a certain secondary structure type. The method is markovian in the seqlets, permitting efficient exact calculation of the posterior probability distribution over all possible word segmentations and their tags by viterbi algorithm. The optimal segmentations and their tags are computed as the results of protein secondary structure prediction. The method is applied to predict the secondary structures of proteins of four organisms respectively and compared with the PHD method. The results show that the performance of this method is higher than that of PHD by about 3.9% Q3 accuracy and 4.6% SOV accuracy. Combining with the local similarity protein sequences that are obtained by BLAST can give better prediction. The method is also tested on the 50 CASP5 target proteins with Q3 accuracy 78.9% and SOV accuracy 77.1%. A web server for protein secondary structure prediction has been constructed which is available at http://www.insun.hit.edu.cn:81/demos/biology/index.html.
Dong
Qiwen
Q
School of Computer Science and Technology, Harbin Institute of Technology, China. qwdong@insun.hit.edu.cn
Wang
Xiaolong
X
Lin
Lei
L
Guan
Yi
Y
D000465:Algorithms; D000595:Amino Acid Sequence; D000818:Animals; D001426:Bacterial Proteins / Q000737:chemistry / Q000235:genetics; D002417:Cattle; D019295:Computational Biology; D019277:Entropy; D006801:Humans; D008390:Markov Chains; D051379:Mice; D008958:Models, Molecular; D008969:Molecular Sequence Data; D011237:Predictive Value of Tests; D017433:Protein Structure, Secondary; D017434:Protein Structure, Tertiary; D012441:Saccharomyces cerevisiae / Q000737:chemistry / Q000235:genetics
D001426:Bacterial Proteins