Open AccessProtein Secondary Structure Prediction Using Dynamic Programming
Author(s) -
ZHAO Jing,
SONG PeiMing,
FANG Qing,
LUO JianHua
Publication year - 2005
Publication title -
acta biochimica et biophysica sinica
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.771
H-Index - 57
eISSN - 1745-7270
pISSN - 1672-9145
DOI - 10.1111/j.1745-7270.2005.00022.x
Subject(s) - dynamic programming , computer science , protein structure prediction , computational biology , protein structure , chemistry , biology , algorithm , biochemistry
In the present paper, we describe how a directed graph was constructed and then searched for the optimum path using a dynamic programming approach, based on the secondary structure propensity of the protein short sequence derived from a training data set. The protein secondary structure was thus predicted in this way. The average three‐state accuracy of the algorithm used was 76.70%. Edited by Da‐Fu DING