Protein secondary structure prediction using dynamic programming

被引：0
|
作者：
Zhao, J
Song, PM
Fang, Q
Luo, JH [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Sch Life Sci & Technol, Shanghai 200240, Peoples R China
[2] Shanghai Ctr Bioinformat & Technol, Shanghai 200235, Peoples R China
[3] Logist Engn Univ, Chongqing 400016, Peoples R China
来源：
ACTA BIOCHIMICA ET BIOPHYSICA SINICA | 2005年 / 37卷 / 03期
关键词：
directed graph; dynamic programming approach; protein secondary structure;
D O I：
暂无
中图分类号：
Q5 [生物化学]; Q7 [分子生物学];
学科分类号：
071010 ; 081704 ;
摘要：
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%.
引用
收藏
页码：167 / 172
页数：6
相关论文
共 50 条
  • [1] Protein Secondary Structure Prediction Using Dynamic Programming
    Jing ZHAO Pei-Ming SONG Qing FANG Jian-Hua LUO School of Life Science & Technology
    Shanghai Center for Bioinformation and Technology
    Logistical Engineering University
    [J]. Acta Biochimica et Biophysica Sinica, 2005, (03) : 167 - 172
  • [2] Prediction of protein secondary structure based on residue pair types and conformational states using dynamic programming algorithm
    Sadeghi, M
    Parto, S
    Arab, S
    Ranjbar, B
    [J]. FEBS LETTERS, 2005, 579 (16) : 3397 - 3400
  • [3] Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
    Akutsu, T
    [J]. DISCRETE APPLIED MATHEMATICS, 2000, 104 (1-3) : 45 - 62
  • [4] ALIGNMENT OF PROTEIN SEQUENCES USING SECONDARY STRUCTURE - A MODIFIED DYNAMIC-PROGRAMMING METHOD
    FISCHELGHODSIAN, F
    MATHIOWITZ, G
    SMITH, TF
    [J]. PROTEIN ENGINEERING, 1990, 3 (07): : 577 - 581
  • [5] A catalog method for predicting protein secondary structure by dynamic programming
    Stanfel, LE
    [J]. PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON THEORETICAL BIOPHYSICS AND BIOMATHEMATICS, 1997, : 59 - 64
  • [6] An efficient dynamic programming algorithm and implementation for RNA secondary structure prediction
    Tan, GM
    Liu, XC
    Sun, NH
    [J]. COMPUTATIONAL SCIENCE - ICCS 2005, PT 2, 2005, 3515 : 869 - 876
  • [7] Comparison of dynamic programming and evolutionary algorithms for RNA secondary structure prediction
    Deschênes, A
    Wiese, KC
    Poonian, J
    [J]. PROCEEDINGS OF THE 2004 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2004, : 214 - 222
  • [8] RNA secondary structure prediction with simple pseudoknots based on dynamic programming
    Namsrai, Oyun-Erdene
    Jung, Kwang Su
    Kim, Sunshin
    Ryu, Kenn Ho
    [J]. COMPUTATIONAL INTELLIGENCE AND BIOINFORMATICS, PT 3, PROCEEDINGS, 2006, 4115 : 303 - 311
  • [9] ONLINE DYNAMIC-PROGRAMMING WITH APPLICATIONS TO THE PREDICTION OF RNA SECONDARY STRUCTURE
    LARMORE, LL
    SCHIEBER, B
    [J]. JOURNAL OF ALGORITHMS, 1991, 12 (03) : 490 - 515
  • [10] Optimized and efficiently parallelized dynamic programming for RNA secondary structure prediction
    Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China
    不详
    [J]. Ruan Jian Xue Bao, 2006, 7 (1501-1509):
12345