Protein secondary structure prediction using dynamic programming

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 pre- dicted in this way.The average three-state accuracy of the algorithm used was 76.70%.